Question
Question: There are 12 friends. Each greeted the other by shaking hands. How many handshakes took place?...
There are 12 friends. Each greeted the other by shaking hands. How many handshakes took place?
Solution
In this question we have been given with the data that there are 12 friends who greet each other by shaking of hands. We will solve this question by considering the number of people to be n. We will then use the combination formula given as nCr=(n−r)!r!n! which includes all the 12 friends shaking hands with each other without repetition and given that a person can’t shake hands with himself.
Complete step-by-step solution:
We know that there are a total of 12 friends and each of them shake hands with each other. Let the number of friends who shake hands be n.
We know that a person will shake hands with everyone but himself therefore we do not want repetition in the number of handshakes.
We also know that at a time 2 people shake hands with each other therefore, we have the total number of people as n=12 and r=2.
On substituting the values of n and r in the combination formula, we get:
⇒12C2=(12−2)!2!12!
now on simplifying the terms in the denominator, we get:
⇒12C2=10!2!12!
Now, we can write 12!=12×11×10! therefore, on substituting, we get:
⇒12C2=10!2!12×11×10!
On simplifying, we get:
⇒12C2=2!12×11
On writing 2!=2×1, we get:
⇒12C2=2×112×11
On simplifying the terms, we get:
⇒12C2=6×11
On multiplying the terms, we get:
⇒12C2=66, which is the total number of handshakes that will occur when 12 friends greet each other, which is the required solution.
Note: It is to be remembered that in these types of questions we use the combination formula because unlike the permutation formula, the order of the selection does not matter. The general formula should be remembered for finding the number of handshakes between n people which is given as 2n(n−1).