Soal Latihan

Kombinatorik 1
Aturan Perkalian dan Penjumlahan
1. Untuk mempersiapkan diri mengikuti kompetisi koding, Andi berencana membeli komputer
baru. Ia masih kebingungan apakah akan membeli PC atau laptop. Untuk PC, Andi perlu
memilih monitor dan CPU untuk komputernya. Jika terdapat 5 pilihan laptop dan, 6 pilihan
monitor dan 7 pilihan CPU, ada berapa cara andi dapat membeli komputer baru?
2. Ada berapa bilangan yang lebih kecil dari 1000 yang tidak memiliki digit yang berulang,
dan tidak mengandung digit 0?
3. Kartu bridge berjumlah 52 buah kartu yang terdiri dari 4 macam daun dan 13 nilai. Daun
tersebut meliputi sekop, keriting, hati, dan diamond, sedangkan nilainya meliputi 2, 3, 4,
5, 6, 7, 8, 9, 10, J, Q, K, dan A. Dalam permainan fivecard draw, setiap orang mendapatkan
5 buah kartu. Terdapat istilah Four of Kind, yaitu kondisi dimana seseorang memiliki 4
buah kartu yang dengan nilai yang sama. Banyaknya kemungkinan terjadinya Four of Kind
adalah
4. Andi memiliki 6 kelinci putih, 7 kelinci biru dan 8 kelinci hijau. Ada berapa cara ia
mengambil 2 kelinci dengan warna berbeda??
5. Sebuah password terdiri dari 3 buah karakter. Karakter yang diperbolehkan adalah angka
dan huruf kapital. Ada berapa password yang dapat dibuat jika harus mengandung angka
dan huruf kapital?
6. Anda diminta untuk menebak password Si Madun. Anda hanya diberi keterangan
bahwa passwordnya hanya terdiri dari 2 sampai 5 digit angka dan pasti tidak memiliki
digit 0. Ada berapa kemungkinan password Si Madun?

Permutasi
7. Pak Dengklek baru saja membuat sebuah koper. Koper tersebut memiliki sistem pengunci
yang unik. Pada koper terdapat 10 tombol. Untuk membuka koper tersebut, pak Dengklek
harus menekan 7 tombol yang berbeda dengan urutan tertentu. Berapa banyaknya
kemungkinan urutan penekanan tombol yang ada?
8. Perwakilan 3 negara pada konferensi yang masing-masing terdiri dari 3 orang hendak
melakukan foto bersama. Jika anggota perwakilan suatu negara harus berdiri
bersebelahan, ada berapa kemungkinan konfigurasi foto mereka?
9. Ada berapa formasi huruf yang bisa dibentuk dari “BANDUNG” jika huruf B dan G harus
diletakkan bersebelahan??
10. Berapa banyak susunan kata yang dapat dibuat dari huruf-huruf penyusun kata
“INFORMATIKA” yang mengandung “RM” tetapi tidak mengandung “OF”?
11. Seekor sapi memiliki 4 sepatu dan 4 kaos kaki untuk empat kakinya. Jika keempat sepatu
dianggap berbeda dan keempat kaos kaki juga dianggap berbeda. Lalu ia harus memakai
kaos kakinya terlebih dahulu sebelum sepatunya, maka ada berapa kemungkinan urutan
pemakaian semua sepatu dan kaos kakinya?
12. A, B, C, D, E, dan F harus berbaris untuk antri makan siang. Karena A dan B sedang
bermusuhan, maka mereka tidak ingin berbaris berurutan. Ada berapa kemungkinan
barisan
13. 8 orang (Q, W, E, R, T, Y, U, I) kandidat pengurus organisasi hendak dipilih untuk
menduduki jawaban ketua, wakil ketua, sekretaris dan bendahara. Jika Q pasti dipilih
menjadi sekretaris, maka banyaknya kemungkinan pengurus organisasi adalah??
 Kombinasi
14. Untuk menjadi seorang backpackerz, anda harus mengunjungi 30 dari 33 provinsi di
Indonesia. Ada berapa cara anda untuk menjadi backpackerz?
15. Dari 7 orang anggota keluarga, hanya 3 diantaranya yang memiliki SIM. Dari keluarga
tersebut, ada 5 orang yang akan bepergian. Ada berapa cara memilih kelima orang
tersebut dengan syarat minimal ada 1 orang yang memiliki SIM?
16. Sebuah perusahaan hendak mengirim 10 orang perwakilannya ke Bekasi. Hanya
disediakan 6 tiket pesawat sedangkan yang lainnya menggunakan bus. Jika ada dua
orang yang mabuk udara sehingga tidak bisa menaiki pesawat, ada berapa cara mengirim
perwakilan tersebut?
17. Di sebuah pesta terdapat 50 pasang suami istri. Mereka saling bersalaman, tetapi
pasangan suami istri tidak akan bersalaman dan para pria enggan bersalaman dengan
sesama pria, ada berapa salaman yang terjadi?
18. 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
19. Pak Zaki memiliki 12 buah permen yang akan dibagikan kepada 3 orang cucunya, yaitu
Abi, Bibi, dan Cibi. Permen yang dibagikan tidak bersisa. Dalam pembagian tersebut bisa
saja ada cucu yang tidak mendapatkan permen sama sekali. Tentu saja, satu permen
tidak bisa dibagi kepada lebih dari satu orang. Karena Cibi merupakan cucu kesayangan
Pak Zaki maka Cibi selalu mendapat lebih dari 6 permen. Berapa banyak cara Pak Zaki
membagikan permen tersebut ke cucu-cucunya? Suatu cara dianggap berbeda jika
banyak permen yang diterima salah satu orang berbeda.
20. 6 buah tanda X harus ditempatkan pada kotak-kotak di gambar berikut? Ada berapa cara
menempatkan tanda X sehingga pada setiap kolom terdapat minimal satu buah tanda X?