TUGAS INDIVIDU

PRINSIP SARANG MERPATI

OLEH :

Elza Nora Yuliani

( 19205045 )

DOSEN :
Dr. ARMIATI, M.Pd

PROGRAM STUDI PENDIDIKAN MATEMATIKA

PROGRAM PASCASARJANA UNIVERSITAS NEGERI PADANG
FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM
2020
10 Contoh Soal Prinsip Sarang Merpati

Contoh 1 : http://irsanmatematika.blogspot.com
Dalam kemasan permen dengan 5 pilihan rasa, kita hanya perlu mengambil 6 permen.
Tunjukkan bahwa paling tidak ada dua permen dengan rasa yang sama !
Penyelesaian :
Terlebih dahulu kita menentukan sarang dan merpatinya.
Sarang: 5 rasa permen
Merpati: 6 permen
Ada 6 permen yang diambil dari 5 rasa permen yang berbeda, sehingga sewaktu pengambilan
terdapat 5 rasa permen, maka permen yang sudah diambil berjumlah 5 permen. Permen yang
ke-6 diambil dengan salah satu dari 5 rasa permen. Sehingga ada 2 permen yang memiliki
rasa permen yang sama.
Kesimpulan: Hal ini sesuai dengan prinsip sarang merpati, dimana 6 permen yang diambil
dari 5 rasa permen, maka ada 2 permen yang memiliki rasa permen yang sama.

Contoh 2 : http://irsanmatematika.blogspot.com
Pada saat pembentukan tugas kelompok yang dibagi menjadi enam kelompok, tujuh
mahasiswa tidak masuk kuliah sehingga mereka belum terdaftar dalam kelompok yang sudah
dibagi. Tunjukkan bahwa paling sedikit ada dua mahasiswa yang bergabung dalam satu
kelompok !
Penyelesaian :
Terlebih dahulu kita menentukan sarang dan merpatinya.
Sarang: enam kelompok
Merpati: tujuh mahasiswa
Ada tujuh mahasiswa yang tidak masuk kuliah di daftarkan dalam enam kelompok berbeda,
sehingga setiap mahasiswa didaftarkan dalam enam kelompok, maka mahasiswa yang
didaftarkan dalam suatu kelompok berjumlah enam mahasiswa. Mahasiswa yang ketujuh
didaftarkan dengan salah satu kelompok dari enam kelompok. Sehingga terdapat suatu
kelompok yang memuat paling sedikit dua mahasiswa.
Kesimpulan: Hal ini sesuai dengan prinsip sarang merpati, dimana tujuh mahasiswa yang
tidak masuk kuliah di daftarkan dalam enam kelompok, maka terdapat suatu kelompok yang
memuat paling sedikit dua mahasiswa.

Contoh 3 : Buku Matematika Diskrit: Majidah Khairani, M.Pd

Jika 7 warna digunakan untuk mengecat 50 sepeda, maka sekurang-kurangnya 8 sepeda harus
mempunyai warna yang sama.
Penyelesaian:
Terlebih dahulu kita menentukan sarang dan merpatinya.
Sarang: 7 warna
Merpati: 50 sepeda
Ada 50 sepeda yang diwarnai dengan 7 warna yang berbeda, sehingga setiap warna mengecat
7 sepeda, maka sepeda yang sudah di cat berjumlah 49 sepeda. Sepeda yang ke-50 dicat
dengan salah satu warna dari 7 cat. Sehingga ada 8 sepeda yang berwarna yang sama.
Kesimpulan: Hal ini sesuai dengan prinsip sarang merpati, dimana 50 sepeda di cat dengan 7
warna, maka sekurang-kurangnya ada 8 sepeda harus mempunyai warna yang sama.

