Author 
Message 
TAGS:

Hide Tags

Manager
Joined: 24 Sep 2008
Posts: 187
Schools: MIT / INSEAD / IIM  ABC

In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
16 Aug 2009, 03:13
15
This post was BOOKMARKED
Question Stats:
40% (01:22) correct 60% (00:51) wrong based on 179 sessions
HideShow timer Statistics
In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4? A. 5P3/(2!) B. 4P3 C. 4^3 D. 4P3+3C1*(3!/2!) E. 60 × 3!
Official Answer and Stats are available only to registered users. Register/ Login.
Last edited by Bunuel on 27 Jul 2015, 08:16, edited 1 time in total.
Renamed the topic, edited the question, added the OA and moved to PS forum.



Intern
Joined: 10 Jul 2009
Posts: 46

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Aug 2009, 20:39
1
This post was BOOKMARKED
GODSPEED wrote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4? 1. 5P3/(2!) 2. 4P3 3. 4^3 4. 4P3+3C1*(3!/2!) 5. 60 × 3! My answer is 4P3. We should discard a double digit. We only have 4 distinctive numbers to choose from.



Manager
Joined: 14 Aug 2009
Posts: 121

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Aug 2009, 22:45
1
This post received KUDOS
1
This post was BOOKMARKED
tomirisk wrote: GODSPEED wrote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4? 1. 5P3/(2!) 2. 4P3 3. 4^3 4. 4P3+3C1*(3!/2!) 5. 60 × 3! My answer is 4P3. We should discard a double digit. We only have 4 distinctive numbers to choose from. can't discard duplicated digits, for instance, the number can be 121. the right one should be 5P33(3P2+3P1)=33 answer is C.
_________________
Kudos me if my reply helps!



Intern
Joined: 10 Jul 2009
Posts: 46

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
20 Aug 2009, 03:40
flyingbunny wrote: tomirisk wrote: GODSPEED wrote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4? 1. 5P3/(2!) 2. 4P3 3. 4^3 4. 4P3+3C1*(3!/2!) 5. 60 × 3! My answer is 4P3. We should discard a double digit. We only have 4 distinctive numbers to choose from. can't discard duplicated digits, for instance, the number can be 121. the right one should be 5P33(3P2+3P1)=33 answer is C. you are right flyingbunny that we can't discard a double digit. But answer C=4^3=64 and your solution 5P33(3P2+3P1)= 34. how can it be C?



Manager
Joined: 14 Aug 2009
Posts: 121

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
20 Aug 2009, 04:16
ha, 5P33(3P2+3P1)=603*9=33 answer is 4. 4P3+3C1*(3!/2!)=33.
_________________
Kudos me if my reply helps!



Senior Manager
Joined: 10 Dec 2008
Posts: 476
Location: United States
GPA: 3.9

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
20 Aug 2009, 12:25
1
This post received KUDOS
Umm... you want to explain your solution for laypeople?



Manager
Joined: 25 Aug 2009
Posts: 161
Location: Streamwood IL
Schools: Kellogg(Evening),Booth (Evening)
WE 1: 5 Years

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
05 Jan 2010, 18:42
1
This post received KUDOS
1
This post was BOOKMARKED
For those of you who need a detailed explanation Lets find the number of 3 digit numbers with only single 1. i.e. 3 digit numbers from 1,2,3,4 i.e. 4P3 (since order is important) Next we find numbers with two 1s in it. the third digit can be chosen in 3C1 ways and the numbers can be arranged in !3 ways, but 2 numbers are the same hence we divide by !2 (Formula used  number of ways of arranging p things which have q things of one kind, r things of another kind and so on is !p/(!q+!r+...)) Finally we have 3C1*(!3/!2)) Add the above two to get the answer D. Hope this helps
_________________
Rock On



