Question Details

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?

Options

A

3

B

4

C

5

D

6

Show Answer

Correct Answer :

Option B

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 k non-adjacent items from n items arranged in a straight line is given by the formula:

Number of combinations=C(n-k+1,k)

Here, the total number of persons is:

n=6

The number of persons to select for handshakes is:

k=3

Substituting these values into the expression n-k+1:

6-3+1=4

Now, calculate the combination C(4,3):

C(4,3)=4!3!×(4-3)!

C(4,3)=4×3×2×1(3×2×1)×1=4

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.

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...