X  
View & Edit Profile Sign out
X
Sign in
Google
Facebook
Twitter
Yahoo
LinkedIn
X
Answers and Comments(229)
showing 1-10 of 229 answers & comments,   sorted newest to the oldest
Refer similar question for a ferris wheel where we deal with circular arrangements.  This can be solved in the same way, but here we deal with linear arrangements and therefore it does not make any difference whether cars are distinct or not (since the positions of the are important, we are counting the distinct arrangements anyway)

Assuming that arrangements of the persons within the front seats matters. (similar assumption is taken for back seats as well)

Assign $20$ persons into $5$ identical groups where each group must contain $4$ persons. Number of ways in which this can be done
$=\dfrac{20!}{(4!)^5×5!}$

The $5$ groups can be arranged in $5!$ ways (as we are dealing with linear arrangements)

In each group, $4$ persons can interchange their positions in $4!$ ways. Since we have $5$ groups, number of ways $=(4!)^5$

Therefore, number of ways the arrangements can be made without any restrictions
$=\dfrac{20!}{(4!)^5×5!}×5!×(4!)^5=20!$ [answer for part a]

This answer can be obtained directly, if we visualize that each different arrangement of the $20$ persons constitute one particular way of seating in the roller coaster, which is clearly $20!$

Now let's examine the arrangements where two persons, A and B must sit in same car.

Select $2$ persons who will sit with A and B. This can be done in $18\text{C}2$ ways. These four persons constitute one group.

Remaining $16$ persons can be arranged into $4$ identical groups (with $4$ persons in each group) in $\dfrac{16!}{(4!)^4×4!}$ ways.

The $5$ groups can be arranged in $5!$ ways (as we are dealing with linear arrangements).

In each group, $4$ persons can interchange their positions in $4!$ ways. Since we have $5$ groups, number of ways $=(4!)^5$

Therefore, number of ways the arrangements can be made where two particular persons must sit in same car
$=18\text{C}2×\dfrac{16!}{(4!)^4×4!}×5!×(4!)^5=18\text{C}2×16!×5!$

Hence, number of ways the arrangements can be made where two particular persons must not sit in same car
$20!−18\text{C}2×16!×5!\\
=18!×20×19−\dfrac{18×17}{2!}×16!×5!\\
=18!×20×19−18!×60\\
=18!×20×16$

In fact, the second part can be solved easier. Seat A in any of the $20$ seats. Then B can be seated in any of the $16$ seats which is not near to A. Remaining $18$ persons can be arranged in $18!$ ways. Thus we get $20×16×18!$ directly.
2017-03-06 18:40:11 
Assuming that cars are identical and order of arrangements inside a car matters.

Let's first assign $20$ persons into $5$ identical groups where each group must contain $4$ persons. Number of ways in which this can be done
$=\dfrac{20!}{\left(4!\right)^5×5!}$

The $5$ groups can be arranged around the circle in $4!$ ways.

In each group, $4$ persons can interchange their positions in $4!$ ways. Since we have $5$ groups, number of ways $=\left(4!\right)^5$

Therefore, number of ways the arrangements can be made without any restrictions
$=\dfrac{20!}{\left(4!\right)^5×5!}×4!×\left(4!\right)^5=\dfrac{20!×4!}{5!}$ [answer for part a]

Now let's examine the arrangements where two persons, A and B must sit in same car.

Select $2$ persons who will sit with A and B. This can be done in $18\text{C}2$ ways. These four persons constitute one group.

Remaining $16$ persons can be arranged into $4$ identical groups (with $4$ persons in each group) in $\dfrac{16!}{\left(4!\right)^4×4!}$ ways.

The $5$ groups can be arranged around the circle in $4!$ ways.

As we have seen earlier, in each group, $4$ persons can interchange their positions in $4!$ ways. Since we have $5$ groups, number of ways $=\left(4!\right)^5$

Therefore, number of ways the arrangements can be made where two particular persons must sit in same car
$=18\text{C}2×\dfrac{16!}{\left(4!\right)^4×4!}×4!×\left(4!\right)^5=18\text{C}2×16!×4!$

Hence, number of ways the arrangements can be made where two particular persons must not sit in same car
$\dfrac{20!×4!}{5!}-18\text{C}2×16!×4!\\
=\dfrac{18!×20×19}{5}-\dfrac{18×17}{2!}×16!×4!\\
=18!×4×19-18!×12\\
=18!×4×16$
[answer for part b]
2017-03-04 15:50:34 
1234 ... 23Next
Go
showing 1-10 of 229 answers & comments