Back to Mathematical Olympiad
Difficulty: 2/102022 NMTC 2022 (QII-34)

Everybody in room shakes hands with everybody else. The total number of shake hands is 66. The number of persons in the room is ________.

Guide / Hint

Hint 1: Use the handshake formula: , where is the number of handshakes.

Hint 2: Substitute 66 into the formula: .

Hint 3: Find consecutive positive integers whose product is 132 ().

Solution

Step 1 (Handshake Formula): If there are people in a room and each person shakes hands with everyone else exactly once, the total number of handshakes is given by choosing a pair of people out of :

Step 2 (Set up the Equation): We are given the total handshakes is 66:

Step 3 (Solve the Quadratic Equation):

This gives two solutions and . Since the number of people must be positive, we choose .

Step 4 (Conclusion): The number of persons in the room is exactly 12.

Ready to track your progress and master these topics?

Create a free account
    2022 NMTC 2022 QII-34 - Olympiad Math Olympiad Question | Leminno