Latihan Kombinatorika

1. Dari bilangan asli 1 sampai 999. Ada berapa banyak di antaranya yang digit-digitnya
semua berbeda? (contoh: 7, 27, 391 memenuhi sedangkan 11, 323, 440 tidak)

2. Andi menuliskan bilangan asli 1 sampai 1000 di papan tulis. Berapa kali Andi menuliskan
angka 1? (misal di 131 ada 2 angka 1, di 17 ada 1 angka 1, dan sebagainya)

3. Ada berapa banyak bilangan asli 1 sampai 100 yang jumlah digit-digitnya merupakan
bilangan kuadrat sempurna? (bilangan kuadrat sempurna adalah adalah bilangan yang
dapat ditulis sebagai kuadrat suatu bilangan asli, contoh: 16 = 42 , sedangkan 15 bukan
bilangan kuadrat sempurna)

4. Bilangan 3 digit lebih dari 500, habis dibagi 5, tidak ada digit yang sama, dibentuk dari
digit-digit {2, 3, 5, 6, 7, 9}. Ada berapa banyak bilangan yang demikian?

5. Huruf-huruf A, H, I, N, S akan dibuat semua permutasinya lalu diurutkan secara leksi-

kografis (seperti kata di kamus). Sehingga AHIN S urutan pertama, AHISN urutan
kedua, SN IHA urutan ke-120. Urutan ke berapa kah IHSAN ?

6. Perhatikan denah berikut

Misalkan anda berada di 1st St. dan 1st Ave. ingin membeli pizza yang berada di 3rd St.
dan 4th Ave., dengan menempuh jalan tercepat (artinya berjalan hanya ke arah utara
atau timur saja). Ada berapa banyak rute berbeda yang bisa ditempuh?

7. Ada berapa banyak solusi bilangan bulat tak negatif a, b, c memenuhi a + b + c = 4?

8. Ada berapa banyak solusi bilangan asli a, b, c memenuhi a + b + c ≤ 7?

9. 7 bola hitam dan 14 bola putih dibariskan sehingga tidak ada 2 bola hitam berurutan.
Berapa banyak cara?

10. Ada berapa banyak bilangan asli 7 digit yang jumlah digit-digitnya 10 dan tersusun hanya
dari digit 1, 2, atau 3

11. Tentukan banyaknya sub-himpunan dari himpunan A = {1, 2, 3}

12. Ada berapa banyak himpunan A yang memenuhi {1, 2} ⊆ A ⊆ {1, 2, 3, 4, 5}

1
13. Ada berapa banyak sub-himpunan dari {1, 2, 3, 4, 5} yang jumlah elemen terkecil dan
elemen terbesarnya 6?

14. Jika A dan B merupakan subset U = {1, 2, 3, 4, 5} sehingga A ∪ B = U dan A ∩ B = ∅.

Ada berapa banyak cara memilih (A, B)?

15. Let A and B be two sets and U be a universal set such that |U | = 700, |A| = 200, |B| = 300
and |A ∩ B| = 100. Find |AC ∩ B C |

16. Berapakah jumlah (bukan banyak) bilangan asli dari 1 sampai 100 yang tidak habis dibagi
5 dan tidak habis dibagi 2?

17. Tentukan banyak solusi bilangan bulat (x1 , x2 , x3 ) dengan 1 ≤ x1 ≤ 9, −1 ≤ x2 ≤ 6, 4 ≤

x3 memenuhi x1 + x2 + x3 = 15

18. There are 5151 people in a room. What is the largest value of n such that the statement
”At least n people in this room have birthdays falling in the same month” is always true?

19. Sebuah lomba matematika dengan soal yang terdiri dari 52 soal pilihan ganda. Setiap
soal bernilai 0 jika salah atau tidak dijawab, dan bernilai 1 jika benar. Berapa banyak
peserta minimal agar dipastikan ada setidaknya 39 peserta dengan nilai yang sama?

20. Sebuah turnamen sepakbola diikuti oleh 15 team. Dalam sebuah pertandingan akan ada
team yang kalah dan ada yang menang (tidak pernah draw). Team yang kalah tidak
akan bertanding lagi di pertandingan lain. Pada akhir turnamen hanya ada 1 team yang
muncul sebagai pemenang. Berapa banyak total pertandingan sepakbola yang ada?

