Results 1 to 6 of 6

Math Help - pigeonhole problems

  1. #1
    Member
    Joined
    Sep 2008
    Posts
    103

    pigeonhole problems

    Thank you for helping me
    ( I need to know how to solve such problems also. please solve with explanation )
    Attached Thumbnails Attached Thumbnails pigeonhole problems-2.jpg   pigeonhole problems-4.jpg   pigeonhole problems-6.jpg   pigeonhole problems-16.jpg   pigeonhole problems-18.jpg  

    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2008
    Posts
    103

    Cool

    2 more here....
    Attached Thumbnails Attached Thumbnails pigeonhole problems-20.jpg   pigeonhole problems-28.jpg  
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Member
    Joined
    Oct 2008
    From
    Singapore
    Posts
    160
    This should be the answer for the 1st question.

    No of pigeonholes : 26 alphabets
    No of pigeons : 30 students
    Ceiling function[ 30 / 26 ] = 2

    This should be the answer for the second question

    Let x be the number of balls the woman needs to select
    Ceiling function [ x / 2 ] = 3
    x is 5.

    The number of balls she needs to select = No of red balls + 3 blue balls = 10 + 3 = 13

    When attemping this kind of questions, you need to visualise what can be the pigeons and what can be the pigeonhole and hopefully it will help to solve the problem. Hope it helps with the rest of the questions.
    Follow Math Help Forum on Facebook and Google+

  4. #4
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    hint for the third problem: let the pigeonholes be the remainders when the numbers are divided by d.

    there are d remainders: 0,1,2,...,d - 1
    Follow Math Help Forum on Facebook and Google+

  5. #5
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    for problem 18: trial and error seemed simple enough, since we only have 10 terms, so i never bothered thinking about how to apply the pigeonhole principle to this. we have to pick the subsequence in order of the original sequence. by trial and error, an increasing maximal sequence is 5,6,10,15,21.

    just start by picking a number and going from left to right picking numbers that are larger than it, trying to get as much as possible
    Follow Math Help Forum on Facebook and Google+

  6. #6
    is up to his old tricks again! Jhevon's Avatar
    Joined
    Feb 2007
    From
    New York, USA
    Posts
    11,663
    Thanks
    3
    hint for problem 16:

    the pigeonholes are the address numbers

    the houses are the pigeons
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Pigeonhole principle
    Posted in the Discrete Math Forum
    Replies: 4
    Last Post: January 31st 2009, 03:59 PM
  2. Pigeonhole problem
    Posted in the Advanced Statistics Forum
    Replies: 4
    Last Post: October 18th 2008, 02:41 PM
  3. 2.b Pigeonhole Principle
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: February 7th 2008, 01:17 AM
  4. A pigeonhole problem
    Posted in the Discrete Math Forum
    Replies: 10
    Last Post: June 12th 2007, 10:22 AM
  5. Pigeonhole Principle
    Posted in the Advanced Algebra Forum
    Replies: 0
    Last Post: January 23rd 2006, 06:09 PM

Search Tags


/mathhelpforum @mathhelpforum