# 2.b Pigeonhole Principle

• Feb 7th 2008, 12:43 AM
cu4mail
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
• Feb 7th 2008, 01:17 AM
DivideBy0
Quote:

Originally Posted by cu4mail
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$.