Author 
Message 
TAGS:

Hide Tags

Math Expert
Joined: 02 Sep 2009
Posts: 49968

Question Stats:
74% (01:33) correct 26% (01:44) wrong based on 57 sessions
HideShow timer Statistics



Math Expert
Joined: 02 Sep 2009
Posts: 49968




Intern
Joined: 06 Sep 2008
Posts: 9

Re: M3117
[#permalink]
Show Tags
31 Aug 2015, 12:07
Why should exactly half of the numbers have odd sum of their digits and half even?? Is it due to the principle of symmetry? Can you please give me an example?



Current Student
Joined: 12 Aug 2015
Posts: 287
Concentration: General Management, Operations
GMAT 1: 640 Q40 V37 GMAT 2: 650 Q43 V36 GMAT 3: 600 Q47 V27
GPA: 3.3
WE: Management Consulting (Consulting)

srivelivala wrote: Why should exactly half of the numbers have odd sum of their digits and half even?? Is it due to the principle of symmetry? Can you please give me an example? there are 6 possible combinations of digits for a 5 digit number, of these 6 combinations only 3 would suffice our criteria, i.e. half: 1. all odd  11111 (sum is odd) 2. all even  22222 (sum is even) 3. 1 even 4 odd  21111 (even) 4. 2 even 3 odd  22111 (odd) 5. 3 even 2 odd  11222 (even) 6. 4 even 1 odd  22221 (odd) To calculate the possible number of 5 digit integers we can use simple counting: 9 * 10 * 10 * 10 * 10 = 9 * 10^4 (Note a digit cannot start from 0 so fo the first place we take 9 digits out of 10, for the rest places the digits can repeat). Hence half of this is 45 * 10^3. Answer D.
_________________
KUDO me plenty



Manager
Joined: 08 Jul 2015
Posts: 56
GPA: 3.8
WE: Project Management (Energy and Utilities)

Re: M3117
[#permalink]
Show Tags
25 May 2016, 19:39
It's a tricky question, thanks for the tip & answer.
_________________
[4.33] In the end, what would you gain from everlasting remembrance? Absolutely nothing. So what is left worth living for? This alone: justice in thought, goodness in action, speech that cannot deceive, and a disposition glad of whatever comes, welcoming it as necessary, as familiar, as flowing from the same source and fountain as yourself. (Marcus Aurelius)



Manager
Joined: 23 Apr 2014
Posts: 64
Location: United States
GPA: 2.75

Re M3117
[#permalink]
Show Tags
28 Jul 2016, 11:40
I think this is a highquality question and I agree with explanation.



Senior Manager
Joined: 31 Mar 2016
Posts: 390
Location: India
Concentration: Operations, Finance
GPA: 3.8
WE: Operations (Commercial Banking)

Re M3117
[#permalink]
Show Tags
24 Aug 2016, 02:53
I think this is a highquality question and I agree with explanation.



Intern
Joined: 22 Jan 2016
Posts: 12
Location: Thailand
Concentration: Finance, Statistics
GMAT 1: 640 Q46 V31 GMAT 2: 620 Q50 V25 GMAT 3: 650 Q50 V28
GPA: 2.89
WE: Accounting (Consulting)

Re: M3117
[#permalink]
Show Tags
30 Oct 2016, 06:00
Hi, I came up with this method:
In order to sum up the digits to be odd, there are only 3 ways; 1) OOOOO (5^5) 2) EEOOO (4x5^4) as the first digit cannot be zero 3) EEEEO (4*5^4) as the first digit cannot be zero
And I got 13 x 5^4.
What did I do wrong??
Thanks in advance.



Manager
Joined: 28 Dec 2016
Posts: 88
Location: United States (IL)
Concentration: Marketing, General Management

Re: M3117
[#permalink]
Show Tags
26 Jan 2017, 22:31
E+E = E E+O = O O+E = O O+O=E
There are only 2 ways out of 4 possible ways digits of an integer can form odd. exactly 50%.



Intern
Joined: 03 Feb 2016
Posts: 9

Re: M3117
[#permalink]
Show Tags
28 Feb 2017, 03:26
Ditstat wrote: Hi, I came up with this method:
In order to sum up the digits to be odd, there are only 3 ways; 1) OOOOO (5^5) 2) EEOOO (4x5^4) as the first digit cannot be zero 3) EEEEO (4*5^4) as the first digit cannot be zero
And I got 13 x 5^4.
What did I do wrong??
Thanks in advance. I guess we would have to do something about the arrangement of EEOOO. 4*5^4 is the number of arrangements with position of Evens and odds fixed. Doesn't consider EOEOO, for example. Ideally if we knew Es and Os to be distinct, we would multiple by 5! On the other hand, if we knew Es and Os to be same, we would use the 'repetition' formula. But we have a mix of distinct and similar items. Consider 22111 (EEOOO); we would have 21211 (EOEOO). But if we consider 24111 (EEOOO), we would have 21411 and 41211 (EOEOO).



Manager
Joined: 23 Nov 2016
Posts: 76
Location: United States (MN)
GPA: 3.51

niks18 wrote: Ditstat wrote: Hi, I came up with this method:
In order to sum up the digits to be odd, there are only 3 ways; 1) OOOOO (5^5) 2) EEOOO (4x5^4) as the first digit cannot be zero 3) EEEEO (4*5^4) as the first digit cannot be zero
And I got 13 x 5^4.
What did I do wrong??
Thanks in advance. I have also approached the problem in the same way. Can any expert clarify as to what am I missing here? I don't claim to be an expert but I think this may help. If you want an odd sum, you need an even number of even digits and odd number of odd digits. Combos of 5 odds (e.g. OOOOO) = 5^5 Total: 5^5 Combos of 3 odds, 2 evens (e.g. EEOOO or OOOEE) = 5!/3!2! = 10 But, if the first number is even, there are only 4 possibilities for that digit (2, 4, 6, 8; 0 will give you a < a 5 digit integer so we can't use it). How many combos of 3 odds, 2 evens will give you an even in the front? E[EOOO] > 1c1*4c3 = 4 combos with even in front, 104=6 combos with odd in front Numbers with odd digit in front (6 of the 10 combos): 6*(5^5) Numbers with even digit in front(4 of the 10 combos): 4*(4*5^4) Total: 6*5^5+4*(4*5^4) Combos of 1 odd, 4 evens (e.g. EEEEO): = 5!/4! = 5 Numbers with even digit in front (4 of the 5 combos): 4*(4*5^4) Numbers with odd digit in front (1 of the 5 combos): 1*(5^5) Sum them all up: Total numbers with odd digit in front: 1*5^5+6*5^5+1*5^5 = 8*5^5 = 25,000 Total numbers with even digit in front: 4*(4*5^4)+4*(4*5^4)=8*4*5^4=20,000 Sum: 45,000 = 45*10^3 = D



