Beranda > kombinatorik > Prinsip rumah burung (The Pigeonhole Principle)

Prinsip rumah burung (The Pigeonhole Principle)

Prinsip rumah burung (The Pigeonhole Principle)

 

Prinsip rumah burung menyatakan bahwa :

 

“Jika ada k+1 benda dan diletakkan di k tempat, maka akan ada satu tempat dengan 2 benda atau lebih di dalamnya”

 

Prinsip rumah burung ini digunakan untuk berbagai macam permasalah pada kombinatorik.

 

 

Misalnya contoh berikut ini :

 

Pada suatu lemari pakaian ada 3 pasang kaos kaki berwarna merah, 2 pasang kaos kaki berwarna putih dan 1 pasang kaos kaki berwarna hitam. Pada saat mati lampu dan dengan keadaan terburu-buru. Kita diharuskan untuk  mengambil/memakai kaos kaki dengan warna yang sama. Ingat, satu pasang ada 2 kaos kaki. Permasalahnnya, berapa minimal kaos kaki yang harus kita ambil supaya mendapatkan 2 kaos kaki (1 pasang) dengan warna yang sama?

 

Dengan menggunakan prinsip rumah burung, kita dengan mudah bisa menyelesaikan pernasalahan ini. Yang kita inginkan adalah mendapatkan 2 kaos kaki berwarna sama. Dan ada 3 macam kaos kaki warna berbeda.

Prinsip rumah burung mengatakan : Jika ada k + 1 benda dan diletakkan di k tempat, maka akan ada satu tempat dengan 2 benda atau lebih di dalamnya.

 

Sehingga, kita harus mengambil minimal jumlah kaos kaki adalah 4 buah.

Dari 4 buah kaos kaki. Pasti ada satu pasang kaos kaki berwarna sama. Karena macam warnanya hanya ada 3 macam saja.

 

Peluangnya bisa dituliskan

 

1 merah, 1 putih, 2 hitam

2 merah, 1 putih, 1 hitam

1 merah, 2 putih, 1 hitam

 

Jadi, pasti ada 2 kaos kaki berwarna sama hanya dengan mengambil 4 buah kaos kaki.

 

 

Tulisan terbaru :

 

 

Kategori:kombinatorik
  1. Belum ada komentar.
  1. No trackbacks yet.

Tinggalkan Balasan

Isikan data di bawah atau klik salah satu ikon untuk log in:

Logo WordPress.com

You are commenting using your WordPress.com account. Logout / Ubah )

Gambar Twitter

You are commenting using your Twitter account. Logout / Ubah )

Foto Facebook

You are commenting using your Facebook account. Logout / Ubah )

Foto Google+

You are commenting using your Google+ account. Logout / Ubah )

Connecting to %s

%d blogger menyukai ini: