Results 1 to 2 of 2

Thread: People in a room puzzle

  1. #1
    Junior Member
    Nov 2009

    People in a room puzzle

    May I ask if anyone has any tips on where to start with this:

    What's the minimum number of people you can have in a room so you can find three people (A,B,C) such that either:
    a) A has never met B, A has never met C, B has never met C
    b) A has met B, A has met C, B has met C

    Apologies for my dumbness
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor Bruno J.'s Avatar
    Jun 2009
    Six people!

    Suppose one of the people is Bob. Amongst the 5 other people, Bob knows at least 3 of them or he doesn't know at least 3 of them. Without loss of generality, suppose he knows three of them. Amongst those 3 people, if two of them know each other, then those two, along with Bob, are three people who know each other and we're done. Otherwise those three people don't know each other and we're done also!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: Mar 24th 2011, 06:59 AM
  2. Replies: 1
    Last Post: Feb 14th 2011, 07:18 AM
  3. Room assignments
    Posted in the Discrete Math Forum
    Replies: 8
    Last Post: Jul 31st 2010, 09:36 AM
  4. A room is 25 ft
    Posted in the Algebra Forum
    Replies: 3
    Last Post: May 31st 2010, 09:35 AM
  5. Room Assignments
    Posted in the Statistics Forum
    Replies: 1
    Last Post: Jan 29th 2007, 12:26 PM

Search Tags

/mathhelpforum @mathhelpforum