Sixty Six

At a party, everyone shook hands with everybody else. There were 66 handshakes. How many people were at the party?


The answer is 12.

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.

13 solutions

Vaibhav Prasad
Apr 3, 2015

Let there be n n people at the party.

The first person must have shook hands with every body else. Thus he shook ( n 1 ) (n-1) hands. The next person would have already shook hands with the first person So he will shake hands with whoever is left. Thus he will shake hands with ( n 2 (n-2 people. This would continue until there is one person left who would have shaken hands with every body.

So we have ( n 1 ) + ( n 2 ) + ( n 3 ) . . . . . . . 2 + 1 + 0 = 66 (n-1)+(n-2)+(n-3).......2+1+0=66

We know sum of n n terms : n ( n + 1 ) 2 \frac{n(n+1)}{2} thus here we will apply ( n 1 ) ( n 1 + 1 ) 2 \frac{(n-1)(n-1+1)}{2}

We can guess that here n n would be somewhere around 9 14 9-14 . On trying we get 11 × 12 2 = 66 \frac{11 \times 12}{2} = 66

Thus, n 1 = 11 n = 12 n-1=11 \\ \rightarrow n=\boxed {12}

Upvote it if you liked it

Nice solution........ ¨ \ddot\smile

Nihar Mahajan - 6 years, 2 months ago

n(n-1)=132 n^2 - n-132=0 n1=12 the solution n2=-11 not solution becouse n must be N+

Denijal Zemanić - 6 years, 2 months ago

Thank you for the solution(:

Hubert Hernandez Jr. - 6 years, 1 month ago
Abyoso Hapsoro
Apr 3, 2015

C 2 m = 66 { C }_{ 2 }^{ m }=66 m ! ( m 2 ) ! 2 ! = 66 \frac { m! }{ (m-2)!2! } =66 ( m ) ( m 1 ) ( m 2 ) ! ( m 2 ) ! = 132 \frac { (m)(m-1)(m-2)! }{ (m-2)! } =132 m ( m 1 ) = 132 m(m-1)=132 m 2 m 132 = 0 { m }^{ 2 }-m-132=0 ( m + 11 ) ( m 12 ) = 0 (m+11)(m-12)=0 m 1 = 11 , m 2 = 12 { m }_{ 1 }=-11,\quad { m }_{ 2 }=12 Since -11 doesn't apply, the answer is 12

William Shao
Apr 3, 2015

Note that handshakes will be repeated two times, and that each person shakes the number of total people at the party -1 times. You can work backwards by multiplying 66 by two, then find two sequential numbers whose product equals that.

66 X 2 = 132 ---> Known fact that 11 X 12 =132. Done

Hello, please can you be more specific.. Because I'm really interest in your solution..

Jan Novotný - 6 years, 2 months ago

Log in to reply

OK well, from the problem we can learn that - Each person shakes the hands of every OTHER person (total # of people - 1)

So, envision 1 single-file line of all the people at the party. The first person on the left steps out of line, and shakes the hand of all the people from left to right. Once he shakes the right-most person's (call him Person Z) hand, he steps back in line to the side of Person Z. The same number of people are still in the line. This repeats until we reach Person Z. As he steps out of line, he shakes the hand of the person directly to his side, which is the First person (originally). He continues on until he goes to the back of the line and we have the original order as before. Note that Person Z has shook hands with the First person twice. You realize that the same idea applies to all the people.

Thus....

We times 66 by two to account for this fact that each unique pair of people shook hands exactly two times. Then find a pair of sequential numbers that multiply to (66 times 2 or 132). 11 times 12 is obvious (easy times table lol) and thus we have our answer (12). 12 instead of 11 because each person shook hands with everybody at the party besides himself.

William Shao - 6 years, 2 months ago

Log in to reply

I know this explanation was really complicated... but here is an image of the single-file line to help. Each letter represents 1 person.

-Original Line: A B C D E F G H I J K ...

-A steps out of line and shakes hands with B, and shakes hands with everybody onwards B C D E F G H I J K A ---------------------> A

-B continues the pattern C D E F G H I J K A B --------------------->B

-All the way until K (not necessarily the last, just to show idea) A B C D E F G H I J K

William Shao - 6 years, 2 months ago
Gunda Upendar
Apr 5, 2015

nc2=66. n=12

Stefan Chircop
Apr 3, 2015

We can solve this by considering combinations.

We know that for a handshake, 2 people participate. So we have a total number of 66 ways for an X amount of people to shake hands, and each handshake represents a combination of 2 people. So basically, XC2 = 66.

By using the definition of nCr, 66 = X!/(2(X-2)!) 132 = X!/(X-2)! 132 = X(X-1) Which gives (X)^2-X-132 = 0

X = (1+sqrt(1+4*132))/2 = 12 As only the positive solution makes sense in this context, that of 12 people.

Diogo Bodas
Apr 3, 2015

Well this can be solved using binomial terms, which can be expressed as C n,2 -> n!/(n-2)! 2!. So, this will be n . (n-1) .(n-2)!/(n-2)! .2

>> (n^2 - n)/2 = 66 You will get to a quadratic equation like this -> n^2 - n - 132=0 Solving in it you will get to 12 . No need of guessing!

Abdul Hadi Nafi
May 2, 2015

i would rather go manually , 3 persons can shake hands in 3 ways , 4 persons in 3+(4-1) =6 ways, 5 persons in 6+(5-1)=10 ways............for 12 ,persons , 55+(12-1)=66

Using formula n(n+1)-2n/2 we get n=12

Akash Saha
Apr 5, 2015

We can relate this to a n n sided polygon, where n n is the number of people. That is, n n vertices.

The total handshakes that occur are :

The number of diagonals + n + n {The adjacent points or vertices are not included in the diagonals, but the adjacent handshakes must be included}

n ( n 3 ) 2 + n = 66 \Rightarrow \frac{n\cdot(n-3)}{2} + n = 66 {As the number of diagonals in a n sided polygon is n ( n 3 ) 2 \frac{n\cdot(n-3)}{2} }

= n ( n 3 ) + 2 n = 66 × 2 = n(n-3) + 2n = 66\times 2

= n 2 3 n + 2 n 132 = 0 = n^{2} - 3n + 2n - 132 = 0

= n 2 n 132 = 0 = n^{2} - n -132 = 0

= n 2 12 n + 11 n 132 = 0 = n^{2} -12n + 11n -132 = 0

= n ( n 12 ) + 11 ( n 12 ) = 0 = n(n-12) + 11(n-12) = 0

= ( n 12 ) ( n + 11 ) = 0 = (n-12)\cdot(n+11) = 0

Therefore n = 12 n=12 or n = 11 n=-11

But 11 -11 people are not possible

Thus the number of people is n {n} , which is 12 \boxed{12} .

Harsh Shah
Apr 5, 2015

lets say there are n persons first person shakes hand with everyone else: n-1 times(n-1 persons) second person shakes hand with everyone else(not with 1st as its already done): n-2 times 3rd person shakes hands with remaining persons: n-3

So total handshakes will be = (n-1) + (n-2) + (n-3) +…… 0; = (n-1) (n-1+1)/2 = (n-1) n/2 = 66 = n^2 -n = 132 =(n-12)(n+11) = 0; = n = 12 OR n =-11 -11 is ruled out so the answer is 12 persons.

Fernando Romero
Apr 4, 2015

Combinatory numbers, n elements making pairs (n 2) possibilities. (n 2)=n*(n-1)/2=66

Let n be the number of people. -nC2 -n!/(n-2)! (2!) -n(n-1)(n-2)(n-3).../(n-2)(n-3)..... (2!) -n(n-1)/2(1) -n(n-1)/2(1)=66 -n(n-1)=66*2 -n(n-1)=132 -12(11)=132 n=12

Adrian Burgos
Apr 3, 2015

(N(n-3))/2 +n=66 N(n-3)+2n=132 N^2-3n+2n=132 N^2-n=132 N^2-n-132=0 (N+11)(n-12)=0 N=-11,12 N=12

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...