Manager
Joined: 15 Nov 2016
Posts: 139
Concentration: General Management, Leadership

Re: M3117
[#permalink]
Show Tags
09 Oct 2017, 04:36
Exactly half of the numbers will have odd sum of their digits.
Total numbers between 10,000 and 99,999 is (Largest integersmallest integer + 1)
So, 99,99910,000+1=90,000
Half of it will be 45,000 or 45x10^3
Answer is C.



Senior Manager
Joined: 08 Jun 2015
Posts: 452
Location: India
GMAT 1: 640 Q48 V29 GMAT 2: 700 Q48 V38
GPA: 3.33

Re: M3117
[#permalink]
Show Tags
30 May 2018, 02:01
KB04 wrote: Exactly half of the numbers will have odd sum of their digits.
Total numbers between 10,000 and 99,999 is (Largest integersmallest integer + 1)
So, 99,99910,000+1=90,000
Half of it will be 45,000 or 45x10^3
Answer is C. Thanks the solution helps !!!
_________________
" The few , the fearless "



Intern
Joined: 19 Dec 2017
Posts: 2

Re: M3117
[#permalink]
Show Tags
24 Jul 2018, 04:32
KB04 wrote: Exactly half of the numbers will have odd sum of their digits.
Total numbers between 10,000 and 99,999 is (Largest integersmallest integer + 1)
So, 99,99910,000+1=90,000
Half of it will be 45,000 or 45x10^3
Answer is C. Shouldn't it be 9999910001?



Intern
Joined: 05 Mar 2015
Posts: 49
Location: Azerbaijan
GMAT 1: 530 Q42 V21 GMAT 2: 600 Q42 V31 GMAT 3: 700 Q47 V38

Re: M3117
[#permalink]
Show Tags
16 Sep 2018, 11:28
Ditstat wrote: Hi, I came up with this method:
In order to sum up the digits to be odd, there are only 3 ways; 1) OOOOO (5^5) 2) EEOOO (4x5^4) as the first digit cannot be zero 3) EEEEO (4*5^4) as the first digit cannot be zero
And I got 13 x 5^4.
What did I do wrong??
Thanks in advance. 1) OOOOO (five odds) 5^5 2) EEOOO (two evens three odds) 16*5^4 + 6*5^5 3) EEEEO (four evens and an odd) 5^5 + 16*5^4 So 16*5^4 + 6*5^5 + 5^5 + 16*5^4 + 5^5 = 32*5^4 + 8*5^5) = 5^4(32+40) = 5^4*72 = 5^4*2^3*9 = 5^3*2^3*45 = 10^3*45



Intern
Joined: 14 Jun 2018
Posts: 47
Location: India
Concentration: International Business, Marketing

Re: M3117
[#permalink]
Show Tags
04 Oct 2018, 14:17
this is a very tricky question. Thank you.










