Dalam laci terdapat 34 kaos kaki yang terdiri dari 10 merah, 9 cokelat, 8 abu- abu, dan 7 biru. Dengan menutup mata, a. Berapa jumlah minimal kaos kaki yang dia

Materi Pigeon Hole Principle

a) Ambil masing-masing 2 kaos kaki dengan warna berbeda (berarti kita telah mengambil 8 kaos kaki). Ambil 1 lagi sehingga dipastikan kita sudah mendapatkan 3 kaos kaki dengan warna yang sama. Jadi, minimal kita harus mengambil 9 kaos kaki.
b) Ambil 10 kaos kaki merah dan 9 kaos kaki coklat (19 kaos kaki). Jika kita ambil 1 lagi kaos kaki (bisa jadi kaos kaki abu-abu atau biru), kita telah memperoleh 3 kaos kaki dgn warna berbeda. Jadi, minimal ambil 20 kaos kaki