Contoh 4 : http://irsanmatematika.blogspot.com
Seorang kyai di sebuah desa yang selalu diminta untuk memberikan nama bayi yang lahir,
menyiapkan nama depan Muhammad, Akhmad, Abdul dan nama belakang Hadi, Akbar,
Gofur bagi bayi yang lahir dalam suatu bulan tertentu. Pada bulan tersebut terdapat sebelas
bayi yang lahir di desa itu. Tunjukkan bahwa paling sedikit ada dua bayi yang mempunyai
nama yang sama dengan asumsi bahwa kyai tersebut selalu memberikan nama depan dan
belakang !
Penyelesaian :
Terlebih dahulu kita menentukan sarang dan merpatinya.
Sarang: Sembilan nama
Merpati: sebelas bayi
Ada sebelas bayi yang baru lahir pada bulan yang sama yang diberi sembilan kombinasi nama
depan dan belakang yang berbeda. Nama depan yang disiapkan kyai tersebut adalah
Muhammad, Akhmad, dan Abdul sedangkan nama belakangnya adalah Hadi, Akbar, dan
Gofur. Berdasarkan prinsip perkalian, kombinasi nama bayi yang dipersiapkan ada 9 nama
yaitu:
1.Muhammad Hadi
2.Muhammad Akbar
3.Muhammad Gofur
4.Akhmad Hadi
5.Akhmad Akbar
6.Akhmad Gofur
7.Abdul Hadi
8.Abdul Akbar
9.Abdul Gofur
Kesimpulan: Hal ini sesuai dengan prinsip sarang merpati, dimana terdapat banyaknya bayi
yang lahir bulan itu yang memuat paling sedikit dua merpati. Dengan demikian terdapat
kombinasi nama yang dipakai paling sedikit dua bayi yang sama.

Contoh 5 : Buku Rinaldi Munir: Matematika Diskrit

Dari 27 orang mahasiswa, buktikan bahwa paling sedikit terdapat 2 orang yang namanya
diawali dengan huruf yang sama !
Penyelesaian :
Terlebih dahulu kita menentukan sarang dan merpatinya.
Sarang: 26 alfhabet
Merpati: 27 huruf awal dari nama-nama mahasiswa
Ada 27 huruf awal dari nama-nama mahasiswa yang diawali dengan 26 alfhabet yang
berbeda, sehingga setiap huruf awal dari nama-nama mahasiswa diawali dengan 26 huruf
dalam alfhabet, maka nama-nama mahasiswa yang diawali dengan huruf awal alphabet
berjumlah 26 mahasiswa. Huruf awal dari nama mahasiswa yang ke-27 diawali dengan salah
satu dari 26 alfhabet. Sehingga ada 2 orang mahasiswa yang namanya diawali dengan huruf
yang sama.
Kesimpulan: Hal ini sesuai dengan prinsip sarang merpati, dimana dari 27 huruf awal dari
nama-nama mahasiswa dengan 26 huruf dalam alfhabet, maka sekurang-kurangnya ada dua
orang mahasiswa yang namanya diawali dengan huruf yang sama.
Contoh 6:
http://file.upi.edu/Direktori/FPMIPA/JUR._PEND._MATEMATIKA/195909221983031-
YAYA_SUKJAYA_KUSUMAH/Pigeonhole_Principle_Bab4_Kuliah.pdf
Berapa banyaknya mahasiswa paling sedikit yang harus menghadiri perkuliahan matematika
kombinatorik agar terdapat paling sedikit 6 mahasiswa yang memiliki huruf yang sama (dari
nilai-nilai A,B,C,D,E) di akhir perkuliahan?
Diketahui :
−¿ , D ,E ¿
+¿ ,C ,C ¿
+¿, B,B −¿ , C
Nilai mahasiswa : n = A , A−¿ ,B berarti ada 10 sarang merpati yang akan ditempati.
¿
¿
¿

M −1
⌈ +1⌉ =6
n
Ditanya : M = berapa banyaknya merpati yang akan ditempatkan ke sarang sehingga paling sedikit
ada satu sarang yang ditempati oleh paling sedikit enam merpati?
Jawab :
M = n (6-1) + 1
= 10 (5) + 1
= 51
Jadi paling sedikit 51 mahasiswa yang ada dalam kelas matematika diskret agar sedikitnya 6 orang
mempunyai nilai yang sama.

Contoh 7 :
http://file.upi.edu/Direktori/FPMIPA/JUR._PEND._MATEMATIKA/195909221983031-
YAYA_SUKJAYA_KUSUMAH/Pigeonhole_Principle_Bab4_Kuliah.pdf
Dalam sebuah provinsi maju, di antara penduduknya terdapat 25 juta keluarga yang masing-

masing memiliki 1 unit telepon kabel yang nomrnya terdiri atas 10 angka. Diketahui bahwa

nomor telepon tersebut dinyatakan dalam bentuk AXX-AXX-XXXX, A merupakan angka 2

