Results 1 to 2 of 2

Math Help - 2.b Pigeonhole Principle

  1. #1
    Junior Member
    Joined
    Oct 2007
    Posts
    48

    Question 2.b Pigeonhole Principle

    another question.. plz help me

    Using the Pigeonhole Principle find the minimum number of researchers required in a research project to be sure that at least ten will receive the same sub-topic, if there are nine possible sub-topics A,B,C,D,E,F,G,H,I.

    Thnx
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member DivideBy0's Avatar
    Joined
    Mar 2007
    From
    Melbourne, Australia
    Posts
    432
    Quote Originally Posted by cu4mail View Post
    another question.. plz help me

    Using the Pigeonhole Principle find the minimum number of researchers required in a research project to be sure that at least ten will receive the same sub-topic, if there are nine possible sub-topics A,B,C,D,E,F,G,H,I.

    Thnx
    Not completely sure on this, but start by filling up each sub-topic with 9 researchers. Then add an extra 1 to one sub-topic. This will fill the condition. Hence, the number of researchers is 9 \times 9 + 1 = 82.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. help me with pigeonhole principle #2
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: October 31st 2009, 11:23 PM
  2. help me with pigeonhole principle #1
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: October 31st 2009, 03:58 PM
  3. Pigeonhole principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 31st 2009, 03:59 PM
  4. Pigeonhole Principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: August 30th 2007, 03:15 PM
  5. Pigeonhole Principle
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 23rd 2006, 06:09 PM

Search Tags


/mathhelpforum @mathhelpforum