UPSC Prelims 2021 CSAT Paper II · Q69 of 79 Mental Ability medium

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 ?

  1. (a) 3
  2. (b) 4 ✓ UPSC's answer
  3. (c) 5
  4. (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.

Reading the answer is not the same as getting it right under a clock. Practise this question with UPSC's negative marking, and anything you miss goes into an error notebook until you get it right twice.

Practise this paper free