Civil Services Examination · Question 69
There are 6 persons arranged in a row. Another person has to shake hands with 3 of them so that he should not shake hands with two consecutive persons. In how many distinct possible combinations can the handshakes take place?
Show answer & explanationShow explanation
Answer: (B) 4
Given / Concept: Number of ways to choose k non-consecutive items from n items in a row is C(n − k + 1, k). Apply Formula: Here n = 6 persons and k = 3 handshakes ⇒ C(6 − 3 + 1, 3) = C(4, 3) = 4. List All Combinations: Numbering the 6 persons 1 to 6, the valid non-consecutive triplets are (1, 3, 5), (1, 3, 6), (1, 4, 6), and (2, 4, 6). Result: There are 4 distinct possible combinations. Correct Answer: (b) 4
