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 ?
- (a) 3
- (b) 4 ✓ UPSC's answer
- (c) 5
- (d) 6
Why the answer is (b)
• Label the 6 persons in the row as 1, 2, 3, 4, 5, and 6.
• The condition requires selecting 3 persons such that no two selected persons are adjacent (consecutive).
• If person 1 is selected, person 2 cannot be selected. The remaining 2 must be chosen from {3, 4, 5, 6} with no adjacency. The valid pairs are (3,5), (3,6), and (4,6). This gives combinations: {1,3,5}, {1,3,6}, {1,4,6}.
• If person 1 is not selected, the first selected person must be 2 or higher. If person 2 is selected, person 1 and 3 are excluded. The remaining 2 must be from {4, 5, 6} with no adjacency. The only valid pair is (4,6). This gives combination: {2,4,6}.
• If person 2 is not selected, the first selected person must be 3 or higher. If person 3 is selected, person 2 and 4 are excluded. The remaining 2 must be from {5, 6}, but they are consecutive, so no valid pair exists.
• Thus, the total distinct combinations are {1,3,5}, {1,3,6}, {1,4,6}, and {2,4,6}, which sums to 4.
Why the other options are wrong
- (a) 3
- Option (a) is incorrect because there are 4 valid combinations, not 3.
- (c) 5
- Option (c) is incorrect because there are only 4 valid combinations, not 5.
- (d) 6
- Option (d) is incorrect because there are only 4 valid combinations, not 6.
Asked in the CSAT Paper II of the UPSC Civil Services Preliminary Examination 2021, held on 10 October 2021. Question and answer key: Union Public Service Commission. Explanation: UPSC Answer Check.