ImmanuelSinaga PIGEON HOLE PRINCIPLE (PRINSIP LUBANG MERPATI) Pigen Hole Principle (Prinsip Lubang Merpati) mengatakan bahwa jika lebih dari n benda dimasukkan ke dalam n kotak, maka sedikitnya ada satu kotak yang berisi lebih dari satu benda. Secara umum bahwa jika ada lebih dari pn benda dimasukkan ke dalam n kotak maka sedikitnya ada satu kotak berisi lebih dari p benda. Bentuk Lain : Jika n bilangan bulat m1, m2, m3, ⋅⋅⋅, mn memiliki rata-rata maka sedikitnya satu di antara bilangan-bilangan bulat tersebut lebih besar atau sama dengan r
Contoh soal : Jika ada 101 surat yang akan dimasukkan ke dalam 50 kotak pos, buktikan bahwa ada sedikitnya satu kotak pos berisi sekurang-kurangnya 3 surat.
jawab : Jika seluruh kotak pos maksimal hanya berisi 2 surat, maka jumlah maksimal surat yang dapat masuk kotak pos adalah 100. Tetapi jumlah surat yang ada yaitu 101. Maka dapat dipastikan ada sedikitnya satu kotak pos berisi sekurang-kurangnya 3 surat.
semoga membantu :D
1 votes Thanks 1
faradillasenpai
Misalkan kita mempunyai kandang burung merpati (pigeon) yg memiliki lubang2 (hole). Satu lubang berarti satu sarang. Setiap sarang biasanya ditempati seekor merpati. Misalkan ada 16 merpati danhanya ada 14 sarang. Prinsip sarang merpati meyatakan bahwa paling sedikit terdapat satu sarang yg ditempati dua merpati. (Jika n+1 atau lebih objek ditempatkan di dlm n buah kotak, maka plg sedikit terdapat satu kotak yg berisi dua atau lbh objek).
PIGEON HOLE PRINCIPLE (PRINSIP LUBANG MERPATI)
Pigen Hole Principle (Prinsip Lubang Merpati) mengatakan bahwa jika lebih dari n benda dimasukkan ke dalam n kotak, maka sedikitnya ada satu kotak yang berisi lebih dari satu benda. Secara umum bahwa jika ada lebih dari pn benda dimasukkan ke dalam n kotak maka sedikitnya ada satu kotak berisi lebih dari p benda.
Bentuk Lain : Jika n bilangan bulat m1, m2, m3, ⋅⋅⋅, mn memiliki rata-rata
maka sedikitnya satu di antara bilangan-bilangan bulat tersebut lebih besar atau sama dengan r
Contoh soal :
Jika ada 101 surat yang akan dimasukkan ke dalam 50 kotak pos, buktikan bahwa ada sedikitnya satu kotak pos berisi sekurang-kurangnya 3 surat.
jawab :
Jika seluruh kotak pos maksimal hanya berisi 2 surat, maka jumlah maksimal surat yang dapat masuk kotak pos adalah 100. Tetapi jumlah surat yang ada yaitu 101. Maka dapat dipastikan ada sedikitnya satu kotak pos berisi sekurang-kurangnya 3 surat.
semoga membantu :D