Senior Manager
Joined: 22 Dec 2009
Posts: 353

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
06 Jan 2010, 11:18
Thanks Atish!
_________________
Cheers! JT........... If u like my post..... payback in Kudos!!
Do not post questions with OAPlease underline your SC questions while postingTry posting the explanation along with your answer choice For CR refer Powerscore CR BibleFor SC refer Manhattan SC Guide
~~Better Burn Out... Than Fade Away~~



Manager
Joined: 27 Aug 2009
Posts: 133

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
06 Jan 2010, 11:28
Thanks for the explanation



Intern
Joined: 20 Dec 2009
Posts: 14

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
08 Jan 2010, 04:23
I've a doubt regarding the answer and explanation given. The question does not mention any constrain on the repetition of digits, so we can have 4 distinct choices for each position of the 3digited number and hence we have 4^3 = 64 such numbers. Can any one explain why this can't be the answer?
TIA.



Manager
Joined: 05 Jul 2008
Posts: 136

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
09 Jan 2010, 06:13
ashueureka wrote: I've a doubt regarding the answer and explanation given. The question does not mention any constrain on the repetition of digits, so we can have 4 distinct choices for each position of the 3digited number and hence we have 4^3 = 64 such numbers. Can any one explain why this can't be the answer?
TIA. Quote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4? It means you just have 1 digit 2, 1 digit 3, 1 digit 4 and 2 digits 1 to form a number.



Math Expert
Joined: 02 Aug 2009
Posts: 5660

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
09 Jan 2010, 08:46
hi expl of correct ans.. there are four different digits so no of ways 3 digits can be chosen... 4P3... rest 3 digit nos will have two 1's and a digit from rest 3.... 3!/2!(noof ways when two digits are same)*3C1(3 different digits)... so ans is 4P3+3!/2!*3C1...D
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
BANGALORE/



NonHuman User
Joined: 09 Sep 2013
Posts: 13785

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
26 Nov 2015, 09:02
Hello from the GMAT Club BumpBot! Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up  doing my job. I think you may find it valuable (esp those replies with Kudos). Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
GMAT Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Intern
Joined: 16 Nov 2015
Posts: 17

In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
25 Jan 2016, 06:24
GODSPEED wrote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4?
A. 5P3/(2!) B. 4P3 C. 4^3 D. 4P3+3C1*(3!/2!) E. 60 × 3! This problem is written poorly. Anyways it has to state that 1,1,2,3,4 is a set of numbers. So you you can use each element (number) for once. From this perspective solution is easy: There are two cases. Numbers with single 1 and numbers with double 1. Which is 4P3 + 3C1 * 3C2 (Answer D)
Last edited by leve on 18 Feb 2016, 02:37, edited 1 time in total.



Board of Directors
Joined: 17 Jul 2014
Posts: 2734
Location: United States (IL)
Concentration: Finance, Economics
GPA: 3.92
WE: General Management (Transportation)

In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
17 Feb 2016, 19:05
excuse me, but WTF is P? where did u see such notations in official gmat questions??



Math Expert
Joined: 02 Aug 2009
Posts: 5660

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
17 Feb 2016, 19:32
mvictor wrote: excuse me, but WTF is P? where did u see such notations in official gmat questions?? Hi, P means permutation and is COUSION, or I should say REAL BROTHER of C, combinations.. only thing is P is very concerned about the order/ sequence, so generally turns out to be not only real brother BUT a BIG BRO too of C .. so when 5C2 means 5!/3!2!.. 5P2 means 5!/3!2! * 2! = 5!/3!, as these two selected can be arranged in 2! ways.. so when you select it is C, and when you arrange, it is P..Hope it clears some air around the the F of WTF, P
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
BANGALORE/



Manager
Joined: 24 May 2013
Posts: 85

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Mar 2016, 09:15
In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4?
A. 5P3/(2!) B. 4P3 C. 4^3 D. 4P3+3C1*(3!/2!) E. 60 × 3!
Had it asked for all the different nos instead of 1,1,2,3,4 the ans wuld be: 5P3/2! = 30 In this solution we hav also halved (divided by 2!) the numbers containing 2,3 and 4. The numbers containing 2,3,4 are 6. Add 6/2 =3 back to 30 and we get the answer i.e. 30+3=33. Hence D is the answer.
thanks



