Prinsip rumah burung (The Pigeonhole Principle)
Prinsip rumah burung (The Pigeonhole Principle)
Prinsip rumah burung menyatakan bahwa :
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 :
[archives limit=5]
Prinsip rumah burung menyatakan bahwa :
“Jika ada $latex 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 :
[archives limit=5]
0 Response to "Prinsip rumah burung (The Pigeonhole Principle)"
Posting Komentar
Harap komentar yang bijak!!!