Pigeonhole principle

Pigeonhole principle

by lutfi kurniawati

​

​

Contoh yang sederhana adalah di antara tiga belas orang, maka paling sedikit dua di antaranya lahir di bulan yang sama.

Dalam hal ini dua belas bulan adalah sebagai rumah burung, dan tiga belas orang sebagai burung.​

di laci ada 12 kaos kaki hitam, 13 kaos kaki putih, 20 kaos kaki biru, 5 kaos kaki merah, 1 kaos kaki hijau, dan 1 kaos kaki kuning.

​

Berapa banyak kaos kaki minimal yang harus diambil agar setidaknya:

a) terdapat 2 kaos kaki yang memiliki warna yang sama

b) terdapat 2 kaos kaki yang memiliki warna yang berbeda.​