Question: At a conference, everyone shakes hands with everybody else. If there were 190 handshakes, how many people were at the conference?
Solution:
Let the number of people at the conference be x.
A handshake occurs between any two people, which can be expressed using combinations.
According to the question,
xC2 = 190
⇒ x!/(2!(x - 2)!) = 190
⇒ {x(x - 1)(x - 2)!}/{2 × 1 × (x - 2)!} = 190
⇒ x(x - 1)/2 = 190
⇒ x(x - 1) = 380
⇒ x2 - x - 380 = 0
⇒ x2 - 20x + 19x - 380 = 0
⇒ x(x - 20) + 19(x - 20) = 0
⇒ (x - 20)(x + 19) = 0
So x - 20 = 0 or x + 19 = 0
∴ x = 20 or x = - 19
Since the number of people cannot be negative, x = 20
Therefore, there were 20 people at the conference.