Manager
Joined: 01 Mar 2014
Posts: 137

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Mar 2016, 20:22
chetan2u wrote: hi expl of correct ans.. there are four different digits so no of ways 3 digits can be chosen... 4P3... rest 3 digit nos will have two 1's and a digit from rest 3.... 3!/2!(noof ways when two digits are same)*3C1(3 different digits)... so ans is 4P3+3!/2!*3C1...D I am having trouble understanding this concept. Can you please explain why we cannot consider these as 5 different digits? How does the repetition of a number have an impact? Really grateful for an explanation.



Math Expert
Joined: 02 Aug 2009
Posts: 5660

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Mar 2016, 20:32
MeghaP wrote: chetan2u wrote: hi expl of correct ans.. there are four different digits so no of ways 3 digits can be chosen... 4P3... rest 3 digit nos will have two 1's and a digit from rest 3.... 3!/2!(noof ways when two digits are same)*3C1(3 different digits)... so ans is 4P3+3!/2!*3C1...D I am having trouble understanding this concept. Can you please explain why we cannot consider these as 5 different digits? How does the repetition of a number have an impact? Really grateful for an explanation. Hi, Quote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4?
A. 5P3/(2!) B. 4P3 C. 4^3 D. 4P3+3C1*(3!/2!) E. 60 × 3! say we take these as five different digits.. let these be 1=a, 1=b, 2=c, 3=d, 4=e..now we have to choose three digits/letters so these numbers could be: abc=112 bac=112 acd=123 bcd=123 and so onsee here you are taking acd and bcd ; and abc  bac as two different 3digit numbers, but they are the same.. so to avoid REPETITIONS we take them as 4 different digitsso we consider 5 digits given as 4 different digits to find numbers with all different digits.. example 123,124,234 etc
and then we consider similar digits as two digits and make combinations with remaining digits example 112, 121, 131,113 and so on
Hope it helps
_________________
Absolute modulus :http://gmatclub.com/forum/absolutemodulusabetterunderstanding210849.html#p1622372 Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html
BANGALORE/



Manager
Joined: 01 Mar 2014
Posts: 137

Re: In how many ways can 3digit numbers be formed selecting 3 d [#permalink]
Show Tags
19 Mar 2016, 21:03
chetan2u wrote: MeghaP wrote: chetan2u wrote: hi expl of correct ans.. there are four different digits so no of ways 3 digits can be chosen... 4P3... rest 3 digit nos will have two 1's and a digit from rest 3.... 3!/2!(noof ways when two digits are same)*3C1(3 different digits)... so ans is 4P3+3!/2!*3C1...D I am having trouble understanding this concept. Can you please explain why we cannot consider these as 5 different digits? How does the repetition of a number have an impact? Really grateful for an explanation. Hi, Quote: In how many ways can 3digit numbers be formed selecting 3 digits from 1, 1, 2, 3, 4?
A. 5P3/(2!) B. 4P3 C. 4^3 D. 4P3+3C1*(3!/2!) E. 60 × 3! say we take these as five different digits.. let these be 1=a, 1=b, 2=c, 3=d, 4=e..now we have to choose three digits/letters so these numbers could be: abc=112 bac=112 acd=123 bcd=123 and so onsee here you are taking acd and bcd ; and abc  bac as two different 3digit numbers, but they are the same.. so to avoid REPETITIONS we take them as 4 different digitsso we consider 5 digits given as 4 different digits to find numbers with all different digits.. example 123,124,234 etc
and then we consider similar digits as two digits and make combinations with remaining digits example 112, 121, 131,113 and so on
Hope it helpsIt makes sense now. Extremely daft of me to not see that. Thank you so much, much appreciated..!!




Re: In how many ways can 3digit numbers be formed selecting 3 d
[#permalink]
19 Mar 2016, 21:03



Go to page
1 2
Next
[ 24 posts ]



