Matematika Informatika 3
Onggo Wiryawan
@OnggoWr
Pigeonhole Principle*
Teorema 1
• Jika sebanyak (n+1) objek dimasukkan ke
dalam n buah kotak, maka setidaknya ada
sebuah kotak yang berisi 2 objek atau lebih.