Ujian 1 Matematika Diskrit (2021)

Petunjuk:
- Bacalah setiap soal dengan cermat. Setelah soal dipahami, jawablah dengan teliti!
- Berikan alasan/penjelasan untuk tiap jawaban yang diberikan. Jawaban yang tanpa disertai
alasan/penjelasan tidak akan dinilai.
- Jawaban boleh diketik atau ditulis tangan dan dikumpul via e-learning paling lambat hari ini ( Rabu,
10 Maret 2021, pukul 23.59)

Prinsip Sarang Merpati:

1. Sebuah turnamen basket setengah kompetisi diikuti oleh 60 tim. Dalam hal ini, satu tim bertanding
dengan setiap tim lainnya satu kali. Jika setiap tim menang paling sedikit dua kali, tunjukkan bahwa
paling sedikit ada 2 tim yang mempunyai jumlah kemenangan yang sama (angka 60 turun)
2. Tentukan banyak minimal bilangan bulat yang harus diambil sehingga diperoleh paling sedikit 60
bilangan yang bersisa sama jika dibagi 50 (60 naik dan 50 turun)
3. Matriks A adalah Boolean Matrix dengan ordo 8 x 8. Jika jumlah semua entri matriks A = 50, tunjukkan
bahwa selalu ada sebuah baris dan sebuah kolom yang jika semua entri pada baris dan kolom tersebut
dijumlahkan, hasilnya lebih dari 13.
4. Pada sebuah lab komputer terdapat 50 (50 turun) komputer dengan fasilitas LAN. Tunjukkan bahwa di
lab tersebut sekurang-kurangnya terdapat 2 komputer yang jumlah keterhubungannya ke komputer lain
sama banyak.
5. Bilangan 1 – 10 diletakkan secara acak pada lingkaran. Tunjukkan bahwa selalu ada himpunan dari 3
bilangan yang berdekatan yang jumlahnya ≥ 17.
6. (semua angka naik) Dalam sebuah kotak terdapat 16 kelereng merah, 26 kelereng putih, dan 36
kelereng biru. Tentukan banyak minimal kelereng yang harus diambil sehingga:
a. terambil 10 kelereng dengan warna yang sama
b. terambil 10 kelereng biru

Prinsip Inklusi Ekslusi

7. Tentukan banyak bilangan bulat dari 1 - 1000 ( 1000 turun kelipatan 10) yang tidak habis dibagi faktor
prima dari 20 (naik kelipatan 10).
8. Tentukan banyak cara menempatkan 100 ekor merpati ke dalam 50 kandang dengan syarat 40
kandang pertama tidak boleh kosong (setiap angka naik).

9. Tentukan banyak solusi bulat non-negatif dari persamaan:

A + B + C + D = 80, A < 20, B < 15, D ≥ 25 (setiap angka naik)

10. Buktikan Prinsip Umum Inklusi-Ekslusi dengan bahasa Anda sendiri!

Di suatu sekolah terdapat 150 siswa (150 naik). Di antara

siswa tersebut ada yang hobi Menyanyi, Olah Raga, dan
Membaca, seperti ditunjukkan oleh gambar di samping
(silahkan dipilih sendiri himpunannya, dan a diganti dengan
tanggal lahir Anda). Tentukan banyak siswa di sekolah
tersebut yang tidak mempunyai hobi Menyanyi, Olah Raga,
ataupun Membaca.
11.

Keterangan: Angka pada soal naik atau turun sebesar nomor urut Anda pada daftar berikut.
Contoh 1: jika nomor urut Anda 23, maka untuk soal nomor 2 akan menjadi:
Tentukan banyak minimal bilangan bulat yang harus diambil sehingga diperoleh paling sedikit 83 (60 + 23)
bilangan yang bersisa sama jika dibagi 27 (50 – 23) (60 naik dan 50 turun)

Contoh 2: jika nomor urut Anda 5, maka untuk soal nomor 7 akan menjadi:

Tentukan banyak bilangan bulat dari 1 – 950 (950 = 1000 – 5.10) ( 1000 turun kelipatan 10) yang tidak
habis dibagi faktor prima dari 70 (70 = 20 + 5.10) ( 20 naik kelipatan 10).
 Nomor Urut Anda
Mahasiswa
No
N.I.M. Nama Program Studi
1 17030029/2017 Tiya Enggri Yeni Matematika
2 17030086/2017 AMELLIA FADJRI Matematika
3 17030116/2017 RAYHAN AL FAJRI Matematika
4 18030023/2018 Rohadatul Aisy Matematika
5 18030134/2018 SALSABIL SYAHDILA RIANDI Matematika
6 19030002/2019 Anisa Matematika
7 19030005/2019 Aulia Fitri Fireza Matematika
8 19030008/2019 Bestia Dhelfiariani Matematika
9 19030011/2019 Fara Zametha Elsa Reski Matematika
10 19030014/2019 Lala Nur Faiza Matematika
11 19030017/2019 Mahesa Aprilia Matematika
12 19030041/2019 Viora Roza Savitri Matematika
13 19030044/2019 Ade Fauzan Matematika
14 19030050/2019 Delfina Matematika
15 19030053/2019 Engla Diva Sari Matematika
16 19030056/2019 FIRA VIRGINIA DINANTI Matematika
17 19030059/2019 Lola Almaretha Matematika
18 19030065/2019 Natasha Zulkarnain Matematika
19 19030077/2019 Syafina Putri Marliza Matematika
20 19030083/2019 Yuni Wardana Matematika
21 19030089/2019 ANNISA ALTAS Matematika
22 19030101/2019 FAIZATUL NADHIRAH Matematika
23 19030107/2019 MAHABILA FITRIYANI Matematika
24 19030110/2019 MIRNAWATI Matematika
25 19030113/2019 MULIA AGUNG PERMANA Matematika
26 19030119/2019 REVI RESKYA THAMRIN Matematika
27 19030122/2019 SUTRIA FARADISA Matematika
28 19030125/2019 SALSA SABITHA HURRIYAH Matematika