Results 1 to 2 of 2

Math Help - counting handshakes

  1. #1
    Member
    Joined
    Mar 2010
    Posts
    110

    counting handshakes

    Near the end of the party, everyone shakes hands with everybody else. A straggler arrives and shakes hands with only those people whom the straggler knows. Altogether, 68 handshakes took place. How many people at the party did the straggler know?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor undefined's Avatar
    Joined
    Mar 2010
    From
    Chicago
    Posts
    2,340
    Awards
    1
    Quote Originally Posted by ihavvaquestion View Post
    Near the end of the party, everyone shakes hands with everybody else. A straggler arrives and shakes hands with only those people whom the straggler knows. Altogether, 68 handshakes took place. How many people at the party did the straggler know?
    Assume that "everyone shakes hands with everybody else" means "everyone shakes hands with everybody else exactly once." Same for the straggler's hand shakes.

    Let n represent the number of people at the party (not including the straggler), and k represent the number of people the straggler knows.

    The first part involves C(n, 2) handshakes, that is, for every pair of people there is one handshake, and there are C(n, 2) ways to pair the people.

    The second part is simply k.

    So C(n, 2) + k = 68.

    Now we might be suspicious that the problem does not give enough information because there are two unknowns and one equation. BUT we know 0 <= k <= n. So take a look at:

    C(11, 2) = 55
    C(12, 2) = 66
    C(13, 2) = 78

    The maximum value of C(n, 2) + k for n = 11 is 66, too low.

    The minimum value of C(n, 2) + k for n = 13 is 78, too high.

    Therefore n = 12, and k = 2.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Handshakes
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: February 16th 2011, 03:46 AM
  2. Counting
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: May 9th 2010, 04:34 AM
  3. number of handshakes in a party
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 30th 2010, 11:58 PM
  4. Counting
    Posted in the Statistics Forum
    Replies: 4
    Last Post: October 15th 2008, 03:19 PM
  5. Handshakes
    Posted in the Math Topics Forum
    Replies: 1
    Last Post: February 15th 2007, 09:58 PM

Search Tags


/mathhelpforum @mathhelpforum