Results 1 to 2 of 2

Math Help - Pigeon Hole Principle

  1. #1
    Member
    Joined
    Aug 2009
    Posts
    78

    Pigeon Hole Principle

    A professor teaching a Mathematics course gives a multiple choice quiz that has 10 questions,each with four possible answers.What is the minimum number of students that must be in the professor's class in order to guarantee that at least 3 paper sheets are identical?
    (Assume that no answers are left blank)

    Can anyone help me??
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Lord of certain Rings
    Isomorphism's Avatar
    Joined
    Dec 2007
    From
    IISc, Bangalore
    Posts
    1,465
    Thanks
    6
    Quote Originally Posted by problem View Post
    A professor teaching a Mathematics course gives a multiple choice quiz that has 10 questions,each with four possible answers.What is the minimum number of students that must be in the professor's class in order to guarantee that at least 3 paper sheets are identical?
    (Assume that no answers are left blank)

    Can anyone help me??
    Since there are 4^{10} different possibilities of answers, if there were a minimum of 4^{10} + 1 students, some two paper sheets would definitely be identical.

    Now can you answer your question?
    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: 4
    Last Post: April 18th 2011, 05:24 AM
  2. Pigeon Hole Principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: October 28th 2009, 08:22 PM
  3. Pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: March 9th 2009, 03:56 AM
  4. Pigeon Hole Principle Help!
    Posted in the Discrete Math Forum
    Replies: 3
    Last Post: April 17th 2008, 12:14 AM
  5. pigeon hole principle
    Posted in the Discrete Math Forum
    Replies: 2
    Last Post: April 16th 2008, 04:39 AM

Search Tags


/mathhelpforum @mathhelpforum