Find all School-related info fast with the new School-Specific MBA Forum

It is currently 20 Apr 2014, 05:26

Close

GMAT Club Daily Prep

Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

Events & Promotions

Events & Promotions in June
Open Detailed Calendar

How many different 7 digit members are their sum of whose

  Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:
Intern
Intern
Joined: 07 Aug 2010
Posts: 1
Followers: 0

Kudos [?]: 0 [0], given: 0

How many different 7 digit members are their sum of whose [#permalink] New post 07 Aug 2010, 05:10
00:00
A
B
C
D
E

Difficulty:

  5% (low)

Question Stats:

0% (00:00) correct 0% (00:00) wrong based on 0 sessions
How many different 7 digit members are their sum of whose digits is even ?
Senior Manager
Senior Manager
User avatar
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 413
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 6

Kudos [?]: 100 [0], given: 50

Re: How to solve this question [#permalink] New post 07 Aug 2010, 09:13
My attempt:

7 digit number is of the form abcdefg. In this the sum of the digits would end up as a even number only if the following is true.

a) There number of even number among these numbers -- a, b, c, d, e, f and g should be either 1 or 3 or 5 or 7.

Also the number of even and odd single digit numbers are 5. (1,3,5,7,9 and 0, 2, 4, 6, 8)

To summarize, let us take the even digit to be e and odd digit to be o.

Hence the number abcdefg could be either

ooooooe OR ooooeee OR ooeeeee OR eeeeeee

Number of ways to choose a even or odd digit is 5.

Hence answer is 4*5^7.
_________________

:good Support GMAT Club by putting a GMAT Club badge on your blog :thanks

1 KUDOS received
Manager
Manager
Joined: 20 Mar 2010
Posts: 84
Followers: 2

Kudos [?]: 44 [1] , given: 1

Re: How to solve this question [#permalink] New post 07 Aug 2010, 12:58
1
This post received
KUDOS
zareentaj wrote:
How many different 7 digit members are their sum of whose digits is even ?


Here is how i approached it.

Sum of the 7 digits is even if the number has 1 or 3 or 5 or 7 even digits
There are 5 even digits available 0,2,4,6,8 and 5 odd digits available 1,3,5,7,9. However the first digit in the 7 digit number should not be 0. Otherwise it will become a 6 digit number.

7E 0O = 5^7-5^6
There are 5 even numbers available. So each of 7 the digits can be filled with an even number in 5^7 ways, but this also contains the numbers having 0 in the first digit location.
If first digit has a 0 , rest 6 digits can be filled with an even number in 5^6 ways

5E 2O = C^7_5*5^5*5^2-C^6_4*5^4*5^2

We can first pick the 5 spots having even numbers in C^7_5 ways ,fill them each with even number in 5^5 ways and fill the remaining 2 digits with odd numbers in 5^2 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can pick the 4 spots out of the remaining 6 having even numbers in C^6_4 ways ,fill them each with even number in 5^4 ways and fill the remaining 2 digits with odd numbers in 5^2 ways.

3E 4O = C^7_3*5^3*5^4-C^6_2*5^2*5^4

We can first pick the 3 spots having even numbers in C^7_3 ways ,fill them each with even number in 5^3 ways and fill the remaining 4 digits with odd numbers in 5^4 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can pick the 2 spots out of the remaining 6 having even numbers in C^6_2 ways ,fill them each with even number in 5^2 ways and fill the remaining 4 digits with odd numbers in 5^4 ways.

1E 6O = C^7_1*5^1*5^6-5^6

We can first pick the 1 spot having an even number in C^7_1 ways ,fill it with an even number in 5^1 ways and fill the remaining 6 digits with odd numbers in 5^6 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can fill the remaining 6 digits with odd numbers in 5^6 ways.

Total no of 7 digit numbers whose sum of digits is even=
5^7-5^6+C^7_5*5^7-C^6_4*5^6+ C^7_3*5^7-C^6_2*5^6+C^7_1*5^7-5^6
=4*5^6+90*5^6+160*5^6+34*5^6
=288*5^6

Zareentaj - What's the OA ?
_________________

___________________________________
Please give me kudos if you like my post

Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17327
Followers: 2875

Kudos [?]: 18408 [0], given: 2351

GMAT Tests User CAT Tests
Re: How to solve this question [#permalink] New post 07 Aug 2010, 13:57
Expert's post
I guess the question is:

How many different 7-digit numbers are there the sum of whose digits are even?

From the first glance I'd say exactly half of the number will have the sum of their digits odd and half even, why should there be more even than odd?

Consider first ten 7-digit integers: 1,000,000-1,000,009 - half has even sum and half odd;
Next ten 7-digit integers: 1,000,010-1,000,019 - also half has even sum and half odd;
And so on.

There are 9*10^6 7-digit integers, half of it, 45*10^5 will have odd sum of their digits, or as crack700 wrote 288*5^6, (288*5^6=2^5*9*5^6=(9*5)*(2^5*5^5)=45*10^5).

Hope it's clear.
_________________

NEW TO MATH FORUM? PLEASE READ THIS: ALL YOU NEED FOR QUANT!!!

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory; 7. Remainders; 8. Overlapping Sets; 9. PDF of Math Book; 10. Remainders; 11. GMAT Prep Software Analysis NEW!!!; 12. SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) NEW!!!; 12. Tricky questions from previous years. NEW!!!;

COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
25 extra-hard Quant Tests

GMAT Instructor
Joined: 24 Jun 2008
Posts: 967
Location: Toronto
Followers: 236

Kudos [?]: 576 [0], given: 3

GMAT Tests User
Re: How to solve this question [#permalink] New post 07 Aug 2010, 14:46
I like Bunuel's approach, or you can think of things as follows. Let's start by ignoring the units digit:

* we have 9 choices for the first digit, and 10 choices for each remaining digit, so there are 9*10^5 choices for the first six digits.

* now the sum of the first six digits is either even or odd. If it's even, we need our last digit to be even, so we have 5 choices. If it's odd, we need our last digit to be odd, so we have 5 choices. So no matter how we choose our first six digits, we have 5 choices for our units digit, and the answer must then be 9 * 10^5 * 5 = 45* 10^5.
_________________

Nov 2011: After years of development, I am now making my advanced Quant books and high-level problem sets available for sale. Contact me at ianstewartgmat at gmail.com for details.

Private GMAT Tutor based in Toronto

Director
Director
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 694
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 14

Kudos [?]: 66 [0], given: 15

GMAT Tests User
Re: How to solve this question [#permalink] New post 07 Aug 2010, 15:37
Bunuel/Ian
Can this approach be extended in general i.e., How many N digit integers are there whose sum is even/odd?
Answer = 9 x 10^(N-1)/2?
_________________

Consider kudos, they are good for health

Director
Director
Status: Apply - Last Chance
Affiliations: IIT, Purdue, PhD, TauBetaPi
Joined: 17 Jul 2010
Posts: 694
Schools: Wharton, Sloan, Chicago, Haas
WE 1: 8 years in Oil&Gas
Followers: 14

Kudos [?]: 66 [0], given: 15

GMAT Tests User
Re: How to solve this question [#permalink] New post 07 Aug 2010, 15:41
crack700 wrote:
zareentaj wrote:
How many different 7 digit members are their sum of whose digits is even ?


Here is how i approached it.

Sum of the 7 digits is even if the number has 1 or 3 or 5 or 7 even digits
There are 5 even digits available 0,2,4,6,8 and 5 odd digits available 1,3,5,7,9. However the first digit in the 7 digit number should not be 0. Otherwise it will become a 6 digit number.

7E 0O = 5^7-5^6
There are 5 even numbers available. So each of 7 the digits can be filled with an even number in 5^7 ways, but this also contains the numbers having 0 in the first digit location.
If first digit has a 0 , rest 6 digits can be filled with an even number in 5^6 ways

5E 2O = C^7_5*5^5*5^2-C^6_4*5^4*5^2

We can first pick the 5 spots having even numbers in C^7_5 ways ,fill them each with even number in 5^5 ways and fill the remaining 2 digits with odd numbers in 5^2 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can pick the 4 spots out of the remaining 6 having even numbers in C^6_4 ways ,fill them each with even number in 5^4 ways and fill the remaining 2 digits with odd numbers in 5^2 ways.

3E 4O = C^7_3*5^3*5^4-C^6_2*5^2*5^4

We can first pick the 3 spots having even numbers in C^7_3 ways ,fill them each with even number in 5^3 ways and fill the remaining 4 digits with odd numbers in 5^4 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can pick the 2 spots out of the remaining 6 having even numbers in C^6_2 ways ,fill them each with even number in 5^2 ways and fill the remaining 4 digits with odd numbers in 5^4 ways.

1E 6O = C^7_1*5^1*5^6-5^6

We can first pick the 1 spot having an even number in C^7_1 ways ,fill it with an even number in 5^1 ways and fill the remaining 6 digits with odd numbers in 5^6 ways. Again we need to subtract the numbers having 0 in the first digit location
If first digit has a 0 , we can fill the remaining 6 digits with odd numbers in 5^6 ways.

Total no of 7 digit numbers whose sum of digits is even=
5^7-5^6+C^7_5*5^7-C^6_4*5^6+ C^7_3*5^7-C^6_2*5^6+C^7_1*5^7-5^6
=4*5^6+90*5^6+160*5^6+34*5^6
=288*5^6

Zareentaj - What's the OA ?





Kudos for the patience displayed. Although if taken this approach in GMAT I wonder if it can be done in 2 mins? Assume Bunuel or Ian's approach is what they would be looking for...
_________________

Consider kudos, they are good for health

Senior Manager
Senior Manager
User avatar
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 413
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 6

Kudos [?]: 100 [0], given: 50

Re: How to solve this question [#permalink] New post 07 Aug 2010, 16:09
Wow! :-D . Thanks Bunuel/IanStewart/crack700 for the explanation.
_________________

:good Support GMAT Club by putting a GMAT Club badge on your blog :thanks

Math Expert
User avatar
Joined: 02 Sep 2009
Posts: 17327
Followers: 2875

Kudos [?]: 18408 [0], given: 2351

GMAT Tests User CAT Tests
Re: How to solve this question [#permalink] New post 08 Aug 2010, 00:39
Expert's post
Re: How to solve this question   [#permalink] 08 Aug 2010, 00:39
    Similar topics Author Replies Last post
Similar
Topics:
New posts How many 5-digit positive integers exist the sum of whose apollo168 5 05 Aug 2006, 05:19
New posts How many 5 digit numbers are there , whose digits add up to ArvGMAT 5 07 Aug 2006, 17:18
New posts How many different 4 digit numbers can be composed of digits Juaz 1 22 May 2007, 23:23
New posts How many numbers of 7 digits can be formed from the digits ajay_gmat 3 10 Aug 2007, 03:23
Popular new posts 35 Experts publish their posts in the topic How many times will the digit 7 be written? seekmba 24 27 Aug 2010, 13:38
Display posts from previous: Sort by

How many different 7 digit members are their sum of whose

  Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.