|
Author |
Message |
|
TAGS:
|
|
|
Manager
Joined: 02 Sep 2008
Posts: 104
Followers: 1
Kudos [?]:
7
[1] , given: 1
|
There are 5 cars to be displayed in 5 parking spaces with [#permalink]
17 Mar 2009, 21:21
1
This post received KUDOS
Question Stats:
0% (00:00) correct
100% (00:18) wrong based on 0 sessions
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
|
|
|
|
|
|
|
Director
Joined: 25 Oct 2006
Posts: 656
Followers: 7
Kudos [?]:
104
[1] , given: 6
|
Re: Permutation + combination [#permalink]
17 Mar 2009, 21:35
1
This post received KUDOS
alpha_plus_gamma wrote: 5!/3! = 120/6 = 20 A why you are not considering that cars could be aligned on different side too? Question says that all cars must be at same direction.
_________________
If You're Not Living On The Edge, You're Taking Up Too Much Space
|
|
|
|
|
|
Intern
Joined: 21 Jul 2006
Posts: 18
Followers: 0
Kudos [?]:
0
[0], given: 0
|
Re: Permutation + combination [#permalink]
24 Mar 2009, 16:29
Can somebody please explaine me how you got these numbers? The way I did, obviously wrong was 5C3*5C1*5C1 = 250:( What am I doing wrong? This perm/comb is kicking my butt!
|
|
|
|
|
|
Intern
Joined: 30 Jul 2009
Posts: 21
Followers: 0
Kudos [?]:
3
[0], given: 18
|
Re: Permutation + combination [#permalink]
08 Sep 2009, 14:15
matrix777 wrote: Can somebody please explaine me how you got these numbers? The way I did, obviously wrong was 5C3*5C1*5C1 = 250:( What am I doing wrong? This perm/comb is kicking my butt! I got 5!/3!, which equals 20. Since the cars are all facing the same direction, direction is irrelevant. 5P5 or 5! indicates the number of ways the 5 cars can be arranged. However, since three of the cars are red, we need to divide by 3! since an arrangement such as : R1, R2, R3, B, Y is the same as R2,R3,R1,B,Y or R3,R2,R1,B,Y. Hopefully this makes sense.
|
|
|
|
|
|
Director
Joined: 01 Jan 2008
Posts: 635
Followers: 3
Kudos [?]:
114
[1] , given: 1
|
Re: Permutation + combination [#permalink]
08 Sep 2009, 14:50
1
This post received KUDOS
milind1979 wrote: 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 number of ways to arrange 5 cars (3 red, 1 blue, 1 yellow) facing one (given) side: 5C3*2=20 There are two sides -> multiply by 2 20*2 = 40 -> C
|
|
|
|
|
|
Intern
Joined: 30 Jul 2009
Posts: 21
Followers: 0
Kudos [?]:
3
[0], given: 18
|
Re: Permutation + combination [#permalink]
08 Sep 2009, 15:00
maratikus wrote: milind1979 wrote: 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 number of ways to arrange 5 cars (3 red, 1 blue, 1 yellow) facing one (given) side: 5C3*2=20 There are two sides -> multiply by 2 20*2 = 40 -> C totally ignored that they could all be reversed in.
|
|
|
|
|
|
Intern
Joined: 28 Jan 2010
Posts: 30
Followers: 0
Kudos [?]:
5
[0], given: 45
|
Re: Permutation + combination [#permalink]
01 Mar 2010, 09:02
Even I feel its 40. But the OA is 20. OA must be wrong.
|
|
|
|
|
|
Intern
Joined: 18 Feb 2010
Posts: 20
Followers: 0
Kudos [?]:
7
[1] , given: 2
|
Re: Permutation + combination [#permalink]
03 Mar 2010, 07:28
1
This post received KUDOS
I did it this way: Step 1: First place the three red cars in 5C3 ways (as all red cars are similar, so arrangement within these red cars has no meaning.)=5C3 = 10 Step 2: The remaining two places have to be filled by two cars (1 blue car and 1 yellow car) = 2! (as these cars can permute amongst themselves, blue is different then yellow) Step 3: So the answer is 5C3*2! = 10*2 = 20 @maratikus: direction of cars is fixed. Hope it helps!
_________________
If you like my post, shower kudos 
Believe that something extraordinary is possible
|
|
|
|
|
|
Manager
Joined: 29 Dec 2009
Posts: 124
Location: india
Followers: 1
Kudos [?]:
10
[0], given: 10
|
Re: Permutation + combination [#permalink]
03 Mar 2010, 08:36
ans shld be 20 5!/3!=20 and v dont display a car facing back side
|
|
|
|
|
|
Intern
Joined: 28 Jan 2010
Posts: 30
Followers: 0
Kudos [?]:
5
[0], given: 45
|
Re: Permutation + combination [#permalink]
03 Mar 2010, 08:40
maratikus wrote: milind1979 wrote: 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 number of ways to arrange 5 cars (3 red, 1 blue, 1 yellow) facing one (given) side: 5C3*2=20 There are two sides -> multiply by 2 20*2 = 40 -> C On second thought, I think the answer is 20. Also if the direction is to considered, it cannot be limited to just 2. There are infinite number of directions in which the cars can be arranged in. [For visualizing this, think of the parking space mentioned in question to be a circular one instead of a rectangular one.]
Last edited by rohityes on 03 Mar 2010, 09:23, edited 1 time in total.
|
|
|
|
|
|
Intern
Joined: 28 Jan 2010
Posts: 30
Followers: 0
Kudos [?]:
5
[0], given: 45
|
Re: Permutation + combination [#permalink]
03 Mar 2010, 08:46
jatt86 wrote: v dont display a car facing back side That would be a dangerous assumption to make if not mentioned in the question. The cars are all arranged to face one direction... thats all we know from the question. The direction can be front, back, north, south, east, west, north-east, south-west etc...
|
|
|
|
|
|
Intern
Joined: 23 Jan 2010
Posts: 30
Schools: Kellogg, Booth, Harvard, Wharton, Stanford
WE 1: Product Strategy
WE 2: Operations
WE 3: Entrepreneurship
Followers: 0
Kudos [?]:
0
[0], given: 1
|
Re: Permutation + combination [#permalink]
03 Mar 2010, 17:11
Why would it not be 20 without the direction.
5! 3!2!
= 10 (we have chosen 3 red cars out of total 5)
10*2 (multiply by two as 1 blue and 1 yellow can be arranged in two ways) = 20
|
|
|
|
|
|
Manager
Joined: 30 Jun 2004
Posts: 180
Location: Singapore
Followers: 1
Kudos [?]:
9
[0], given: 5
|
Re: Permutation + combination [#permalink]
04 Mar 2010, 01:41
What is the source of the question? And is there any explanation given along with OA?
|
|
|
|
|
|
Senior Manager
Joined: 25 Nov 2011
Posts: 261
Location: India
Concentration: Technology, General Management
GPA: 3.95
WE: Information Technology (Computer Software)
Followers: 3
Kudos [?]:
20
[0], given: 20
|
Re: Permutation + combination [#permalink]
24 Feb 2012, 06:56
rohityes wrote: maratikus wrote: milind1979 wrote: 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 number of ways to arrange 5 cars (3 red, 1 blue, 1 yellow) facing one (given) side: 5C3*2=20 There are two sides -> multiply by 2 20*2 = 40 -> C On second thought, I think the answer is 20. Also if the direction is to considered, it cannot be limited to just 2. There are infinite number of directions in which the cars can be arranged in. [For visualizing this, think of the parking space mentioned in question to be a circular one instead of a rectangular one.] I totally agree that there could be infinite no. of directions and hence we should not bring this into consideration unless one of the options is infinite. But, I do not agree to visualize in a circular fashion: --> in circular way there is no concept of 'direction' --> when items are arranged in circular fashion, their nCr or nPr values change from that of when items are arranged in a row fashion.
_________________
------------------------- -Aravind Chembeti
|
|
|
|
|
|
|
Re: Permutation + combination
[#permalink]
24 Feb 2012, 06:56
|
|
|
|
|
|
|
|
|
|
|