math

posted by .

There are n people in a room. Each person will shake hands with every other person once and only once. How many hand shakes will there be?

  • math -

    it depends on how many people are shaking thier hands

  • math -

    n=2
    There is one handshake
    n=3
    3 handshakes
    n=4
    Each person shakes hands with 3(=n-1) others. There are 4(=n) people in all, that makes 3*4 handshakes each counted twice, so there are 6 handshakes.
    n=5
    There are 10 handshakes.

    Can you figure out the number of handshakes for n persons?

  • math -

    Lets look at a typical problem with real numbers.

    If there are 15 people in a room and each person shakes hands with every other person in the room only once, how many handshakes will take place?

    There are two ways of looking at this type of problem. The first involves determining the number of combinations of "n" things taken "r" at a time and the other the sum of all possible pairings of "n" things.
    For the first method, what you are seeking is the number of possible combinations of 15 people taken two at a time with no combination being repeated in another order. What I mean here is that once "a" shakes the hand of "b", then that pairing has been made and cannot be repeated in the form of "b" shaking the hand of "a" at another time. Only the single pairings are counted. This then boils down to determining the number of possible combinations of "n" different things taken "r" at a time, C(n,r), which is derivable from the formula C(n,r) = [n(n-1)(n-2)-----(n-r+1)/r! = n!/[r!(n-r)!], where n! = n(n-1)(n-2)------(3)(2)(1), r! means r(r-1)(r-2) etc., and similarly for (n-r)!. So in your problem n = I15 and r = 2. Thus you have C(15,2) = [15x14x13----3x2x1]/(2x1)(13x12x11----3x2x1) = 15x14/2x1 = 210/2 = 105 handshakes.

    The second method seeks the sum of all possible pairings between the n people as follows, using 5 people to illustrate the derivation. Person 1 shakes the hand of 4 other people. Person 2 shakes the hands of 3 other people already having shaken the hand of person 1. Person 3 shakes the hands of 2 other people already having shaken the hands of persons 1 and 2. Person 4 shakes the hand of person 5, also having already shaken the hands of persons 1, 2, and 3. So what do we have in the way of a total? All together, 4 + 3 + 2 +1 = 10.
    What we did in fact is simply sum up the numbers from 4 to 1, or (n - 1) to 1. Now, the sum of any sequence of consecutive numbers from one on up is given by S = n(n + 1)/2. Notice that our sum starts with (n - 1). Therefore, the total number of handshakes between "n" people can be defined as S = [(n - 1)(n - 1 + 1)]/2 or (n(n - 1)/2.
    Applying this to our 15 person problem, S = 15(14)/2 = 210/2 = 105 handshakes.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. math

    If 8 people went to a party and each person shook hands at least one time. how many total hand shakes would there be?
  2. Math

    I'm tutoring someone 1st year arts math and they have been given this difficult question that I cannot mind boggel. It goes as follows: There are 6 couples at a party. Each can shake another persons hand once, but they can never shake …
  3. math

    there are 12 people at a party. each person shakes hands with each of th other guests. how many hadshakes will there be in all
  4. 7th grade

    At a party, there were 105 handshakes. If each person shook hands exactly once with every other person, how many people were at the party?
  5. math

    At a party, there were 105 handshakes. If each person shook hands exactly once with every other person, how many people were at the party?
  6. Math

    If there are forty new students in a class and the students have to shake each others hand once, how many hand shakes will occur?
  7. math

    How many people were at a party if There were 105 handshakes at a party and if each person at the party shook hands with exactly once with every other person. The answer is 15. How do I write the problem?
  8. Math(Please Help!)

    An undisclosed number of friends gather for dinner. Each person shakes each other persons hand exactly once. How many handshakes occur?
  9. Math1

    An undisclosed number of friends gather for dinner. Each person shakes each other persons hand exactly once. How many handshakes occur?
  10. math

    there are 8 people in a committee. each time they meet they shake hands with each other so that each person shakes everyones hand once each time they meet how many handshakes are there

More Similar Questions