Stream
Stream
Prinsip 1:
Jika terdapat 𝑛 + 1 buah burung yang akan ditempatkan kedalam 𝑛 sangkar , maka pasti terdapat
paling tidak 1 sarang yang berisi sedikitnya 2 burung.
Prinsip 2:
Jika 𝑚 buah objek diletakkan pada 𝑛 kotak, maka paling tidak terdapat 1 buah kotak yang berisi
𝑚
sedikitnya ⌈ 𝑛 ⌉ objek
Contoh:
“Tentukan nilai 𝑛 terkecil sehingga jika terdapat 𝑛 orang dapat dipastikan minimal terdapat 2 orang
yang hari kelahirannya sama”
Jawab:
Karena hari kelahiran hanya ada 7 macam yakni Senin, Selasa, Rabu, Kamis, Jumat, Sabtu, dan
Minggu. Maka minimal terdapat 8 orang agar dipastikan terdapat 2 orang yang memiliki hari lahir
yang sama