Permutations and combinations

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 66
Joined: Sun Jun 29, 2008 8:37 pm
Location: India
Thanked: 1 times

Permutations and combinations

by msd_2008 » Sat Dec 06, 2008 1:28 am
Hello,

Need help for the following questions. (not sure about the accuracy of answer choices). Just want to validate my method of solving this problem.

Q. There are 5 cars to be displayed in 5 parking spaces with all the cars facing the same direction. Of the 5 cars, 3 are red, 1 is blue and 1 is yellow. If the cars are identical except for color, how many different display arrangements of the 5 cars are possible?

(A) 20
(B) 25
(C) 40
(D) 60
(E) 125

Regards
MSD
When the going gets tough, the tough gets going.

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

Re: Permutations and combinations

by parallel_chase » Sat Dec 06, 2008 3:31 am
msd_2008 wrote:Hello,

Need help for the following questions. (not sure about the accuracy of answer choices). Just want to validate my method of solving this problem.

Q. There are 5 cars to be displayed in 5 parking spaces with all the cars facing the same direction. Of the 5 cars, 3 are red, 1 is blue and 1 is yellow. If the cars are identical except for color, how many different display arrangements of the 5 cars are possible?

(A) 20
(B) 25
(C) 40
(D) 60
(E) 125

Regards
MSD

5 cars - 3 red, 1 yellow & 1 blue

this can be set-up in an anagram form - RRRYB

No. of ways 5 cars can be arranged in 5 parking spaces - 5!
No. of ways cars could be repeated - 3!

Total permutations = 5!/3! = 120/6 = 20

OA?
No rest for the Wicked....

Senior | Next Rank: 100 Posts
Posts: 66
Joined: Sun Jun 29, 2008 8:37 pm
Location: India
Thanked: 1 times

by msd_2008 » Sat Dec 06, 2008 4:37 am
Yes. The OA is indeed 20 i.e A

However, I am not able to understand why did we divide 5! by 3!. Can you please explain a bit?

Also, why cant we follow the following method

5c3 + 5c1 + 5c1 = 10 + 5 +5 = 20

Regards
MSD
When the going gets tough, the tough gets going.

Legendary Member
Posts: 1153
Joined: Wed Jun 20, 2007 6:21 am
Thanked: 146 times
Followed by:2 members

by parallel_chase » Sat Dec 06, 2008 4:54 am
msd_2008 wrote: However, I am not able to understand why did we divide 5! by 3!. Can you please explain a bit?
Sure

This question can be easily converted into anagram question

How many ways can you arrange the word BAAAY.

5!/3!

Now the reason why 3! is divided is because they we have 3 identical A's

now if we dont divide it by 3!, it will take BA1A2A3Y different from BA2A1A3Y, which in actual terms we cannot, therefore we divide the total arrangements by the number of repetitions to avoid this confusion.

Hope this helps.
msd_2008 wrote: 5c3 + 5c1 + 5c1 = 10 + 5 +5 = 20
Regards
MSD
You cannot follow this, well to be honest I dont understand what you did. But all I can say is that this question is of permutations not combination.
No rest for the Wicked....

Senior | Next Rank: 100 Posts
Posts: 66
Joined: Sun Jun 29, 2008 8:37 pm
Location: India
Thanked: 1 times

by msd_2008 » Sat Dec 06, 2008 5:09 am
Parallel_chase,

I understood your explaination and as a matter of fact I have solved questions similar to this....such as how many ways can the letters of the word APPLE be arranged. Here we say 5!/2! because of 2 P's.
Dont know what I was thinking while approaching the question.
Anyways, thanks for your help!

Regards
MSD
When the going gets tough, the tough gets going.

Newbie | Next Rank: 10 Posts
Posts: 4
Joined: Sat Nov 26, 2011 1:17 pm

by sellaia » Sun Dec 25, 2011 6:49 pm
I know the OA is A but I have a problem with this answer.

The question specify that the cars must all be parked in the same direction. From my understanding that means that there are least two directions. So the final answer you get by using commutation should be multiplied by two. Wouldn't that make sense ?

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 7245
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Sat Oct 13, 2018 5:25 pm
msd_2008 wrote: Q. There are 5 cars to be displayed in 5 parking spaces with all the cars facing the same direction. Of the 5 cars, 3 are red, 1 is blue and 1 is yellow. If the cars are identical except for color, how many different display arrangements of the 5 cars are possible?

(A) 20
(B) 25
(C) 40
(D) 60
(E) 125
The cars can be displayed in the following number of ways, using the indistinguishable permutations formula:

(5!)/(3!) = 5 x 4 = 20 ways.

Note that we divided by 3! because the 3 red cars are identical to each other (i.e., they are indistinguishable).

Answer: A

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage