Results 1 to 2 of 2

Math Help - [SOLVED] pigeon hole principle

  1. #1
    baz
    baz is offline
    Junior Member
    Joined
    Apr 2010
    Posts
    34

    [SOLVED] pigeon hole principle

    Can anybody help me out with this one?

    There are 8 different courses available, and each student must choose 5
    courses to put in his/her plan of studies. What is the minimum number
    of students such that, no matter what they choose, there will be at least
    10 studentws with the same plan?

    Is the answer 505
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,657
    Thanks
    1607
    Awards
    1
    Quote Originally Posted by baz View Post
    There are 8 different courses available, and each student must choose 5 courses to put in his/her plan of studies. What is the minimum number of students such that, no matter what they choose, there will be at least 10 studentws with the same plan?
    Is the answer 505
    That is correct.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. [SOLVED] Pigeon-Hole Principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: July 30th 2011, 02:48 AM
  2. Pigeon Hole Principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 28th 2009, 07:22 PM
  3. Pigeon Hole Principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: August 31st 2009, 07:59 AM
  4. Pigeon Hole Principle Help!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 16th 2008, 11:14 PM
  5. Pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: April 30th 2007, 08:37 AM

Search Tags


/mathhelpforum @mathhelpforum