There are ten seats out of which four are to be occupied. The number of ways of arranging four persons on these four seats such that each person has exactly one neighbour is

Step-by-step solution

Group of two persons can be selected in 4 C 2 ways. Let P 1 P 2 are together and P 3 P 4 are together. Let x 1 be the number of seats vacant at the left end, x 2 seats are between two pairs and x 3 seats are vacant at the right end. We have, x 1 + x 2 + x 3 = 6 , where x 1 , x 3 ≥ 0 and x 2 ≥ 1 ⇒ x 1 + x 2 + 1 + x 3 = 6 , w h e r e x 1 , x 2 , x 3 ≥ 0 ⇒ x 1 + x 2 + x 3 = 5 Number of ways of selecting seats = n + r - 1 C r - 1 = 3 + 5 - 1 C 3 - 1 = 7 C 2 Persons can interchange their seats in 2 ! × 2 ! ways ⇒ Requir