Solveeit Logo

Question

Question: There are 15 persons in a party and each person shakes hands with another then the total number of h...

There are 15 persons in a party and each person shakes hands with another then the total number of handshakes is?
(a) 15P2{}^{15}{{P}_{2}}
(b) 15C2{}^{15}{{C}_{2}}
(c) 15!15!
(d) 2(15!)2\left( 15! \right)

Explanation

Solution

Assume the total number of persons in the party as n and the number of persons required for one handshake as r. Using the fact that for one handshake two persons are required, use the formula of combinations given as nCr{}^{n}{{C}_{r}} to select any two persons from a total of 15 persons at the party for the required number of handshakes.

Complete step-by-step solution:
Here we have been told that 15 persons are present at a party and each of them shakes hands with one another. We are asked to determine the total number of handshakes that will occur.
We know that for one handshake two persons will be required. Since there are 15 people at the party, we have to select two people for a handshake. Therefore, the total number of handshakes will be equal to the total number of ways in which any two persons can be selected.
Now, we know that if we have to select “r” number of things from a total of n number of things then we use the formula of combination given as nCr{}^{n}{{C}_{r}}. So let us consider the total number persons present at the party as n and the number of persons to be selected for a handshake as r, so we have n = 15 and r = 2, substituting these values in the formula we get,
\Rightarrow Number of handshakes = nCr{}^{n}{{C}_{r}}
\therefore Number of handshakes = 15C2{}^{15}{{C}_{2}}
Hence, option (b) is the correct answer.

Note: You can also think of the solution in a different way. Since there are 15 people in the party, each person will shake hands with 14 others because one cannot shake hands with himself. Since, each person has to shake hand with the other person only once and not twice therefore the total number of handshakes will become 15×142\dfrac{15\times 14}{2}, which is nothing but the expansion of 15C2{}^{15}{{C}_{2}} given by the formula nCr=n!r!(nr)!{}^{n}{{C}_{r}}=\dfrac{n!}{r!\left( n-r \right)!}.