Pak Dengklek sangat sayang dengan bebek-bebeknya. Ia mencatat hari ulang tahun setiap bebek- bebeknya (hari, tanggal, dan bulan), sebagai contoh (Rabu, 2, Mei). Pak Dengklek tahu bahwa jika ia memiliki minimal 366 ekor bebek, maka pasti ada dua ekor bebek yang berulang tahun pada tanggal dan bulan yang sama, namun belum tentu harinya sama (asumsikan bahwa setahun selalu memiliki 365 hari). Pak Dengklek bertanya, berapakah jumlah minimal bebek yang harus ia miliki, agar ia yakin bahwa pasti ada 5 bebek yang berulang tahun pada hari, tanggal dan bulan yang sama?
Penyelesaian soal ini adalah dengan Pigeon Hole Principle. Pertama, cari jumlah bebek maksimal yang tidak memenuhi syarat yang diinginkan. Setelah itu, tambahkan dengan 1.
Jumlah bebek maksimal yang tidak memenuhi adalah (jumlah tanggal dan bulan)*(jumlah hari)*(jumlah yang
diinginkan-1)
= 365*7*4
= 10220
dengan asumsi 1 tahun selalu 365 hari.
Artinya Pak Dengklek memiliki 4 bebek yang masing-masing berulang tahun (birthday) pada hari Senin, 1
Januari.
Selasa, 1 Januari dst sampai Minggu, 31 Desember.
Berikutnya Pak Dengklek hanya membutuhkan 1 bebek lagi, sehingga pasti ada hari, tanggal dan bulan yang terdapat
5 bebek ulang tahun saat itu.
Dengan demikian minimal harus ada 10221 bebek.