Prinsip Sarang Merpati (Pigeon hole Principle / Diriclech Principle)

     Prinsip ini biasanya dipergunakan untuk memperlihatkan keberadaan dari suatu objek kombinatorika. Prinsip ini selain dikenal dengan nama prinsip sarang merpati (pigeonhole principle / Diriclech Principle).

Contoh 1

    Jika terdapat 11 pemain dalam sebuah tim sepakbola yang menang dengan angka 12-0, maka haruslah terdapat paling sedikit satu pemain dalam tim yang membuat gol paling sedikit dua kali.

Contoh 2

      Di antara sedkitinya 8 orang, pasti terdapat dua orang yang lahir pada hari yang sama. Pada contoh ini orang kita anggap sebagai objek dan banyak hari kita anggap sebagai kotak. Karena terdapat sedikitnya 8 orang dan hanya ada 7 hari, maka prinsip sarang merpati menjamin bahwa terdapat sedikitnya dua orang yang lahir pada hari yang sama.

jika ingin mendownload artikel "Prinsip Sarang Merpati (Pigeon hole Principle / Diriclech Principle)" dalam format file pdf, silahkan klik link di bagian bawah artikel ini :

Contoh 3

      Sebuah paket parsel minuman akan disusun dari tiga jenis minuman SIRUP, SARI BUAH dan MINUMAN BERSODA. Paling sedikit berapa botol minuman yang harus disediakan untuk menjamin parsel tersebut memuat atau paling sedikit 5 botol SIRUP, atau paling sedikit 4 botol SARI BUAH atau paling sedikit 3 botol MINUMAN BERSOA.

Penyelesaian

    Oleh prinsip sarang merpati yang diperumum (5 − 1)+(4 − 1) + (3 − 1) + 1 = 10 botol yang harus disediakan untuk menjaminbahwa parsel tersebut memuat atau paling sedikit 5 SIRUP, atau paling sedikit 4 SARI BUAH, atau paling sedikit 3 MINUMAN BERSODA.

Contoh 4

     Misalkan ada laci yang berisi selusin kaus kaki BIRU dan selusin kaus kaki MERAH yang didistribusikan secara acak. Pada saat listrik padam, berapa kaus kaki yang harus anda ambil untuk memastikan bahwa di antaranya terdapat sepasang kaus yang sewarna?

Penyelesaian

     Terdapat dua tipe kaus kaki, jadi jika anda memilih paling sedikit 3 kaus kaki, haruslah terdapat paling sedikit dua kaus kaki BIRU atau paling sedikit dua kaus kaki MERAH .

jika ingin mendownload artikel "Prinsip Sarang Merpati (Pigeon hole Principle / Diriclech Principle)" dalam format file pdf, silahkan klik link di bawah ini :

DOWNLOAD