21. Andi dan Budi bermain catur. Jika salah satu dari mereka menang 2 ronde berturut-turut
maka dia pemenangnya dan game berakhir. Peluang Andi memenangkan sebuah ronde
2
adalah . Dengan asumsi tidak pernah terjadi draw. Berapa peluang Andi memenangkan
5
game?

22. 7 bola dengan warna berbeda masing-masing memiliki berat yang berbeda. Bola hijau
lebih berat dari bola biru. Bola merah lebih berat dari bola kuning. Dengan informasi
tersebut, berapa peluang bola merah lebih berat dari bola hijau?

23. Andi dan Budi bermain lempar koin secara bergantian. Siapa yang mendapat angka
duluan yang menang. Andi giliran pertama, berapa peluang Budi menang?

24. Dari 4 mesin, Titu tahu 2 di antaranya rusak tapi tidak diketahui mesin yang mana. Titu
mengetes 2 mesin secara acak. Berapa peluang dari pengetesan tersebut dapat diketahui
2 mesin mana saja yang rusak?

25. 2 koin dilempar. Berapa peluang tepat 1 di antaranya muncul angka?

26. Dua orang bermain gulir dadu 10 sisi. Dadu dengan angka yang berbeda 1-10 pada sisi-
sisinya. Jika muncul angka lebih besar dari 6, A mendapat poin. Jika muncul angka
genap, B mendapat poin. Pada suatu pengguliran berapa peluang B dapat poin sedang
A tidak?

27. 4 anak belajar bersama di perpustakaan. Saat pulang mereka mengambil sandal kanan
dan kiri secara acak milik mereka berempat. Berapa peluang setiap anak memakai tepat
1 sandal miliknya sendiri?

2
28. 3 dadu 6 sisi dilempar. Jika P(n) adalah peluang jumlah ketiga dadu yang muncul adalah
n. Mana dari pernyataan ini yang benar?
(a) P (9) < P (10)
(b) P (9) = P (10)
(c) P (9) > P (10)
29. 2 bilangan real x, y dipilih secara acak pada interval [0, 1]. Berapa peluang x < y 2 ?
30. Sebuah titik dipilh secara acak pada interval (0, 1). Berapa peluang titik tersebut lebih
dekat ke titik 0 dibanding ke titik 0.38?
31. Perhatikan papan dart berikut

Jika lingkaran merah, hijau, biru berturut-turut berjari-jari 1, 3, 5. Sebuah mesin pe-
lempar panah dart akan membidik secara acak pada papan tersebut. Berapakah peluang
panah dart mengenai daerah hijau?
32. 1% of people have a rare cancer, and there is a test for this cancer which is ”90% accurate”;
that is:
* If you have the cancer there is a 90% chance the test will be positive.
* If you don’t have the cancer there is a 90% chance the test will be negative.
If you take the test and test positive, what is the approximate probability that you have
the cancer?
33. Sebuah keluarga memiliki 2 anak. Salah satu di antaranya diketahui laki-laki yang lahir
di hari Rabu. Berapa peluang kedua anak tersebut laki-laki?
34. Pada gambar pohon rekursif di bawah, pola ke-1, ke-2, ke-3 memiliki banyak segmen garis
1, 3, 7

Berapa banyak segmen garis pada pola ke-4?

3
35. Pada soal di atas, berapa banyak segmen garis pada pola ke-7?

36. Sebuah string terdiri dari karakter x atau y saja. Berapa banyak string dengan panjang 7
yang memenuhi dengan tidak ada 2 karakter x yang berurutan? (sebagai contoh xyyyxyx
memenuhi sedangkan xxxyxyx tidak memenuhi)

37. 5 anak membawa kado. Kado-kado lalu dikumpulkan. Setiap anak mengambil sebuah
kado yang bukan miliknya sendiri. Ada berapa banyak cara?

38. Sebuah string hanya terdiri dari digit 0 atau 1. Ada berapa banyak string dengan panjang
7 dengan tidak ada substring 01?

39. Diberikan grid 3 dan setiap kotak 1 × 1 nya akan diisi angka 0, 1, atau 2. Berapa banyak
cara sehingga jumlah pada tiap baris dan pada tiap kolom habis dibagi 3?

40. Tentukan banyak cara menempun rute dari A ke B dengan rute terpendek