SOLUTION: There are a number of people in a roo and each person shakes hands once with each of the other people. a) If there are 5 people in the room, how many handshakes have taken place?

Algebra ->  Permutations -> SOLUTION: There are a number of people in a roo and each person shakes hands once with each of the other people. a) If there are 5 people in the room, how many handshakes have taken place?       Log On


   



Question 452441: There are a number of people in a roo and each person shakes hands once with each of the other people.
a) If there are 5 people in the room, how many handshakes have taken place?
b) If there are 6 people in the room, how many handshakes have taken place?
c) If there are 7 people in the room, how many handshakes have taken place?
d) If there are n people in the room, how many handshakes have taken place? Write a recursive formula and explicit formula.
e) Where are these numbers on Pascal's Triangle?
f) If there were 190 handshakes altogether, how many people were in the room?

Answer by MathLover1(20849) About Me  (Show Source):
You can put this solution on YOUR website!

So let's ay the room has only A and B---two people.
there is one handshake
(A with B).
Three people (A, B, and C), there are three handshakes
(A with B and C; B with C).
Now, let's try four people (A, B, C, and D), there are six handshakes
(A with B, C, and D; B with C and D; C with D).
So if we have n-1 people, the number of handshakes is the sum of the first n numbers. This is n(n-1)/2

a) If there are 5 people in the room, how many handshakes have taken place?

n%28n-1%29%2F2=5%285-1%29%2F2=5%2A4%2F2=5%2A2=10

b) If there are 6 people in the room, how many handshakes have taken place?
n%28n-1%29%2F2=6%286-1%29%2F2=6%2A5%2F2=3%2A5=15

c) If there are 7 people in the room, how many handshakes have taken place?
n%28n-1%29%2F2=7%287-1%29%2F2=7%2A6%2F2=7%2A3=21
d) If there are n people in the room, how many handshakes have taken place?
Write a recursive formula and explicit formula.
n%28n-1%29%2F2
e) Where are these numbers on Pascal's Triangle?
these are triangular numbers
f) If there were 190 handshakes altogether, how many people were in the room?
n%28n-1%29%2F2=190%28190-1%29%2F2=190%2A189%2F2=17955

Another way to think of this, if you have done some combinations, is for 6 people, in how many ways can you pick two. This is 6C2+=+6%2A5%2F2=+15
for 190 people190C2+=+190%2A189%2F2=+17955