Latihan Prinsip Inklusi-Ekslusi

Petunjuk: naik atau turun = angka terbesar dari 1) tanggal lahir, atau 2) bulan lahir, atau 2 digit terakhir NIM
(misalnya: tgl lahir = 5, bulan lahir = 12, dua digit terakhir NIM = 09, maka naik atau turun sebesar 12. Contoh:
untuk nomor 1, angkanya menjadi 2.000 – 120 = 1.880 dan 10 + 120 = 130.
Untuk nomor 3: A + B + C + D = 72 (60 + 12), A < 30, C > 37 (25 + 12), D ≤ 20

1. Tentukan banyak bilangan bulat dari 1 – 2.000 (2000 turun kelipatan 10) yang tida habis dibagi factor

prima dari 10 (10 naik kelipatan 10)

2. Tiga pertandingan terakhir PS Semen Padang telah disaksikan oleh 110.000 penonton. Dari seluruh

penonton tersebut, 70.000 orang diantaranya menonton paling sedikit satu pertandingan dan 40.000

orang menonton ketiga pertandingan. Berapa jumlah penonton yang persis menyaksikan dua

pertandingan? (semua angka turun kelipatan 1000).

3. Tentukan banyak solusi bulat non-negatif dari persamaan berikut dengan Prinsip Inklusi-Ekslusi!

A + B + C + D = 60, A < 30, C > 25, D ≤ 20 (angka 60 dan 25 naik)

4. Tentukan banyak cara menempatkan 30 ekor ayam ke dalam 15 kandang sedemikian sehingga 7

kandang pertama tidak kosong (semua angka naik)

5. Tentukan banyak fungsi surjektif dari himpunan A ke B, yang mana A= 60 danB= 50. (setiap

angka turun)