At a party, everyone shook hands with everybody else. There were 66 handshakes. How many people were at the party?
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.
Nice solution........ ⌣ ¨
n(n-1)=132 n^2 - n-132=0 n1=12 the solution n2=-11 not solution becouse n must be N+
Thank you for the solution(:
C 2 m = 6 6 ( m − 2 ) ! 2 ! m ! = 6 6 ( m − 2 ) ! ( m ) ( m − 1 ) ( m − 2 ) ! = 1 3 2 m ( m − 1 ) = 1 3 2 m 2 − m − 1 3 2 = 0 ( m + 1 1 ) ( m − 1 2 ) = 0 m 1 = − 1 1 , m 2 = 1 2 Since -11 doesn't apply, the answer is 12
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..
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.
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
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.
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!
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
We can relate this to a n sided polygon, where n is the number of people. That is, n vertices.
The total handshakes that occur are :
The number of diagonals + n {The adjacent points or vertices are not included in the diagonals, but the adjacent handshakes must be included}
⇒ 2 n ⋅ ( n − 3 ) + n = 6 6 {As the number of diagonals in a n sided polygon is 2 n ⋅ ( n − 3 ) }
= n ( n − 3 ) + 2 n = 6 6 × 2
= n 2 − 3 n + 2 n − 1 3 2 = 0
= n 2 − n − 1 3 2 = 0
= n 2 − 1 2 n + 1 1 n − 1 3 2 = 0
= n ( n − 1 2 ) + 1 1 ( n − 1 2 ) = 0
= ( n − 1 2 ) ⋅ ( n + 1 1 ) = 0
Therefore n = 1 2 or n = − 1 1
But − 1 1 people are not possible
Thus the number of people is n , which is 1 2 .
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.
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
(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
Problem Loading...
Note Loading...
Set Loading...
Let there be n people at the party.
The first person must have shook hands with every body else. Thus he shook ( 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 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 = 6 6
We know sum of n terms : 2 n ( n + 1 ) thus here we will apply 2 ( n − 1 ) ( n − 1 + 1 )
We can guess that here n would be somewhere around 9 − 1 4 . On trying we get 2 1 1 × 1 2 = 6 6
Thus, n − 1 = 1 1 → n = 1 2
Upvote it if you liked it