|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 27 May 2010
Posts: 205
Followers: 2
Kudos [?]:
7
[0], given: 3
|
Number Properties Problem [#permalink]
22 Aug 2010, 20:14
Question Stats:
38% (04:32) correct
61% (00:40) wrong based on 1 sessions
How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the digits? (A) 48 (B) 52 (C) 66 (D) 68 (E) 84
|
|
|
|
|
|
|
Manager
Joined: 27 May 2010
Posts: 205
Followers: 2
Kudos [?]:
7
[0], given: 3
|
Re: Number Properties Problem [#permalink]
22 Aug 2010, 20:17
A good problem, and would've been more interesting if the number of integers was less than 501.
|
|
|
|
|
|
Senior Manager
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 420
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 6
Kudos [?]:
75
[1] , given: 50
|
Re: Number Properties Problem [#permalink]
22 Aug 2010, 21:18
1
This post received KUDOS
qweert wrote: How many positive integers less than 500 can be formed using the numbers 1, 2, 3 and 5 for the digits?
(A) 48 (B) 52 (C) 66 (D) 68 (E) 84 No of three digit number that could be formed is 3 * 4 * 4 (First digit cannot be 5 and hence only three choices - 1, 2, 3) No of two digit numbers is 4 * 4. No of one digit numbers is 4. Adding them, we get 68 (D).
_________________
Support GMAT Club by putting a GMAT Club badge on your blog
|
|
|
|
|
|
Senior Manager
Status: Time to step up the tempo
Joined: 24 Jun 2010
Posts: 420
Location: Milky way
Schools: ISB, Tepper - CMU, Chicago Booth, LSB
Followers: 6
Kudos [?]:
75
[0], given: 50
|
Re: Number Properties Problem [#permalink]
22 Aug 2010, 21:20
qweert wrote: A good problem, and would've been more interesting if the number of integers was less than 501. This would have also been the same as the original question because of the number choices - 1, 2, 3, 5.
_________________
Support GMAT Club by putting a GMAT Club badge on your blog
|
|
|
|
|
|
SVP
Status: 2000 posts! I don't know whether I should feel great or sad about it! LOL
Joined: 04 Oct 2009
Posts: 1756
Location: Peru
Schools: Harvard, Stanford, Wharton, MIT & HKS (Government)
WE 1: Economic research
WE 2: Banking
WE 3: Government: Foreign Trade and SMEs
Followers: 50
Kudos [?]:
145
[0], given: 108
|
Re: Number Properties Problem [#permalink]
23 Aug 2010, 00:01
+1 D That was tricky!
_________________
"Life’s battle doesn’t always go to stronger or faster men; but sooner or later the man who wins is the one who thinks he can."
My Integrated Reasoning Logbook / Diary: my-ir-logbook-diary-133264.html
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
SVP
Joined: 17 Feb 2010
Posts: 1570
Followers: 12
Kudos [?]:
121
[0], given: 6
|
Re: Number Properties Problem [#permalink]
23 Aug 2010, 13:05
can someone please explain this in detail?
|
|
|
|
|
|
Senior Manager
Joined: 23 May 2010
Posts: 447
Followers: 5
Kudos [?]:
25
[1] , given: 112
|
Re: Number Properties Problem [#permalink]
24 Aug 2010, 08:08
1
This post received KUDOS
seekmba wrote: can someone please explain this in detail? hi seek This is a basic structure of any multiplication principle : I will put it down ; if an event can occur in " m " diffeent ways and if following it a second event can occur in " n "diferent ways , then two events in succession can occur in m X n ways .... e.g in a cinema there are 3 entrance door and 2 exit doors ..then a person can have 3 * 2 = 6 possible routes .... I have taken this explantion from the introduction of Permutation topic . If you want more help I can scan a few pages from a book which has about 10 -15 question and answers on this topic ... similar question can be how many 3 digit odd numbers can be formed by using the digits 1 2 3 4 5 6 such that there is no repetition .... Answer to A : 3 *5*4 =60 regards
|
|
|
|
|
|
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 4
Kudos [?]:
42
[0], given: 18
|
Re: Number Properties Problem [#permalink]
24 Aug 2010, 09:49
I have been trying to solve the question with the digits not being repeated. This is how it goes: Case 1: One Digit Number: 4 ways Case 2: Two Digits Numbers: 4*3 = 12 ways Case 3: Three Digits Numbers: 3*3*2 = 18 ways Therefore, total number of ways = 4+12+18= 34. Am I correct? I think I am and therefore I was wondering how the answer could be 60 when the digits are not repeated.
In case the digits are repeated: Case 1: One Digit Numbers: 4 ways Case 2: Two Digits Numbers: 4*4 = 16 ways Case 3: Three Digits Numbers: 3*4*4 = 48 ways Therefore, total number of ways = 4+16+48 = 68.
Last edited by shekharvineet on 24 Aug 2010, 09:55, edited 1 time in total.
|
|
|
|
|
|
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 4
Kudos [?]:
42
[0], given: 18
|
Re: Number Properties Problem [#permalink]
24 Aug 2010, 09:54
qweert wrote: A good problem, and would've been more interesting if the number of integers was less than 501. The answer would be same: 68.
|
|
|
|
|
|
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 4
Kudos [?]:
42
[1] , given: 18
|
Re: Number Properties Problem [#permalink]
24 Aug 2010, 10:03
1
This post received KUDOS
seekmba wrote: can someone please explain this in detail? Hi. Here it goes. In case the digits are repeated: Case 1: One Digit Numbers: It can be filled by any of those four numbers in 4 different ways. Case 2: Two Digits Numbers: The tens' place can be filled by those four numbers in 4 different ways. Similarly the units' place can be filled in 4 different ways, since the numbers can be repeated. So, number of ways of filling two digits numbers = 4*4 = 16. Case 3: Now there is a restriction here. We are to find positive integers less that 500, so 5 caanot be used to fill up the hundreds' place. It can be filled in only 3 different ways. But the tens' place and units' place each can be filled in 4 different ways. So, number of ways of filling three digitd numbers= 3*4*4 = 48. Hence, total number of ways = 4+16+48 = 68.
|
|
|
|
|
|
Intern
Joined: 27 Jun 2010
Posts: 2
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Re: Number Properties Problem [#permalink]
30 Aug 2010, 04:39
if the digits are not repeated then it is 52 ways
_ 4 ways _ _ 4*3 ways _ _ _ (1st digit cant take 5 as it should be less than 500 so it 3 ways )3*4*3 4+12+36=52
if it is repeated than it is 68 ways
_ 4 ways
_ _ 4*4 ways =16
_ _ _ 3*4*4=48
48+16+4=68
|
|
|
|
|
|
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 4
Kudos [?]:
42
[0], given: 18
|
Re: Number Properties Problem [#permalink]
30 Aug 2010, 13:33
Divyababu wrote: if the digits are not repeated then it is 52 ways
_ 4 ways _ _ 4*3 ways _ _ _ (1st digit cant take 5 as it should be less than 500 so it 3 ways )3*4*3 4+12+36=52
if it is repeated than it is 68 ways
_ 4 ways
_ _ 4*4 ways =16
_ _ _ 3*4*4=48
48+16+4=68 I don't think your answer is correct when the digits are not repeated. That is , the correct answer is 34 and not 52. Now we agree that in case of One digit numbers, it can be filled in 4 ways; and in case of two digit numbers, it can be filled in 4*3= 12 ways. But I beg to differ when it comes to three digit numbers. I say that 5 cannot be used to fill the hundreds place because there is a restriction that the number has to less than 500. How can you even allow 5 to fill the hundreds place because the question clearly says it has be less than 500, i.e till 499. Even if we change the question and ask to find the number of ways the digits 1, 2, 3 and 5 can be used to form numbers less than or equal to 500, and allow 5 to occupy the hundreds place, how will you fill up the remaining two places, i.e. the tens place and the units place because the other three digits are 1, 2 and 3 which are all greater than 0. So if you allow 5 to fill the hundreds place, it voilates the entire question. So, there are only 3*3*2 = 18 ways of filling in case of three digit numbers. Therefore,the answer: 4+12+18 = 34.
|
|
|
|
|
|
|
Re: Number Properties Problem
[#permalink]
30 Aug 2010, 13:33
|
|
|
|
|
|
|
|
|
|
|