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
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.

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: