Results 1 to 2 of 2

Math Help - Dividing people into two groups

  1. #1
    Junior Member
    Joined
    Sep 2010
    Posts
    43

    Dividing people into two groups

    There is a company of 50 people. Each person has at most 3 enemies (enemity is mutual). Can we divide the company into two groups, that everybody is in one group at most one of their enemies.

    Any help would be appreciated!
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Super Member
    Joined
    Mar 2008
    Posts
    934
    Thanks
    33
    Awards
    1
    You might try induction over the number of people in the company.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Number of ways of dividing things into groups...
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 4th 2011, 04:49 AM
  2. Replies: 1
    Last Post: February 14th 2011, 08:18 AM
  3. Dividing objects in to groups.
    Posted in the Statistics Forum
    Replies: 1
    Last Post: November 4th 2010, 07:57 PM
  4. Dividing into even groups
    Posted in the Statistics Forum
    Replies: 2
    Last Post: September 11th 2009, 09:39 AM
  5. Probability: Placing people into groups
    Posted in the Statistics Forum
    Replies: 1
    Last Post: September 22nd 2008, 08:46 PM

Search Tags


/mathhelpforum @mathhelpforum