There are 6 persons arranged in a row. Another person has to snake 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?
Correct Answer :
4
Solution :
The correct option is 4.
Step-by-step Explanation:
We are given a row of 6 persons. Let us label these 6 persons in order as P1, P2, P3, P4, P5, and P6.
Another person needs to shake hands with exactly 3 of these persons such that no two chosen persons are standing consecutively in the row.
Method 1: Formula for Selecting Non-Consecutive Objects
The total number of ways to choose non-adjacent items from items arranged in a straight line is given by the formula:
Here, the total number of persons is:
The number of persons to select for handshakes is:
Substituting these values into the expression :
Now, calculate the combination :
Method 2: Direct Listing of Valid Combinations
We can also list all possible sets of 3 non-consecutive persons chosen from {P1, P2, P3, P4, P5, P6}:
1. (P1, P3, P5)
2. (P1, P3, P6)
3. (P1, P4, P6)
4. (P2, P4, P6)
There are no other valid selections of 3 persons where no two are adjacent. Therefore, exactly 4 distinct handshake combinations can take place.
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.