Anda di halaman 1dari 5

TUGAS

MATEMATIKA DISKRIT

SOAL TENTANG PRINSIP SARANG MERPATI

Oleh:
ASTARI ASRAR
NIM : 19205006

Dosen Pembimbing: Dr. ARMIATI, M.Pd

JURUSAN PENDIDIKAN MATEMATIKA


FAKULTAS MATEMATIKA DAN PENGETAHUAN ALAM
UNIVERSITAS NEGERI PADANG
2020
1. Berapa minimal bilangan yang harus di ambil sehingga terdapat 6 bilangan bulat
positif yang bersisa sama jika di bagi 5 ?
Jawab :
Sisa suatu bilangan bulat positif jika di bagi 5 kemungkinannya adalah 0,1,2,3,4
sehingga ada 5 kemungkinan. Berdasarkan prinsip sarang merpati (PSM) maka m = 5
sarang merpati. Jika diambil 25 bilangan maka ada kemungkinan masing-masing
bilangan bersisa 0,1,2,3,4. Maka harus diambil lagi satu bilangan bulat positif agar
diperoleh 6 bilangan bulat positif yang bersisa sama jika di bagi 5. Jadi, minimal
bilangan yang harus di ambil sebanyak 26 bilangan bulat positif untuk memperoleh 6
bilangan bulat positif yang bersisa sama jika di bagi 5
2. Tentukan banyak minimal bilangan yang harus diambil dari :
{1,2,3, ... , 19, 20} untuk menjamin bahwa jumlah dua bilangan yang terambil lebih
dari 21.
Jawab:
Misalkan A= {1,2,3,4, ... , 19, 20} maka dari himpunan A tersedia terdapat 10
pasangan bilangan (a1, a2), (a3, a4), (a5, a6), … , (a9, a10). Kemungkinan dari
pengambilan dua bilangan tersebut agar berjumlah 21 adalah 10 bilangan (1, 20), (2,
19), (3,18), … , (10,11). Selanjutnya, agar dapat menjamin jumlah dua bilangan yang
terambil adalah lebih dari 21. kita harus mengambil 12 yaitu 1,2,3,4,…,11,12 sehingga
ada 2 bilangan yang terambil berjumlah lebih dari 21 yaitu 11+12 atau 12+10 yang
jumlahnya lebih dari 21. menurut prinsip sarang merpati, yang menjadi merpati adalah
12 sedangkan bilangan yang akan diambil secara acak dan sarangnya adalah 2 pasang
bilangan yang berjumlah lebih dari 21 . jadi , minimal bilangan yang harus diambil
adalah 12 bilangan
3. Berapa jumlah minimum mahasiswa di dalam kelas matematika diskrit agar sedikitnya
6 orang memperoleh nilai yang sama ?
Diketahui :
Nilai mahasiswa : m = 𝐴 , 𝐴− , 𝐵 + , 𝐵 , 𝐵 − , 𝐶 + , 𝐶 , 𝐶 − , 𝐷, 𝐸
Paling sedikit 6 orang mahasiswa memperoleh nilai yang sama
Ditanya : berapa jumlah minimum mahasiswa di dalam kelas matematika diskrit
tersebut (n) ?
Jawab :
Nilai mahasiswa : m = 𝐴 , 𝐴− , 𝐵 + , 𝐵 , 𝐵 − , 𝐶 + , 𝐶 , 𝐶 − , 𝐷, 𝐸 maka menurut prinsip
sarang merpati,berarti ada sepuluh tempat akan ditempati, m = 10
𝑁
⌈ ⌉=6
𝑚
n = 𝑚 (5) + 1
= 10 (5) + 1
= 51
Jadi paling sedikit ada 51 mahasiswa yang ada dalam kelas matematika diskrit
tersebut agar sedikitnya 6 orang mempunyai nilai yang sama.
4. Misalkan ada laci yang berisi selusin kaus kaki coklat dan selusin kaus kaki hitam
yang didistribusikan secara acak. Pada saat listrik padam, berapa kaus kaki yang harus
anda ambil untuk memastikan bahwa akan terambil sepasang kaus yang sewarna ?
Diketahui: laci yang berisi selusin kaus kaki coklat dan selusin kaus kaki hitam
Ditanya: terambil sepasang kaus yang sewarna
Jawab:
untuk mendapatkan sepasang kaus yang sewarna menurut prinsip sarang merpati, m=
2 , sehingga n minimal agar terambil sepasang kaus yang sewarna adalah n= m+1 , n =
2+1 = 3
Jadi cukup mengambil 3 kaus kaki agar terambil sepasang kaus kaki yang berwarna
sama.
5. Buktikan bahwa dalam satu kelas yang terdiri dari 25 orang mahasiswa terdapat
sekurang kurangnya 4 orang yang lahir pada hari yang sama
Jawab:
seminggu terdiri atas 7 hari. Berdasarkan prinsip sarang merpati, misalkan ada 3
mahasiswa yang lahir pada hari yang sama maka jumlah total mahasiswa 3 x 7 = 21.
Karena jumlah mahasiswa 25 orang, masih ada 4 orang mahasiswa lagi maka hari
kelahirannya akan sama dengan salah satu kelompok yang ada, sehingga dalam
kelompok tersebut ada sekurang kurangnya 4 orang yang lahir pada hari yang sama.
6. Dalam sebuah kotak terdapat bola merah, bola putih, kuning dan bola hijau. Berapa
paling sedikit jumlah bola yang diambil dari kotak (tanpa melihat ke dalam kotak)
untuk membuktikan bahwa terambil sepasang bola yang berwarna sama.

