Permutation

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 118
Joined: Wed Mar 16, 2011 12:51 am
Location: New Delhi, India
Thanked: 12 times
Followed by:1 members

Permutation

by pankajks2010 » Sun Jun 19, 2011 1:19 am
How many numbers between 400 and 1000 can be made with the digits 2,3,4,5,6 and 0?
a) 60
b) 108
c) 90
d) 107
e) 120
Last edited by pankajks2010 on Sun Jun 19, 2011 4:03 am, edited 1 time in total.
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 370
Joined: Sat Jun 11, 2011 8:50 pm
Location: Arlington, MA.
Thanked: 27 times
Followed by:2 members

by winniethepooh » Sun Jun 19, 2011 1:35 am
With the digits given the numbers that can be made can only be three digits.

The first place can be filled only by 4 or 5 or 6 = 3 ways.
The second place can be filled by any of the 6 digits = 6 ways.
The third place can be filled by any of the 5 remaining digits + the digit used in second place above = 6 ways
Therefore total number of ways = 3 x 6 x 6 =108 ways(numbers)

Master | Next Rank: 500 Posts
Posts: 118
Joined: Wed Mar 16, 2011 12:51 am
Location: New Delhi, India
Thanked: 12 times
Followed by:1 members

by pankajks2010 » Sun Jun 19, 2011 4:02 am
Hey thanks for the reply..

I agree with your steps one and two. However, need some more clarification on step 3.
The digits have to be in between 400 and 1000, ie; 400 is excluded. Now, in the step 2, if we consider the digit 0, then we should not consider 0 again in step 3, else we get 400 (if step 1 gives 100th digit as 4). Thus, it should be 3 ways*6 ways*5 ways=90 ways

or an another approach can be to substract just that one case which results into 400. ie; 3ways*6ways*6ways - 1 (the case for 400) = 107

I am not sure of the right answer/approach. I got the question from a textbook according to which the answer is 60. However, that cannot be the case. Would be great, if experts could share their expertise on this. :)
winniethepooh wrote:With the digits given the numbers that can be made can only be three digits.

The first place can be filled only by 4 or 5 or 6 = 3 ways.
The second place can be filled by any of the 6 digits = 6 ways.
The third place can be filled by any of the 5 remaining digits + the digit used in second place above = 6 ways
Therefore total number of ways = 3 x 6 x 6 =108 ways(numbers)

User avatar
Master | Next Rank: 500 Posts
Posts: 461
Joined: Tue May 10, 2011 9:09 am
Location: pune
Thanked: 36 times
Followed by:3 members

by amit2k9 » Sun Jun 19, 2011 4:16 am
hundred's digit = 4,5,6 = 3
ten's digit = 6
units digit = 6

thus 3*6*6 = 108
For Understanding Sustainability,Green Businesses and Social Entrepreneurship visit -https://aamthoughts.blocked/
(Featured Best Green Site Worldwide-https://bloggers.com/green/popular/page2)

Legendary Member
Posts: 1448
Joined: Tue May 17, 2011 9:55 am
Location: India
Thanked: 375 times
Followed by:53 members

by Frankenstein » Sun Jun 19, 2011 5:01 am
pankajks2010 wrote:
I am not sure of the right answer/approach. I got the question from a textbook according to which the answer is 60. However, that cannot be the case. Would be great, if experts could share their expertise on this. :)
Hi,
If each digit can be used only once, then the answer will be 60.
a b c
a can be 4,5or6
So, a can be chosen in 3C1 = 3ways
b can be chosen from the remaining 5 digits in 5C1 = 5ways
c can be chosen from the remaining 4 digits in 4C1 = 4ways
So, numbers that can be formed = 3*5*4 = 60
Cheers!

Things are not what they appear to be... nor are they otherwise

User avatar
Legendary Member
Posts: 1325
Joined: Sun Nov 01, 2009 6:24 am
Thanked: 105 times
Followed by:14 members

by vikram4689 » Sun Jun 19, 2011 6:13 am
well got surprised till i saw pankaj's reply. I got 60. unless mentioned we cannot use digits repeatedly
Premise: If you like my post
Conclusion : Press the Thanks Button ;)

User avatar
GMAT Instructor
Posts: 905
Joined: Sun Sep 12, 2010 1:38 am
Thanked: 378 times
Followed by:123 members
GMAT Score:760

by Geva@EconomistGMAT » Sun Jun 19, 2011 6:14 am
Frankenstein wrote:
pankajks2010 wrote:
I am not sure of the right answer/approach. I got the question from a textbook according to which the answer is 60. However, that cannot be the case. Would be great, if experts could share their expertise on this. :)
Hi,
If each digit can be used only once, then the answer will be 60.
a b c
a can be 4,5or6
So, a can be chosen in 3C1 = 3ways
b can be chosen from the remaining 5 digits in 5C1 = 5ways
c can be chosen from the remaining 4 digits in 4C1 = 4ways
So, numbers that can be formed = 3*5*4 = 60
Frankenstein is right. But the question, as it stands, does not imply that the digits cannot be repeated. 444 is a number within the range that can be made with the digits presented.
As is, the answer should be 107: 3*6*6=108, minus that offending option of 400.
Geva
Senior Instructor
Master GMAT
1-888-780-GMAT
https://www.mastergmat.com

Master | Next Rank: 500 Posts
Posts: 370
Joined: Sat Jun 11, 2011 8:50 pm
Location: Arlington, MA.
Thanked: 27 times
Followed by:2 members

by winniethepooh » Mon Jun 20, 2011 1:55 am
My bad, the answer should be 107!