Everybody in a room shakes hands with everybody else. The total number of handshakes is 66. Find the number of people in the room.
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.
This is actually a combinatorics problem. I don't know what the HELL is it doing here in Number Theory. Anways, let us take the no. of people as n . Now, we know that in a handshake, there are 2 people and the arrangement of the people in a handshake doesn't matter, i.e., if the 2 person's position are exchanged, then also the handshake is the same as the previous one and handshakes are not double counted like that. So, here we use combinations to find out the no. of people.
From all the above data, we can say that there are n C 2 or ( 2 n ) handshakes as for a handshake, we select 2 people out of n people. Also, it is said that there had been 6 6 handshakes. So --->
( 2 n ) = 6 6
⟹ 2 ! × ( n − 2 ) ! n ! = 6 6
⟹ ( n − 2 ) ! n ! = 6 6 × 2 ! = 6 6 × 2 = 1 3 2
⟹ n ( n − 1 ) = 1 3 2
⟹ n 2 − n − 1 3 2 = 0
⟹ ( n − 1 2 ) ( n + 1 1 ) = 0
⟹ n = 1 2 o r n = ( − 1 1 )
But, no. of people cannot be (-ve), so n = ( − 1 1 ) , so we finally have n = 1 2
So, there are 12 persons in the room.
P.S. -- For those who dont know about combinations, I am giving a little tutorial here. Combinations is referred to the no. of ways in which r things can be selected out of n things at a time and that value is represented by n C r or ( r n ) .
We have the formula as follows ---> n C r = ( r n ) = r ! × ( n − r ) ! n !
What's (-ve)?
2 ! ( n − 2 ) ! n ! = 6 6
( n − 2 ) ! n ! = 1 3 2
( n − 2 ) ! n ( n − 1 ) ( n − 2 ) ! = 1 3 2
n ( n − 1 ) = 1 3 2
n 2 + n − 1 3 2 = 0
( n − 1 2 ) ( n + 1 1 ) = 0
n = 1 2 or n = − 1 1 , we choose the real number 1 2
No. of handshakes = 2 n ( n − 1 ) = 6 6 . . . So we get the quadratic equation of n 2 − n − 1 3 2 . . .which gives n = 12 and -11 . . . So, the answer is 12.
ufff!! ami bujhina tmi eto simply kvabe koro??! ami to onk ghuray pechay answr kri... :/ tmi aslei chorom!! (y)
its just c(n,2) n*(n-1)/2!=66 n=12
let no. people be x then (x*x-1)/2 =12
let the no. of people be x then , No. of handshakes= (x*(x-1))/2) therefore x equals 12
Problem Loading...
Note Loading...
Set Loading...
If there are 'n' people.
No. of handshakes = (n*(n-1))/2
Hence, n=12.