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.​

Fill in the Blank

Misalkan terdapat banyak bola merah, bola putih, dan bola biru di dalam sebuah kotak. Berapa paling sedikit jumlah bola yang diambil dari kotak (tanpa melihat ke dalam kotak) untuk menjamin bahwa sepasang bola yang berwarna sama terambil.

Fill in the Blank

Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola paling sedikit yang harus diambil agar dipastikan diperoleh 1 bola merah

Fill in the Blank

Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola paling sedikit yang harus diambil agar dipastikan diperoleh 2 bola hitam

Fill in the Blank

Di dalam kotak terdapat 8 bola merah, 6 bola putih, dan 5 bola hitam. Tentukan jumlah bola paling sedikit yang harus diambil agar dipastikan diperoleh 1 bola putih

Fill in the Blank

Dalam sebuah kotak terdapat beberapa bola dengan empat macam warna yakni : biru, merah, kuning dan putih. Paling sedikit terdapat 10 bola untuk masing-masing warna. Bola diambil satu demi satu dari dalam kotak tersebut secara acak tanpa pengembalian. Banyak pengambilan yang harus dilakukan untuk memastikan mendapatkan 6 bola dengan warna sama adalah ...

Fill in the Blank

Jumlah siswa minimal dalam satu kelas agar didapat 2 siswa dengan bulan lahir yang sama adalah...

Fill in the Blank

Banyaknya siswa paling sedikit yang perlu dipilih supaya pasti diperoleh setidaknya 4 siswa dengan bulan kelahiran yang sama adalah....

Fill in the Blank

Dari 100 orang, setidaknya berapa banyak orang yang memiliki nama dengan huruf depan yang sama?