UPSC Prelims 2021 CSAT Paper II · Q69 / 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

Practise Prelims PYQs and the daily 21 free

Score the daily set, see your rank, and let Guru explain what you missed.

Start free

Already have an account? Log in