Soal Latihan

Kombinatorik 2
1. Suatu kunci kombinasi terdiri dari lima angka. Ada berapa banyak cara membentuk
kombinasi yang memuat paling sedikit satu angka 7?
(OSN 2010 sesi 1)

2. Agar mudah diingat, Pak Dengklek membuat password untuk komputernya dengan
mengacak huruf-huruf pada namanya, yaitu ‘D’, ‘E’, ‘N’, ‘G’, ‘K’, ‘L’, ‘E’, dan ‘K’. Suatu
ketika ia lupa password komputernya, dan memutuskan untuk mencoba semua
kemungkinan pengacakan yang ada tanpa pengulangan. Berapakah waktu yang
dibutuhkan untuk mencoba semua kemungkinan pengacakan tersebut, jika sekali
mencoba suatu kemungkinan membutuhkan waktu 10 detik?
(OSP 2012)

3. Berapakah banyak string yang dapat dibentuk dari kombinasi huruf‐huruf pada kata
‘kerang’ sedemikian sehingga huruf‐huruf vokal terletak pada posisi saling bersebelahan?
Tuliskan jawabannya dalam bentuk angka.

4. Ada berapa banyak angka diantara 0-80 yang memiliki tepat 4 angka 1 dalam representasi
binernya?
(OSP 2015)

5. Terdapat 6 siswa dan 8 siswi di dalam sebuah kelas. Apabila suatu tim yang
beranggotakan 5 orang akan dibentuk dari kelas tersebut. Berapa banyak kemungkinan
komposisi isi tim apabila minimum terdapat 1 siswa dan 1 siswi di dalam tim tersebut?
(OSP 2014)

6. Terdapat 8 buah jeruk dan 3 buah apel. Buah-buah tersebut akan diletakkan pada suatu
garis lurus. Tetapi 2 apel tidak boleh bersebelahan satu sama lain. Banyak kemungkinan
meletakkan buah-buah tersebut adalah
(OSP 2013)

7. Sebuah pesta reuni dihadiri oleh 101 pasang alumni yang datang bersama, serta 100
alumni yang datang sendiri. Semua hadirin di pesta tersebut saling bersalaman dengan
hadirin yang lainnya. Jika tiap alumni tidak bersalaman dengan pasangannya, berapakah
jumlah salaman yang terjadi?
(OSN 2010 sesi 1)

8. Sebuah kotak berisi 6 bola merah dan 5 bola kuning. Budi, lalu Andi, dan kemudian Didi
mengambil masing-masing satu bola secara berurutan. Berapa kemungkinan bola yang
diambil Andi berwarna sama dengan salah satu atau kedua bola yang diambil oleh dua
orang lainnya?
(OSP 2013)
9. Pak Dengklek akan membagikan 20 bingkisan kepada 4 orang temannya, Van, Vin, Va,
Vi, tentunya masing-masing setidaknya mendapat 1 bingkisan, uniknya Pak Dengklek
tidak ingin ada sebuah bilangan bulat x (x > 1), yang dapat habis membagi banyak
bingkisan yang diterima Van, Vin, Va, dan Vi. Berapa banyak cara Pak Denglek dapat
membagi bingkisannya?
(OSP 2015)

10. Jika a, b, c, d dan e adalah bilangan-bilangan cacah (0,1,2, ...) dan diketahui pula
a+b+c+d+e=15, berapakah banyaknya kemungkinan nilai-nilai kelima bilangan tersebut
dapat dibuat jika a+b harus sama dengan 5 dan setiap bilangan boleh digunakan lebih
dari satu kali? Tuliskan jawabannya dalam bentuk angka.
(OSP 2011)

11. Jika a, b, c, d dan e adalah bilangan-bilangan cacah (0,1,2, ...) dan diketahui pula a x b x
c x d x e = 864, berapakah banyaknya kemungkinan nilai-nilai kelima bilangan tersebut
dapat dibuat jika a x b harus sama dengan 12 dan setiap bilangan boleh digunakan lebih
dari satu kali?
(OSP 2012)

