Free Practice Question
PS · Problem Solving
705-805
Combinations
There are 10 students in a class. A student is allowed to shake hand only once with a student who is taller than him or equal in height to him. He can’t shake hand with anyone who is shorter than him. Average height of the class is 5 feet. What is the difference between the maximum and minimum number of handshakes that can take place in the class?
Answer Choices
Correct answer marked belowA
20
B
25
C
30
D
35
45
Correct
See the full step-by-step explanation
You can see the correct answer above. Sign in for free to unlock the complete worked solution.
Track your performance and improve
Get detailed analytics, unlock full explanations, and move up difficulty tiers as you practice.
Explanation
Preview
Official Explanation
Official
Maximum number of handshakes occurs when all students are of the same height. In this case, there are no restrictions, so each student can shake hands with every other student. The number of handshakes is given by the combination of 10 students taken 2 at a time: .
Minimum number of handshakes occurs when all students are of different heights. Since a student can only shake hands with someone taller or of equal height, and no one has the same height, no handshakes are possible. Thus, the minimum number is .…
Minimum number of handshakes occurs when all students are of different heights. Since a student can only shake hands with someone taller or of equal height, and no one has the same height, no handshakes are possible. Thus, the minimum number is .…
Read the full explanation
Sign in for free to see the complete step-by-step solution to this question.
Comments
Sign in to join the discussion
No comments yet
Be the first to share your thoughts and help others understand it better.
Sign in to commentWhat this question tests
What it tests
Whether you can count arrangements and selections correctly — permutations vs. combinations.
Common trap
Overcounting: treating a selection as ordered when order does not matter, or forgetting to divide by duplicates.
Details
Difficulty
705-805
Type
PS
Category