SARANG BURUNG MERPATI

Tugas II
Untuk Memenuhi Tugas Mata Kuliah Matematika Diskrit

Dosen Pengampu:
Dr. Hj. Rippi Maya, M. Pd
Tika Karlina Rachmawati, M. Pd

Disusun Oleh :
Kelompok 1
Nurul Muhsinin (1172050077)
Rahma Nur Abdillah (1172050080)
Syifa Afianti Nur F (1172050105)
Kelas V-C

PROGRAM STUDI PENDIDIKAN MATEMATIKA

FAKULTAS TARBIYAH DAN KEGURUAN
UNIVERSITAS ISLAM NEGERI
SUNAN GUNUNG DJATI
BANDUNG
2019
1. 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
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 Muhammad Hadi, Muhammad Akbar, Muhammad Gofur, Akhmad
Hadi, Akhmad Akbar, Akhmad Gofur, Abdul Hadi, Abdul Akbar, dan Abdul
Gofur. Jika kita misalkan banyaknya bayi yang lahir bulan itu sebagai
banyaknya merpati dan banyaknya kombinasi nama bayi yang disediakan
sebagai banyaknya rumah merpati, maka berdasarkan Prinsip Pigeonhole, akan
ada sedikitnya dua orang anak yang memiliki namayang sama.

Sumber:
https://saddamsevenmatika.wordpress.com/2017/02/08/soal-prinsip-sarang-
burung-merpati-dan-pembahasannya/

2. Sekarang, di laci ada 12 kaos kaki hitam, 13 kaos kaki putih, 20 kaos kaki biru,
5 kaos kaki merah, 1 kaos kaki hijau, dan 1 kaos kaki kuning. Berapa banyak
kaos kaki minimal yang harus diambil agar setidaknya:
a) Terdapat 2 kaos kaki yang memiliki warna yang sama
b) Terdapat 2 kaos kaki yang memiliki warna yang berbeda.

Penyelesaian.
a) Kemungkinan terburuk yaitu saat mengambil 6 kaos kaki yang semuanya
berbeda warna (hitam, putih, biru, merah, hijau, dan kuning). Oleh karena
 itu, kaos kaki minimal yang harus diambil agar setidaknya terdapat 2 kaos
kaki dengan warna sama adalah 7 buah.
b) Kemungkinan terburuk yaitu saat mengambil 20 kaos kaki yang semuanya
berwarna biru. Oleh karena itu, kaos kaki minimal yang harus diambil agar
setidaknya terdapat 2 kaos kaki dengan warna berbeda adalah 21 buah.

Sumber :
https://saddamsevenmatika.wordpress.com/2017/02/08/soal-prinsip-sarang-
burung-merpati-dan-pembahasannya/

3. Dari 9 titik yang terletak pada persegi panjang berukuran 48 cm dan 54 cm,
tunjukan bahwa paling sedikit ada dua titik yang jaraknya 15 cm.

Penyelesaian

12 12 12 12
9
9
9
9
9

Keterangan :

= 15 cm

Modifikasi Soal:
Maya, Rippi dan Eliva Sukma Cipta. 2016. Pengantar Matematika Diskrit.
Diktat