12. Pak Umar menaruh barang berharganya di sebuah brankas (lemari besi) dengan kunci
kombinasi 7 digit setiap digit adalah bilangan 0 sampai dengan 9. Suatu ketika Pak Umar
mengatur kombinasinya sedemikian rupa sehingga tidak ada digit yang digunakan
berulang (setiap digit maksimum satu kali). Suatu ketika ia lupa bilangan kombinasi
tersebut dan meminta anda untuk mencoba-coba berbagai kemungkinan. Ada berapa
kemungkinan kombinasi yang mungkin anda harus coba?
(OSP 2010)

13. Supaya tidak mudah kelupaan lagi, Pak Umar men-set 3 digit berharga 0 (tidak tahu digit
yang mana!) dan lainnya seperti sebelumnya maksimum hanya muncul 1 kali dalam kode
(kecuali yang 0 tsb). Anda berancang-ancang kalau suatu ketika Pak Umar lupa kembali
maka anda berhitung ada berapa kemungkinan kombinasi yang nanti harus dicoba.
(OSP 2010)

14. Sebuah slot machine memiliki tiga roda undi. Di setiap roda ada 4 simbol, yaitu A, B, C,
dan D. Setiap kali pengguna menarik tuas, ketiga roda undi akan berputar dan masing-
masing roda berhenti di suatu simbol tertentu. Pengguna akan menang jika ketiga simbol
yang ditunjukkan roda undi semuanya sama. Berapakah peluang pengguna untuk
menang di slot machine ini?
(OSP 2012)

15. Gudang olah raga X memiliki aturan penyimpanan bola sebagai berikut.
 Hanya satu bola boleh diletakkan di satu kotak putih atau kotak hitam.
 Bola volley hanya boleh dimasukkan ke kotak putih saja.
 Bola basket boleh diletakkan di kotak manapun.
 Dalam deretan kotak, dua kotak putih tidak boleh diletakkan saling bersisian.
Jika terdapat 4 kotak hitam, 3 kotak putih, 2 bola volley dan 2 bola basket, berapa banyak
konfigurasi penyimpanan bola dan urutan kotak yang mungkin?
(OSN 2010 sesi 1)

16. Diberikan dua buah keranjang. Keranjang pertama berisi 1 bola biru, 2 bola merah, dan 3
bola hijau. Keranjang kedua berisi 2 bola biru, 3 bola merah, dan 1 bola hijau. Jika Anda
mengambil 2 bola dari keranjang pertama secara acak dan 2 bola dari keranjang kedua
 secara acak, ada berapa kemungkinan kombinasi warna dari 4 bola yang telah Anda
ambil?
(OSN 2010 sesi 1)

17. Di planet namek, setiap hewan diberikan ID berupa 6 digit angka (0-9). Dua buah hewan
disebut satu spesies jika dua id merupakan anagram?
(dua buah string disebut anagram, apabila kita bisa menukar-nukar digit-digit di string
pertama sehingga menghasilkan persis string kedua)

18. Suatu susunan 10-angka 0,1,2,3,4,5,6,7,8,9 dikatakan susunan cantik jika memenuhi tiga
aturan sebagai berikut:
 Jika yang dibaca dari dari kiri ke kanan hanya angka 0, 1, 2, 3, 4 membentuk
barisan naik
 Jika yang dibaca dari kiri ke kanan hanya angka 5, 6, 7, 8, 9 membentuk barisan
turun, dan
 Angka 0 bukan pada posisi pertama. Sebagai contoh, 9807123654 adalah
susunancantik.
Berapa banyak-kah susunan cantik tersebut?
(OSN 2010 sesi 1)

19. Dengkek junior baru saja mengikuti ulangan fisika yang berisi 3 buah soal uraian. Setiap
soal memiliki bobot nilai dari 0 sampai 10, dan nilainya hanya bisa berupa bilangan bulat.
Jika Dengklek Junior mendapatkan skor 21, ada berapa kemungkinan nilai masing-masing
soal yang diterima Dengklek Junior?
(Pra OSP Dki 2016)

20. Ada berapa banyak bilangan yang terdiri dari 10 angka sehingga perkalian angka-
angkanya sama dengan 227?
(Pra OSP Dki 2016)