Problemi Pigeon Hole Principio

Il principio della piccionaia ( PHP ) è un principio che tutti conoscono , ma solo i matematici possono nominare . In parole povere : se ci sono più piccioni che caselle , ci deve essere più piccioni in alcune caselle . Il Scimmie e banane Problema

Quindici scimmie condividono 100 banane . Dimostrare che due scimmie hanno lo stesso numero di banane . Utilizzare PHP per risolvere . Etichetta 15 caselle da 0 a 14 Ogni scimmia ha un nome tag . Una targhetta in ogni casellario significherebbe 105 banane , così si pigeonhole è vuota e una casella contiene due etichette nome così due scimmie hanno lo stesso numero di banane .
Il Problema 51 numeri

Cinquantuno diversi numeri sono ciascuna inferiore a 100 Dimostrare che una coppia di numeri somma di 100 Utilizzare PHP per risolvere . Etichetta 50 caselle ( 1,49 ) , ( 2,48 ) , ... ( 50,50 ) . Se i 51 numeri si inseriscono in 50 caselle , due numeri devono inserirsi nella stessa piccionaia . Quelle due numeri somma di 100
Scelta Calze

In una stanza buia , quante calze avete bisogno di scegliere da un cassetto di nero e blu calze per fare una coppia ? La risposta è tre . Se uno pigeonhole è nero e l'altro blu , tre calzini significa una piccionaia ha due calzini .