X  
View & Edit Profile Sign out
X
Sign in
Google
Facebook
Twitter
Yahoo
LinkedIn
X
Discussion Board
showing 1-1 of 1 (answers : 1, comments : 0),   sorted newest to the oldest
Question
A ferris wheel has five cars, each containing four seats in a row. There are $20$ people ready for a ride. In how many ways can the ride begin? What if a certain two people want to sit in different cars?
 
(1) (0) Comment Answer
2017-03-04 10:36:14 
shivam nainwal
1 Answer
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]
 
(0) (0) Comment
2017-03-04 15:50:34 
Jay Patel (Senior Maths Expert, careerbless.com)
Answer this Question

Name
2 + 7 = (please answer the simple math question)
Post Your Answer