ULANGAN TENGAH SEMESTER

MATEMATIKA DISKRIT 2
PRODI TI/ REG PAGI
SENIN: 25/03/2024
WAKTU: 11.00 – 12.30
PENGAMPU: WRESTI ANDRIANI, S.E., M.KOM

I. Jawablah soal berikut ini sesuai dengan contoh soal yang telah
tersedia!

PIGEON HOLE
Contoh Soal 1:

Berapa jumlah siswa minimal dalam satu kelas agar didapat 2 siswa dengan
zodiak yang sama?

Jawaban:

Seperti yang kita kenal ada 12 zodiak. Artinya ada 12 kotak (n= 12). Sehingga
agar terdapat minimal 2 siswa dengan zodiac yang sama, maka jumlah siswa
harus n+ 1 yaitu (12+ 1) = 13 siswa.

Contoh Soal 2:

Sebanyak 1000 orang mengikuti survei dan mereka diminta untuk mengisi
rumpang berupa hari lahir mereka ( senin, selasa, rabu, kamis, jumat, sabtu dan
minggu) Paling sedikit ada berapa orang yang memiliki hari lahir yang sama?

Jawaban:

Dari persoalan ini diasumsikan hari sebagai kotak (sarang) dan orang sebagai
objek( merpati)
Dengan kata lain n = 1000 dan m= 7, Dimana n/m = 1000/7 = 142 bersisa 6.
Artinya disini sidah ada 142 orang yang memiliki hari lahir yang sama.
Sedangkan sisanya 6 orang ini bisa diasumsikan beda hari lahir akibatnya akan
ada paling sedikit 142 + 1= 143 orang yang memiliki hari lahir yang sama.

Contoh soal 3:

Dari 27 orang mahasiswa, berapa paling sedikit orang yang Namanya diawali
dengan huruf yang sama?
Jawaban:

Misal 27 orang mahasiswa adalah burung merpati dan mereka menempati 26

alfabet yang merupakan sarangnya, maka terdapat paling sedikit 2 orang yang
Namanya diawali dengan huruf yang sama.

Selesaikan Persoalan berikut:

1. 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?

2. Pada sebuah tournament basket, diikuti oleh n buah tim, yang dalam hal
ini setiap tim bertanding dengan setiap tim lainnya dan setiap tim menang
paling sedikit satu kali. Tunjukkan bahwa paling sedikit ada 2 tim yang
mempunyai jumlah kemenangan yang sama?

3. Diantara 50 orang mahasiswa, berapa paling sedikit mahasiswa yang lahir

di bulan yang sama?

4. Di sebuah laci berisi 1 lusin kaos kaki coklat dan 1 lusin kaos kali hitam
yang didistribusikan secara acak. Pada saat listrik padam, berapa kaos
kaki yang harus diambil untuk memastikan bahwa diantaranya terdapat
sepasang kaos kaki yang sewarna?

5. Berapakah banyaknya mahasiswa paling sedikit yang harus menghadiri

perkuliahan matematika kombinatorika agar terdapat paling sedikit 6
mahasiswa yang memiliki nilai huruf yang sama (dari nilai-nilai A, B, C,
D dan E) di akhir perkuliahan?
II. Jawablah pertanyaan- pertanyaan di bawah ini dengan benar!

1.

Diagram panah diatas menunjukkan fungsi dari P ke Q. Tentukan:

a. Daerah asal (domain)
b. Daerah kawan (kodomain)
c. Daerah hasil (range)

2. Tentukan banyaknya pemetaan yang mungkin dari himpunan A ke

himpunan B jika A= (a,b) dan B= (1,2,3)

3. Fungsi f didefinisikan sebagai f(X)= 2 X 2−3 X + 1. Tentukan nilai fungsi

f(X) untuk X= -3

4. Buatlah table fungsi untuk fungsi f(X) = 2X-2 dengan domain = (X

:0 ≤ X ≥5 , X ∈ R ¿ . Kemudian gambarlah grafiknya sertakan daerah hasilnya
(range)!

5. Diketahui f(X) = aX + h, jika f (2) = 5 dan f (-1) = -4

a. Tentukan nilai a dan b
b. Tentukan rumus fungsinya!

III. KOMBINATORIKA

Contoh soal:

1. Seorang siswa diminta mengerjakan 7 soal dari 10 soal yang tersedia,

dengan syarat soal nomor 1 sampai 5 harus dikerjakan. Berapakah
banyak pilihan yang dapat diambil oleh siswa tersebut?

Jawab:
Karena soal nomor 1 sampai 5 wajib dikerjakan maka pilihan soal ada
pada nomer 6 sampai 10 (sejumlah 5 soal). Dari 5 soal yang akan
diambil, akan diambil 2 karena 5 dari 7 soal sudah diisi oleh soal nomor
1 sampai 5.
Dengan demikian 5C2 adalah

5x 4 x 3!
= = 10 pilihan Kombinasi soal.
3! x 2 !

Kerjakan

1. Dari 10 orang finalis suatu lomba kecantikan, dipilih secara acak 3

yang terbaik. Banyaknya cara pemilihan tersebut adalah:

2. Dari 7 siswa putra dan 5 siswa putri akan dipilih 6 siswa untuk
dikirim ke jepang dalam rangka pertukaran siswa. Tentukan berapa
banyak pilihan Kombinasi siswa yang dapat dipilih?

3. Suatu kepanitiaan terdiri atas 3 pria dan 2 wanita. Jika banyaknya

siswa yang diusulkan untuk bergabung dalam panitia tersebut ada 7
pria dan 9 wanita. Maka berapa banyak susunan panitia yang dapat
dibentuk?

----------------------------TERIMAKASIH---------------------------------