How many handshakes in this room?

How many handshakes will happen if 100 people walk into a room and none of them have ever met before?

Assume that everyone shakes hands with every other person exactly once.

Select one or more

10000 4950 100 5050

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.

6 solutions

Mr. India
Apr 25, 2019

How did you make it 'select one or more' type?

Chris Lewis
Apr 25, 2019

Each of the 100 100 people shakes hands with 99 99 others. If we total these, we get 9900 9900 ; but we've counted every handshake twice! So the number of handshakes is 4950 \boxed{4950} .

(Another way of looking at this is that there are 9900 9900 "person-handshakes", each of which involves two people)

  • The first person will shake the hands of the other 99 people.
  • Because they have shaken the hand of the first person, the next person will, therefore, shake the hands of 98 people.
  • The third will shake 97 hands, and so on and so on.
  • This would suggest that the total number of handshakes would equal; 99+98+97+...+1

To save time, this can be simplified to; 100 ( 99 2 100*(\frac{99}{2} ) = 4950 handshakes.

Hana Wehbi
May 16, 2019

( 100 2 ) 100\choose 2 =4950

OR

n ( n 1 ) 2 = 100 × 99 2 = 4950 \frac{n(n-1)}{2}=\frac{100\times 99}{2}=4950

Elmer Rodriguez
May 22, 2020

It is a combination problem and you can use the formula nC2.

Mahdi Raza
Apr 23, 2020

Each of the 100 members will shake the hand of 99 people (excluding himself). Every handshake is between two people and thus counted twice. So we get:

100 99 2 = 4950 \frac{100\cdot99}{2} = \boxed{4950}

Love it. 👍

SRIJAN Singh - 2 weeks, 6 days ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...