Auci Pernia (19205007) Tugas Sarang Merpati
Auci Pernia (19205007) Tugas Sarang Merpati
Oleh:
AUCI PERNIA
19205007
Dosen Pembimbing:
Dr. ARMIATI, M.Pd
1. Misalkan terdapat banyak pena yang berwarna merah, pink, hitam, dan
biru didalam sebuah kotak. Berapa paling sedikit jumlah penah yang
diambil dari kotak (tampa melihat ke dalam kotak) untuk mejamin bahwa
Penyelesaian:
Jika setiap warna dianggab sebagai sarang merpati, maka n = 4. karena itu,
dipastikan dua buah pena yang berwarna sama ikut terambil. Jika hanya di
ambil 4 buah, maka ada kemungkinan ke empat pena berbeda warna satu
sama lain. Jadi, 5 buah pena adalah jumlah minimum yang harus diambil
dari dalam kotak untuk menjamin terambil 2 buah pena yang berwarna
sama.
2. Dalam suatu kelompok yang terdiri dari 25 orang, pasti terdapat sekurang-
kurangnya 3 orang yang merayakan hari ulang tahun pada bulan yang
sama.
Penyelesaian :
berbeda, dan 12 orang lagi merayakan ulang tahun pada bulan yang
orang yang akan merayakan uang tahun pada bulan yang sama dalam satu
kelompok.
Halaman: 66)
Penyelesaian:
Jika setiap huruf dianggab sarang merpati dan banyaknya orang dianggab
dalam alfabet. Merpati berjumlah 30. Maka setiap merpati akan memasuki
kandang dan ada 4 merpati yang akan memasusi kandang yang sama
(Sumber: file.upi.edu>FPMIPA>Pigeonhole_Principle_Bab4_Kuliah,
soal-soal latihan no 2)
Penyelesaian:
Misalkan diambil 5 bilangan {1, 3, 5, 7, 9}. kita memiliki 1 + 9 = 10.
- n). karena kita mengambil 5 bilangan dari A dan hanya terdapat 4 kotak,
maka menurut prinsip sarang merpati setidaknya ada satu kotak yang diidi
oleh 2 bilangan. jadi diantara 5 bilangan yang iambil tadi, pasti terdapat
adalah 10.
(Sumber:
bambangari.staff.telkomuniversity.ac.id>file>2017/05>5.PrinsipSarangMe
rpati)
Penyelesaian:
halaman 32 no 4)
Penyelesaian:
segitiga sama sisi dengan panjang sisi 2 satuan. Jika didalam tiap segitiga
titik yang berjarak kurang dari dua satuan. karena ada 9 buah titik yang
akan digambar, mka titik ke sembilan harus digambar didalam salah satu
dari delapan segitiga sama didi yang ada. Artinya, akan ada sekurang-
kurangnya sebuah segitiga yang memuat dua titik. Dengan demikian, apa
Halaban 67
dijadwalkan pada hari yang sama. Dengan asumsi tidak ada kuliah pada
hari minggu!
Penyelesaian:
Didalam satu minggu ada 7 hari, jika hari minggu tidak ada perkuliahan
maka ada 6 hari yang sudah terisi. Misalkan kelas ada merpati dan hari ada
sarang merapati. Maka akan ada 2 kelas yang dijadwalkan pada hari yang
sama.
Penyelesaian:
(Sumber:
bambangari.staff.telkomuniversity.ac.id>file>2017/05>5.PrinsipSarangMe
rpati)
Penyelesaian :
Ada 4 golongan darah yang berbeda.
Jumlah : 5 + 4 + 6 + 6 = 21 orang
Ambil satu orang lagi (antara golongan darah AB dan O), sehingga
yang sama.
Jadi, kita perlu mengambil paling sedikit 22 orang agar selalu diperoleh 7
(Sumber: https://mathcyber1997.com/soal-dan-pembahasan-
10. Diantara 61 mahasiswa , akan ada 6 mahasiswa yang lahir pada bulan yang
sama.
Penyelesaian:
Bulan dalam satu tahun adalah 12 bulan, maka 61/12=5. sehingga akan
ada satu mahasiswa lagi yang akan menempati salah satu dari 12 bulan
tersebut. sehingga akan ada 6 mahasiswa yang lahir pada bulan yang sama.