Anda di halaman 1dari 2

Teorema 2 (Prinsip Sarang Merpati yang Dirampatkan)

Jika M objek ditempatkan di dalam n buah kotak, maka paling sedikit terdapat satu kotak yang
berisi minimal ⟦ ⟧ objek.
Catatan:
⟦ ⟧ = bilangan bulat terkecil yang  x.

Contoh 5:
Diantara 62 mahasiswa ada paling sedikit ⟦ ⟧ = 3 orang memiliki nama dengan huruf
awal yang sama.

Contoh 6:
Diantara 62 mahasiswa terdapat paling sedikit ⟦ ⟧ = 6 orang lahir pada bulan yang
sama.

Contoh 8:
Diantara 562 mahasiswa Indonesia terdapat paling sedikit ⟦ ⟧ = 17 orang berasal dari
provinsi yang sama.

Contoh 9:
Misalkan di dalam sebuah kotak terdapat banyak bola yang terdiri dari tiga jenis warna,
yakni: merah, hitam dan hijau. Berapa paling sedikit banyaknya bola yang diambil secara
acak di dalam kotak agar didapat sepasang bola yang berwarna sama.
Jawab: Sepasang berarti 2. Dalam hal ini n = 3 (banyaknya jenis warna). Kita harus
mengambil paling sedikit M buah bola untuk memastikan bahwa ⟦ ⟧ = 2 bola sewarna
ikut terambil. Nilai M = (3 . 1) + 1 = 4

Contoh 10:
Misalkan di dalam sebuah kotak terdapat banyak bola yang terdiri dari tiga jenis warna,
yakni: merah, hitam dan hijau. Berapa paling sedikit banyaknya bola yang diambil secara
acak di dalam kotak agar didapat tiga pasang bola di mana tiap pasang berwarna sama
(misalnya bola yang terambil adalah ab, cd, mn. Maka harus a dan b memiliki warna
yang sama, c dan d memiliki warna yang sama, serta m dan n memiliki warna yang sama
pula. Tidak mesti warna ab berbeda dengan cd atau mn. Jadi kita hanya fokus pada
“warna yang sama antara dua bola”. Artinya ab bisa sama warnanya dengan cd atau bisa
juga berbeda, tetapi ab tetap sewarna, cd juga sewarna).
Jawab: Tiga pasang berarti 6. Dalam hal ini n = 3 (banyaknya jenis warna). Kita harus
mengambil paling sedikit M buah bola untuk memastikan bahwa ⟦ ⟧ = 6 bola
mengandung tiga pasang bola sewarna ikut terambil. Nilai M = (3 . 5) + 1 = 16

MMMMM TTTTT HHHHH = 15 bola (belum ada didapatkan 3 pasang yg


sewarna)

(MM)(MM)(MM) TTTTT HHHHH = 16 bola


MMMMM (TT)(TT)(TT) HHHHH = 16 bola
MMMMM TTTTT (HH)(HH)(HH) = 16 bola

Contoh 11
Misalkan 25 orang pekerja dibagi untuk bekerja dalam sepekan, di mana setiap orang
harus bekerja sehari saja dalam sepekan tsb. Maka terdapat paling sedikit ⟦ ⟧ = 4 orang
pekerja yang bekerja di hari yang sama.