1/23/2011 -- Group B: The Pigeonhole Principle (Prof. Blake Mellor, Loyola Marymount University)

If you want to put 11 pigeons into 10 pigeonholes, you find you have to put at least two pigeons in the same hole. This seemingly obvious statement is an example of the Pigeonhole Principle, and is a surprisingly powerful idea. We will discuss some generalizations and reformulations of this famous principles, and apply it to problems ranging from easy exercises to problems from the Putnam exam, the most difficult mathematics competition in the country.

[Edit]

	Info About ORMC Directions History Leadership Mathematics competitions Olga Radko: In Memoriam Opportunities for UCLA students ORMC Projects Our books People Student Research Admission Apply to ORMC MyCircle login ORMC Entry Points Circle Rules Contact us Meetings Current Year Previous Years F.A.Q. Support us Authorized Users Only Mailing lists Member list Registrations Donations Logins in last 2 weeks Site search: ✎̸
	1/23/2011 -- Group B: The Pigeonhole Principle (Prof. Blake Mellor, Loyola Marymount University) If you want to put 11 pigeons into 10 pigeonholes, you find you have to put at least two pigeons in the same hole. This seemingly obvious statement is an example of the Pigeonhole Principle, and is a surprisingly powerful idea. We will discuss some generalizations and reformulations of this famous principles, and apply it to problems ranging from easy exercises to problems from the Putnam exam, the most difficult mathematics competition in the country. [Edit]