hingga 9, tiga angka pertama menyatakan kode kabupaten, sedangkan yang lainnya

merupakan angka sembarang milai dari 0 hingga 9. Berapa paling sedikit kode daerah yang

perlu disediakan agar semua penduduk memiliki nomor telepon berlaina?

Penyelesaian :

Terdapat 8 juta nomor yang berlainana dalam bentuk tersebut, karena kode dalam bentuk

AXX terdiri atas 8 ×10 ×10=800 kode. Terdapat beberapa nomor telepon yang kode

daerahnya sama, sehingga perbedaan antara nomor telepon yang satu dengan yang lainnnya

tentu saja sangat tergantung pada 7 angka berikutnya, yakni yang dibentuk oleh AXX-

XXXX. Konfigurasi ini memberikan

8 ×10 ×10 × 10× 10× 10 ×10=8.000.000

Nomor berlainan. Dengan demikian, berdasarkan Prinsip Sangkar Burung Merpati, dari 25

25.000 .000
juta pemilik telepon tersebut, terdapat ⌈ ⌉ diantaranya yang memiliki nomor
8.000 .000

telepon sama. Dengan demikian, paling sedikit terdapat 4 kode wilayah yang diperlukan agar

kesepuluh angka tersebut berlainan.

Contoh 8 : Buku Rinaldi Munir: Matematika Diskrit

Misalkan terdapat banyak bola merah, bola putih, dan bola biru di dalam sebuah kotak.
Berapa paling sedikit jumlah bola yang diambil dari kotak (tanpa melihat ke dalam kotak)
untuk menjamin bahwa sepasang bola yang berwarna sama terambil !
Penyelesaian :
Misalkan n = { bola merah, bola putih, dan bola biru } dianggap sarang merpati
Maka n = 3
Jika diambil dari kotak (tanpa melihat dalam kotak) untuk menjamin bola berwarna sama
terambil Maka ada kemungkinan 3 bola tersebut berbeda warna
Karena akan diambil paling sedikit n + 1 = 4 bola (objek / merpati)
Maka dapat dipastikan ada sepasang bola yang berwarna sama ikut terambil
Jadi, jika n + 1 = 4 bola diambil dari kotak tanpa melihat dalam kotak) untuk menjamin bola
berwarna sama terambil
Contoh 9 :
http://file.upi.edu/Direktori/FPMIPA/JUR._PEND._MATEMATIKA/195909221983031-
YAYA_SUKJAYA_KUSUMAH/Pigeonhole_Principle_Bab4_Kuliah.pdf
Dari 52 kartu bridge, berapa kartu harus dipilih agar terdapat paling sedikit 3 kartu dari jenis
“hati” terpilih?
Penyelesaian:

Dalam masalah ini kita hanya ingin memastikan bahwa ketiga kartu itu berasal dari jenis

“hati”, dan bukan berasal dari jenis yang sama semata. Kita tentu saja dapat memilih seluruh

kartu dari jenis “bata”,”daun”, atau “keriting”, yakni 39 kartu semuanya , sebelum akhirnya

kita memilih sebuah kartu “hati”. Tiga kartu berikutnya semuanya berupa kartu “hati”. Ini

menunjukkan bahwa kita perlu memilih 42 kartu untuk memperoleh 3 kartu “hati”.

Contoh 10 : http://irsanmatematika.blogspot.com
Di dalam sebuah kotak terdapat 4 pasang kaos kaki berwarna hitam, putih, biru, dan merah.
Berapa banyak kaos kaki yang harus diambil dari dalam kotak tanpa melihat terlebih dahulu,
agar dapat dipastikan akan didapat sepasang kaos kaki yang berwarna sama.
Penyelesaian :
Agar didapat sepasang kaos kaki yang berwarna sama dari 4 warna kaos kaki, maka kita harus
mengambil minimal 5 buah kaos kaki, sehingga dapat dipastikan akan didapat sepasang kaos
kaki yang berwarna sama, sesuai dengan pigeonhole principle. Seandainya kita hanya
mengambil 4 buah kaos kaki, ada kemungkinan yang kita dapat masing-masing 1 kaos kaki
berwarna hitam, putih, biru, dan merah, sehingga kita tidak mendapatkan sepasang kaos kaki
yang berwarna sama.