Help with the Handshake!

Logic Level 2

In a classroom, there is 31 people. If everyone shakes everyone else's hand once, then how many total handshakes happened?


The answer is 465.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

5 solutions

Mahdi Raza
Jul 5, 2020

Each of the 31 people shook hands with 30 other people. So it should be 930 handshakes, right? No, because each handshake involves 2 people, thus we have double-counted:

930 2 = 465 \dfrac{930}{2} = \boxed{465}

Ved Pradhan
Jul 5, 2020

Solution 1 - Combinatorics

In this group of people, each pair of people will handshake exactly once. Thus, we just need to count how many pairs of people there are in this group, which can be easily done by calculating 31 31 choose 2 2 . 31 C 2 = 465 _{31}C_{2}=\boxed{465} .

Solution 2 - Overcounting

Let's pretend that you are one of the 31 31 people in the room. Because you will have to handshake the remaining people in the room, you will perform exactly 30 30 handshakes. This will apply to every student in the room, so in total, every student will count 31 × 30 31 \times 30 handshakes. However, each handshake was counted twice: once by the person on the left and once by the person on the right. Thus, we have to divide by 2 2 . This gives us 31 × 30 2 = 465 \frac{31 \times 30}{2}=\boxed{465} .

Practical Solution (It's a joke.)

There will be 0 0 handshakes due to COVID - 19 19 .

Handshakes in the conference were done with gloves! haha

Mahdi Raza - 11 months, 1 week ago

Log in to reply

Nice one! @Mahdi Raza

Yajat Shamji - 11 months, 1 week ago
Pop Wong
Jul 6, 2020

n = 2, there is 1 handshake

next guest comes,

n =3, s/he need to make a handshake to each previous two guests, so total = 1 + 2

n =4, s/he need to make a handshake to each previous three guests, so total = 1 + 2 + 3

so when n = 31, there will have 1 + 2 + 3 +.... + 30 handshakes = 465 \boxed{465}

Hana Wehbi
Jul 6, 2020

There is a formula for n n handshakes which is : n ( n 1 ) 2 = 31 × 30 2 = 465 \frac{n(n-1)}{2}=\frac{31\times30}{2}=465 ; in our case n = 31 n=31

First person 30 \rightarrow 30 Second person 29 \rightarrow 29 Third person 28 \rightarrow 28 \cdots

\therefore Total = 30 + 29 + 28 + 1 = 30 ( 31 ) 2 = 465 =30+29+28 \cdots +1 = \dfrac{30(31)}{2}=\boxed{465}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...