Jawab:
Terdapat 4 warna bola maka Menurut prinsip sarang merpati, maka m = 4. Ada
sepasang objek terletak pada tempat (m) yang sama jika n> m , maka n minimal
untuk dapat membuktikan bahwa terambil sepasang bola yang berwarna sama adalah
n = m+ 1 =, n = 4+1 = 5. Jadi 5 buah bola adalah jumlah minimum yang harus
diambil dari dalam kotak untuk menjamin terambil sepasang bola yang berwarna
sama.

7. Dalam sebuah kotak terdapat 70 kelereng merah dan 70 kelereng putih. Tentukan
banyak minimal kelereng yang harus diambil sehingga :
a. Terambil 7 kelereng dengan warna yang sama
b. Terambil 7 kelereng putih
Diketahui :
Dalam kotak terdapat 70 kelereng merah dan 70 kelereng putih
Ditanya :
a. Terambil 7 kelereng dengan warna yang sama
b. Terambil 7 kelereng putih
Jawab :
Dalam kotak terdapat 70 kelereng merah dan 70 kelereng putih maka menurut prinsip
sarang merpati, m= 2
𝑁
⌈ ⌉=7
2
a. N = 𝑚 (7-1) + 1
= 2 (6) + 1
= 13
Jadi, banyak kelereng minimal yang harus diambil agar 7 kelereng yang berwarna
sama adalah 13.
b. Untuk dapat Terambil 7 kelereng putih
Dari 2 warna kelereng , jumlah masing – masing kelereng adalah 70 sehingga m=
70 ada 7 objek yang terletak pada tempat (m) yang beda maka n>m sehingga n
minimal adalah 70+7 = 77
8. Tentukan banyak minimal bilangan bulat yang harus diambil sedemikian hingga
terambil 20 bilangan yang bersisa sama jika dibagi 15

Jawab :
a. Sisa bilangan yang mungkin jika dibagi 15 adalah (0,1,2,3,4, … , 14) ada 15
bilangan, sehingga menurut sarang merpati m= 15 sehingga banyak minimal
bilangan bulat yang harus diambil (n) adalah
𝑁
⌈ ⌉ = 20
𝑚
N = 𝑚 (20-1) + 1
= 15 (19) + 1
= 286
Jadi, banyak minimal bilangan bulat yang harus diambil (n) adalah 286
9. Dalam mata kuliah metodologi penelitian mahasiswa dibagi atas 6 kelompok. Jika
terdapat 50 orang mahasiswa dalam kelas tersebut, buktikan terdapat paling sedikit ada
9 mahasiswa dalam satu kelompok yang sama
Jawab; mahasiswa dibagi atas 6 kelompok menurut prinsip sarang merpati maka
m= 6. Misalkan ada 6 kelompok dengan masing- masing anggotanya 8 orang
sehingga 6 x 8 = 48 orang, terdapat 2 mahasiswa lagi yang belum memiliki
kelompok maka kelompok nya akan sama dengan salah satu kelompok yang sudah
ada , sehingga dalam satu kelompok yang sama terdapat paling sedikit 9
mahasiswa.
10. Jika jumlah mahasiswa program pasca sarjana Universitas Negeri Padang sebanyak
1200 orang. Berapakah jumlah minimum yang mempunyai inisial nama depan dan
bulan lahir yang sama?
Diketahui: jumlah mahasiswa program pasca sarjana Universitas Negeri Padang
sebanyak 1200 orang, N= 1200 orang
inisial nama depan dan bulan lahir yang sama = 26 x 12 = 312, maka m = 312
Ditanya: jumlah minimum yang mempunyai inisial nama depan dan bulan lahir yang
sama
Jawab: jumlah minimum yang mempunyai inisial nama depan dan bulan lahir yang
sama dapat ditentukan dengan menggunakan prinsip sarang merpati
𝑁 1200
⌈ ⌉=⌈ ⌉= 3
𝑚 312
Jadi, : jumlah minimum yang mempunyai inisial nama depan dan bulan lahir yang
sama adalah 3 orang