KOMBINATORIK 1

“Aturan Pengisian Tempat / Filling slots / Aturan Perkalian”

SOAL-SOAL LATIHAN

1. Dalam sebuah organisasi, akan diadakan pemilihan ketua, sekretaris dan bendahara.
Setiap anggota mempunyai hak yang sama untuk dipilih. Jika ada 10 anggota dalam
organisasi tersebut, tentukan banyaknya kemungkinan susunan pengurus yang
akan dipilih.
2. Dari kota A ke kota B ada 3 jalan yang dapat dilalui. Dari kota B ke kota C ada 5 jalan
yang dapat dilewati. Dan dari kota C ke kota D terdapat 2 jalan yang dapat dilalui.
Tentukan banyaknya cara jika seseorang akan pergi dari kota A ke kota D melalui
kota B dan C.
3. Sebuah istana yang sangat besar mempunyai 11 pintu. Setiap pintu bisa dipakai
untuk masuk maupun keluar istana. Jika seseorang ingin masuk ke istana tersebut
tetapi keluar dari pintu yang berbeda, ada berapa cara orang tersebut masuk dan
keluar istana itu?
4. Dari angka-angka 1, 2, 3, 5, 7, dan 9 akan dibuat bilangan 4-angka yang susunan
angka-angkanya tidak boleh ada yang sama. Tentukan banyaknya kemungkinan
bilangan yang dapat dibuat.
5. Disediakan angka-angka 0, 5, 7, 8, dan 9. Dari bilangan-bilangan itu akan dibuat
bilangan 3-angka. Berapa banyaknya bilangan 3-angka yang dapat dibuat dari
angka-angka yang disediakan?
6. Amir mempunya 5 baju, 3 celana panjang, 4 kaos kaki dan 3 pasang sepatu. Berapa
banyak penampilan yang berbeda yang bisa dilakukan oleh Amir menggunakan
semuanya itu?
7. Seseorang hendak bepergian dari kota A menuju kota C melalui kota P atau kota Q.
Dari kota A ke kota P ada 3 jalan dan dari kota P ke kota C ada 4 jalan. Dari kota A ke
kota Q ada 2 jalan dan dari kota Q ke kota C ada 5 jalan. Dari kota P ke kota Q atau
sebaliknya tidak ada jalan. Berapa banyaknya cara yang dapat ditempuh untuk
bepergian dari kota A menuju ke kota C?
8. Dari angka-angka 0, 1, 2, 3, 4, dan 5 akan disusun bilangan yang terdiri dari 3-angka
dengan tidak ada angka yang sama. Berapa banyaknya bilangan yang dapat disusun
yang nilainya lebih dari 410?
9. Berapa banyaknya bilangan yang dapat dibuat dari angka-angka 0, 2, 4, 6, 7, dan 8
yang nilainya di antara 2000 dan 8000 dan angka-angkanya tidak boleh berulang?
10. Tentukan banyaknya bilangan ganjil yang lebih dari 300 dan kurang dari 700 yang
dibuat menggunakan angka-angka 1, 2, 3, 4, 6, 7, 8, dan 9.