Short and Sweet

Find the number of 5-digit numbers whose digit sum is even.


The answer is 45000.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

2 solutions

Shanthanu Rai
Feb 2, 2017

All possible 5 digit numbers would be of the form abcde where a { 1 , 2 , 3... , 9 } \in\{1,2,3...,9\} and b,c,d,e { 0 , 1 , 2 , 3... , 9 } \in\{0,1,2,3...,9\} .

Observe that if the sum a+b+c+d is even, then e (the last digit) can take the values 0,2,4,6 and 8 and if the sum is odd, then e can take the values 1,3,5,7 and 9 such that sum a+b+c+d+e is even.

Therefore, e takes exactly 5 values depending on whether the sum a+b+c+d is odd or even.

Therefore, required number of 5 digit numbers= 9 × 10 × 10 × 10 × 5 = 45000. 9\times10\times10\times10\times5=45000.

Great! In fact, this generalizes to n n- digit numbers too!

Calvin Lin Staff - 4 years, 4 months ago

For the sum of digits of a 5-digit number be even, there are only three cases: one, three or five of the digits are even. But the first (left-most) digit cannot be 0. Since there are five odd digits and five even digits. Every digit of the 5-digit number has five combinations except for the first digit has only four combinations when it is even. Therefore, we have:

  • With one digit even, N 1 = ( 1 1 ) 4 × 5 4 + ( 4 1 ) 5 5 = 2500 + 12500 = 15000 N_1 = {1 \choose 1} 4 \times 5^4 + {4 \choose 1} 5^5 = 2500 + 12500 = 15000
  • With three digits even, N 3 = ( 4 2 ) 4 × 5 4 + ( 4 3 ) 5 5 = 15000 + 12500 = 27500 N_3 = {4 \choose 2} 4 \times 5^4 + {4 \choose 3} 5^5 = 15000+12500 = 27500
  • With five digits even, N 5 = 4 × 5 4 = 2500 N_5 = 4 \times 5^4 = 2500

Therefore, the total number of 5-digit numbers whose sum of digits is even N = N 1 + N 3 + N 5 = 45000 N=N_1+N_3+N_5 = \boxed{45000}

Since there are 90000 5-digit numbers, getting exactly 45000 to have an even sum suggests that there is more to the raw counting.

Do you see an alternative way to explain why there are 45000 values?

Calvin Lin Staff - 4 years, 4 months ago

Log in to reply

I think my solution provides the alternate way which you are thinking about.

Indraneel Mukhopadhyaya - 4 years, 4 months ago

Log in to reply

Unfortunately no, your claim is not true. Do you see why?

Calvin Lin Staff - 4 years, 4 months ago

Log in to reply

@Calvin Lin Sorry, my solution was incorrect. So, I have deleted it.

Indraneel Mukhopadhyaya - 4 years, 4 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...