SIAP OSN 2024 SMP

SESI 6
KOMBINATORIKA (COUNTING)

Materi
Dasar-dasar dalam kombinatorika:
• Untuk mengurutkan sejumlah n benda berbeda, maka banyaknya cara adalah n!
Contoh: berapa cara mengurutkan huruf A, B, C, D, dan E
Jawaban: n = 5, banyak cara mengurutkan adalah 5! = 5×4×3×2×1 = 120

• Jika pada n buah benda terdapat beberapa benda yang sama sebanyak a di mana a > 1, maka
𝑛!
banyaknya cara adalah 𝑎!
Contoh: berapa cara mengurutkan huruf A, B, C, D, D, dan E
Jawaban: n = 6, huruf D ada 2 sehingga a = 2
banyak cara mengurutkan adalah
𝑛! 6! 6 × 5 × 4 × 3 × 2 × 1
= = = 360
𝑎! 2! 2×1

• Untuk mengurutkan sejumlah n benda berbeda secara siklis (dalam susunan melingkar) maka
banyaknya cara adalah (𝑛 − 1)!
Contoh: berapa cara mengurutkan huruf A, B, C, D, dan E dalam susunan melingkar/siklis
Jawaban: 𝑛 = 5, banyak cara mengurutkan adalah (5 − 1)! = 4! = 4 × 3 × 2 × 1 = 24

• Jika pada m buah benda yang berbeda akan dipilih r buah benda kemudian ditentukan cara
𝑚!
mengurutkan benda yang dipilih maka banyak cara adalah 𝑃𝑟𝑚 = (𝑚−𝑟)!
Contoh: berapa banyak cara untuk menyusun 4 huruf berbeda dari huruf A, B, C, D, E, dan F
Jawaban: 𝑚 = 6, 𝑟 = 2, banyaknya cara
6! 6!
𝑃46 = = = 360
(6 − 4)! 2!

• Jika pada m buah benda yang berbeda akan dipilih r buah benda maka cara memilihnya adalah
𝑚!
𝐶𝑟𝑚 = 𝑟!(𝑚−𝑟)!
Contoh: berapa banyak cara untuk memilih 4 huruf dari huruf A, B, C, D, E, dan F
Jawaban: m = 6, r = 2, banyaknya cara
6! 6!
𝐶46 = = = 15
4! (6 − 4)! 4! 2!

Student |1
SIAP OSN 2024 SD
Latihan Soal
1. Terdapat 8 angkot yang beroperasi antara dua tempat yaitu Laladon dan Bogor Kota. Dalam
berapa cara seseorang pergi dari Laladon ke Bogor Kota dan kembali menggunakan angkot yang
berbeda?

2. Sebuah koin dan sebuah dadu dilempar bersamaan. Tentukan banyaknya hasil yang mungkin
diperoleh.

3. Rob memiliki 10 kaos kaki putih, 8 merah dan 6 biru di lacinya. Jika dia memilih kaos kaki dari
laci secara acak, tanpa melihat, berapa banyaknya kaos kaki paling sedikit yang harus diambil
Rob untuk menjamin bahwa dia telah mendapatkan sepasang kaos kaki putih?

4. Dalam berapa cara berbeda huruf-huruf dari kata 'KURSI' dapat disusun sehingga huruf-huruf
vokalnya selalu bersebelahan?

5. Ada dua buku berbeda masing-masing memiliki 5 jilid dan dua buku berbeda lainnya masing-
masing memiliki dua jilid. Dalam berapa cara buku-buku tersebut dapat diatur dalam rak
sehingga jilid buku yang sama harus tetap bersama?

6. Berapa banyak nomor telepon 7 angka yang dapat dibentuk jika setiap nomor dimulai dengan
628 dan tidak ada angka yang muncul lebih dari satu kali?

7. Sebuah kantong berisi 2 bola putih, 3 bola hitam, dan 4 bola merah. Berapa banyak cara 3 bola
dapat diambil dari kantong, jika paling sedikit satu bola hitam terambil?

8. Berapa banyak bilangan genap 3 angka yang dapat dibentuk dari angka-angka 2, 3, 5, 6, 7, dan 9
serta tidak ada angka yang berulang?

9. Nala memiliki 6 buku berbeda dan dia selalu membaca sebuah buku setiap hari. Berapa banyak
cara dia menyusun jadwal membaca dalam satu minggu sehingga setiap buku dibaca minimal
sekali?

10. Seorang pemain harus membayar $5 untuk bermain sebuah permainan pada pelemparan dadu
seimbang. Jika nomor dadi yang muncul ganjil, maka pemain tersebut kalah. Jika nomor dadu
yang muncul genap, maka pemain harus melempar dadu sekali lagi. Jika pada pelemparan kedua
muncul nomor yang sama dengan nomor pada pelemparan pertama, maka pemain tersebut
menang. Sedangkan jika berbeda, maka pemain tersebut kalah. Berapa dolar hadiah yang
seharusnya didapat pemain tersebut ketika menang jika permainan tersebut bersifat adil?

Selamat Menikmati

Student |2