Results 1 to 3 of 3

Math Help - pigeonhole problem ... ASAP please

  1. #1
    Newbie
    Joined
    Oct 2008
    Posts
    12

    pigeonhole problem ... ASAP please

    A computer network consists of six computers. Each computer is directly connected to at least one of the other computers. Show that there are at least two computers in the network that are directly connected to the same number of other computers.
    Thank you so much
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Apr 2005
    Posts
    15,393
    Thanks
    1327
    There are 6 computers. The number of computers each can be connected to is an integer from 1 to 5. Suppose there is 1 computer connected to the first computer, 2 to the second, 3 to the third, four to the fourth, and 5 to the fifth. What happens with the 6th computer? You called this a "pigeonhole principle" problem!
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Newbie
    Joined
    Oct 2008
    Posts
    12
    can you explain the same thing in mathematical expressions?

    THANK YOU
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. pigeonhole principle problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: October 20th 2011, 03:46 PM
  2. a pigeonhole problem
    Posted in the Discrete Math Forum
    Replies: 7
    Last Post: October 11th 2010, 01:33 AM
  3. Pigeonhole Problem
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: December 15th 2009, 04:31 PM
  4. Pigeonhole problem
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: October 18th 2008, 02:41 PM
  5. A pigeonhole problem
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: June 12th 2007, 10:22 AM

Search Tags


/mathhelpforum @mathhelpforum