V.

PEMBINAAN MATERI KOMBINATORIKA

Materi kombinatorika yang disajikan dalam kompetisi sains nasional meliputi (1) Prinsip
pencacahan (prinsip penjumlahan, prinsip perkalian, permutasi dan kombinasi, serta
penggunaan prinsip pencacahan untuk menghitung peluang suatu kejadian); (2) Pigeonhole
principle, dan (3) Prinsip paritas.

5.1 Prinsip Pencacahan

Diberikan A dan B merupakan himpunan dengan banyaknya anggota m dan n elemen,
berturut-turut, dinotasikan |𝐴| = 𝑚 𝑑𝑎𝑛 |𝐵| = 𝑛

5.1.1 Prinsip Penjumlahan

Jika A dan B merupakan himpunan saling lepas, maka banyaknya cara mengambil satu
elemen dari gabungannya sama dengan 𝑚 + 𝑛, dinotasikan
𝐴 ∩ 𝐵 = ∅ ⟹ |𝐴 ∪ 𝐵| = 𝑚 + 𝑛

Contoh 5.1.1
Dua buah dadu bermata enam ditos satu kali. Banyak cara memperoleh jumlah ke dua mata
yang muncul 8 adalah…
Solusi.
Dengan menentukan pasangan berurutan dapat ditentukan jumlah ke dua mata dadu 8 adalah
(2,6), (3,5), (4,4), (5,3), (6,2). Jadi banyak pasangan yang diperoleh ada 5 pasang.

5.1.2 Prinsip Perkalian

1. Pasangan berurutan
Banyaknya cara membentuk pasangan berurutan (a,b) sedemikian hingga 𝑎 ∈
𝐴 dan 𝑏 ∈ 𝐵 sama dengan 𝑚 ∙ 𝑛, dinotasikan
|𝐴 × 𝐵| = 𝑚 ∙ 𝑛

Contoh 5.1.2
Ada berapa banyak bilangan 7 digit yang dapat dibentuk jika dimulai dari 432 dan diakhiri 3
atau 5?
Solusi.
Karena tiga digit pertama sudah ditentukan, berarti tinggal mencari kemungkinan membuat 4
digit berikutnya (digit ke-4, 5, 6, dan 7) dengan digit terakhir (satuan) 3 atau 5. Digit ke-4
dapat dipilih dari 10 kemungkinan 0,1,2,3,..,9. Demikian juga untuk digit ke-5 dan ke-6. Digit
ke-7 hanya mempunyai dua kemungkinan yaitu 3 atau 5. Akibatnya, menurut prinsip
perkalian diperoleh banyaknya cara ada 10 ∙ 10 ∙ 10 ∙ 2 = 2000.

32
 2. Pembagi bulat positif
Dalam teori bilangan, banyaknya pembagi suatu bilangan n dinotasikan dengan 𝜏(𝑛) atau
𝑑(𝑛). Jika 𝑝1 , 𝑝2 , … , 𝑝𝑟 adalah faktor-faktor prima dari bilangan n, maka banyaknya pembagi
bulat positif dari n dapat dinyatakan dalam hubungan berikut:
𝑛 = 𝑝1 𝛼1 𝑝2 𝛼2 … 𝑝𝑟 𝛼𝑟 ⟹ 𝜏(𝑛) = (𝛼1 + 1)(𝛼2 + 1). … (𝛼𝑟 + 1)

Contoh 5.1.3
Ada berapa banyak faktor bulat positif dari bilangan 2520?
Solusi.
Faktorisasi prima dari 2520 = 23 ∙ 32 ∙ 5 ∙ 7 sehingga semua pembagi dapat dinyatakan
dalam bentuk 2𝑎 ∙ 3𝑏 ∙ 5𝑐 ∙ 7𝑑 , dengan 0 ≤ 𝑎 ≤ 3, 0 ≤ 𝑏 ≤ 2, 0 ≤ 𝑐 ≤ 1, 0 ≤ 𝑑 ≤ 1
Dari sini diketahui bahwa a dapat dipilih dengan 4 cara, b dengan 3 cara, c dengan 2 cara dan
d dengan 2 cara. Jadi, banyaknya pembagi dari bilangan 2520 adalah 4 ∙ 3 ∙ 2 ∙ 2 = 48.
(masalah menentukan banyaknya pembagi sama saja dengan menentukan banyaknya
pasangan (a,b,c,d) dengan a, b, c, d bilangan seperti di atas).

5.1.3 Permutasi
Diberikan n buah anggota himpunan A = {𝑎1 , 𝑎2 , … , 𝑎𝑛 }, (𝑛 ≥ 𝑘). Banyaknya cara membuat
k-pasangan berurutan dari elemen yang berbeda, dinotasikan dengan 𝑃𝑛𝑘 .
Karena |𝐴| = 𝑛, maka banyaknya cara mengambil komponen pertama adalah n cara.
Karena tiap-tiap komponenn harus berbeda, maka banyaknya cara mengambil komponen
kedua adalah (𝑛 − 1) cara, ketiga (𝑛 − 2) cara, dst.
Dengan menggunakan prinsip perkalian, diperoleh
𝑃𝑘𝑛 = 𝑛 ∙ (𝑛 − 1) ∙ (𝑛 − 2) ∙ … ∙ (𝑛 − 𝑘 + 1)
Dari sini dapat disimpulkan bahwa banyak cara penyusunan n-pasangan berurutan dari n
elemen merupakan fungsi bijektif sebarang A terhadap dirinya sendiri.
Banyaknya cara melakukannya adalah
𝑃𝑛 = 𝑃𝑛𝑛 = 𝑛 ∙ (𝑛 − 1)(𝑛 − 𝑛 + 1) = 𝑛!

Contoh 5.1.4
Misalkan S adalah himpunan bilangan asli yang digitnya tidak berulang, dan dipilih dari 1, 3,
5, 7. Jumlah digit satuan dari semua anggota S adalah.... (OSK 2014)

1. Prinsip permutasi:
Permutasi dari sebuah himpunan adalah penyusunan objek-objek dalam himpunan tersebut
dengan memerhatikan urutan. Penyusunan k-anggota himpunan dengan memerhatikan urutan
disebut k-permutasi. Banyaknya cara menyusun k anggota dari sebuah himpunan yang
mempunyai n anggota dengan memerhatikan urutan dapat dihitung dengan rumus berikut.
𝑛!
𝑃(𝑛, 𝑘) = 𝑃𝑘𝑛 =
(𝑛 − 𝑘)!
dengan 𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ … ∙ 2 ∙ 1 dan 0! = 1.

33
Contoh 5.1.5
Pada pemilihan pengurus suatu kelas yang terdiri dari seorang ketua kelas, seorang wakil
ketua kelas, seorang sekretaris dan seorang bendahara, tersedia 8 calon. Setiap calon
mempunyai kemungkinan yang sama untuk menduduki salah satu dari jabatan yang ada.
Berapa cara susunan pengurus kelas dapat disusun?
Solusi.
Kasus di atas merupakan contoh kasus permutasi. Dari 8 calon yang tersedia, dipilih 4 orang
di mana urutan di sini diperhatikan. Misalkan A menjabat sebagai ketua kelas dan B menjabat
sebagai sekretaris berbeda dengan A menjabat sebagai sekretaris sedangkan B menjabat
sebagai ketua kelas. Akibatnya, banyaknya cara ada
8!
𝑃(8,4) = 𝑃48 = = 1680
(8 − 4)!

2. Permuatasi berulang
Apabila dalam permutasi sebuah objek dapat dipilih lagi maka hal ini disebut sebagai
permutasi dengan pengulangan dan dihitung dengan rumus berikut.
̅ (𝒏, 𝒌) = 𝑷
𝑷 ̅ 𝒏𝒌 = 𝒏𝒌

Contoh 5.1.6
Banyaknya plat kendaraan terdiri atas 4 angka yang diawali dengan BM dan diakhiri oleh 2
huruf yang dapat dibuat untuk provinsi Riau adalah…

3. Permuatasi dengan Beberapa Unsur Sama

Kasus berbeda untuk suatu himpunan yang memuat anggota-anggota yang sama. Permutasi
dengan pengulangan di mana 𝑛𝑖 adalah banyaknya 𝑎𝑖 dalam himpunan tersebut dan 𝑛1 +
𝑛2 + ⋯ + 𝑛𝑟 = 𝑛, maka banyaknya permutasi dinotasikan dengan
𝒏!
̅ 𝒏 ,𝒏 ,…,𝒏 =
𝑷 𝟏 𝟐 𝒓
𝒏𝟏 ! 𝒏 𝟐 ! … 𝒏𝒓 !

Contoh 5.1.7
Di meja tulis terdapat 4 buku bahasa Inggris, 3 buku bahasa Jerman dan 2 buku bahasa
Spanyol. Berapa banyak cara yang dapat dilakukan jika Roni ingin meletakkan kesembilan
buku tersebut dengan aturan buku yang sejenis diletakkan berdekatan.
Solusi.
Banyaknya cara yang dapat dilakukan yaitu banyaknya cara meletakkan buku sesuai jenisnya
dikalikan dengan banyaknya cara meletakkan masing-masing jenis.
Banyaknya jenis buku ada 3 yaitu bahasa inggris, bahasa Jerman, dan bahasa Spanyol. Jadi,
banyaknya cara meletakkan buku sesuai jenisnya ada 3! = 6 cara.
Total banyaknya cara meletakkan kesembilan buku agar buku yang sejenis diletakkan
berdekatan adalah 3! . 4! . 3! . 2! = 1728 cara.

34
 4. Permuatasi Siklis
Permutasi melingkar adalah (n-1)!

Contoh 5.1.8
Enam orang siswa akan duduk pada sebuah meja bundar. Banyak cara untuk melakukan hal
tersebut adalah….

Contoh 5.1.9
Enam orang siswa akan duduk pada 3 meja bundar, dimana setiap meja akan diduduki oleh
minimal 1 siswa. Banyak cara untuk melakukan hal tersebut adalah...(OSK 2013)

5.1.4 Kombinasi
Kombinasi dinotasikan 𝐶𝑘𝑛 sebagai banyaknya cara memilih k buah elemen dari n buah
elemen tanpa mempertimbangkan urutannya. Oleh karena dapat dibentuk k! k-pasangan
berurutan dengan k elemen. Permutasi 𝑃𝑘𝑛 kemudian dapat dicari dengan 𝑃𝑘𝑛 = 𝐶𝑘𝑛 ∙ 𝑘!
sehingga diperoleh
𝑛
𝑃𝑘𝑛 𝑛! 𝑛
𝐶𝑘 = = =( )
𝑘! 𝑘! (𝑛 − 𝑘)! 𝑘

Prinsip Kombinasi
Misal diberikan n buah elemen. Pemilihan r anggota himpunan tanpa memperhatikan urutan
disebut k-kombinasi. Jadi, k-kombinasi adalah sebuah sub himpunan dengan k-anggota.
Banyaknya cara memilih k anggota dari sebuah himpunan dengan n buah anggota dinotasikan
𝐶(𝑛, 𝑘) atau 𝐶𝑘𝑛 dan dihitung dengan rumus berikut:
𝑛
𝑃𝑘𝑛 𝑛! 𝑛
𝐶𝑘 = = =( )
𝑘! 𝑘! (𝑛 − 𝑘)! 𝑘

Contoh 5.1.10
Berapa banyak garis yang dapat dibuat jika terdapat 10 titik dan tidak ada 3 titik yang segaris
Solusi
Karena setiap garis hanya melalui 2 titik, maka banyaknya garis yang dapat dibuat adalah
10!
(10
2
)= = 45
2!.8!

Contoh 5.1.11
Ada berapa banyak diagonal yang dapat dibentuk oleh segi-n konveks.
Solusi
Suatu garis dapat dibentuk oleh dua buah titik. Jadi, total banyaknya garis yang dapat
dibentuk adalah (𝑛2) garis. Karena n buah diantaranya merupakan sisi segi-n maka
𝑛(𝑛−3)
banyaknya diagonal yang terbentuk adalah (𝑛2) − 𝑛 = 2

35
5.2 Prinsip Inklusi-Eksklusi

Diberikan A dan B sebarang himpunan dengan A dan B tidak selalu himpunan lepas.
Banyaknya cara mengambil satu elemen dari gabungannya sama dengan
𝐴 ∩ 𝐵 = 𝐶, |𝐶| = 𝑝 ≥ 0 ⟹ |𝐴 ∪ 𝐵| = 𝑚 + 𝑛 − 𝑝
Secara umum, jika diberikan n buah himpunan maka kardinalitas dari gabungan n buah
himpunan ini diberikan oleh
|𝐴1 ∪ 𝐴2 ∪ … 𝐴𝑛 |
𝑛

= ∑|𝐴𝑖 | − ∑|𝐴𝑖 ∩ 𝐴𝑗 | + ∑ |𝐴𝑖 ∩ 𝐴𝑗 ∩ 𝐴𝑘 | − ⋯ (−1)𝑛+1 |𝐴1 ∩ 𝐴2 ∩ … ∩ 𝐴𝑛 |

𝑖=1 𝑖<𝑗 𝑖<𝑗<𝑘
dengan 𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ … ∙ 2 ∙ 1

Contoh 5.2.1
Berapakah banyaknya penyelesaian bilangan bulat untuk persamaan 𝑥1 + 𝑥2 + 𝑥3 = 24
dengan 1 ≤ 𝑥1 ≤ 5, 12 ≤ 𝑥2 ≤ 18, −1 ≤ 𝑥3 ≤ 12?
Solusi
Notasikan 𝑦1 = 𝑥1 − 1, 𝑦2 = 𝑥2 − 12, 𝑦3 = 𝑥3 + 1, sehingga persamaan di atas menjadi
𝑦1 + 𝑦2 + 𝑦3 = 12 dengan penyelesaian bilangan bulat nonnegatif dan
𝑦1 ≤ 4, 𝑦2 ≤ 6, 𝑦3 ≤ 13 . Misalkan 𝐴𝑐 , 𝐵 𝑐 dan 𝐶 𝑐 adalah himpunan semua penyelesaian
yang memenuhi
𝑦1 + 𝑦2 + 𝑦3 = 12, 𝑦1 > 4
𝑦1 + 𝑦2 + 𝑦3 = 12, 𝑦2 > 6
𝑦1 + 𝑦2 + 𝑦3 = 12, 𝑦3 > 13
berturut-turut. Dengan demikian, banyaknya solusi persamaan di atas adalah
𝐴 ∩ 𝐵 ∩ 𝐶 = 𝑆 − (𝐴 ∩ 𝐵 ∩ 𝐶)𝐶
= 𝑆 − (𝐴𝐶 ∪ 𝐵 𝐶 ∪ 𝐶 𝐶 )
= 𝑆 − {|𝐴𝐶 | + |𝐵 𝐶 | + |𝐶 𝐶 | − |𝐴𝐶 ∩ 𝐵 𝐶 | − |𝐵𝐶 ∩ 𝐶 𝐶 | + |𝐴𝐶 ∩ 𝐵 𝐶 ∩ 𝐶 𝐶 |}
12 − 1 + 3
=( )
12
7−1+3 5−1+3 −2 − 1 + 3 0−1+3
− {( )+( )+( )−( )
7 5 −2 0
−7 − 1 + 3 −9 − 1 + 3 −14 − 1 + 3
−( )−( )+ ( )}
−7 −9 −14
= 91 − 36 − 21
= 35

5.3 Prinsip Rumah Merpati

Teknik pembuktian yang sangat terkenal di dalam matematika adalah prinsip rumah merpati
(Pigeon Hole Principle) atau yang juga dikenal dengan nama shoe box argument atau
dirichlet drawer principle.

36
Teorema Pigeon Hole
Jika terdapat lebih dari n barang yang didistribusikan ke dalam n buah kotak, maka sedikitnya
satu kotak akan menerima lebih dari satu barang.

Contoh 5.3.1
Sebuah perumahan terdiri atas 50 rumah. Jika banyaknya kamar tidur ada 101 kamar,
buktikan bahwa sedikitnya ada satu rumah yang mempunyai tiga kamar tidur.
Solusi
Jika maksimal banyaknya kamar tidur tiap rumah adalah dua kamar, maka banyaknya
maksimal seluruh kamar tidur hanya 100. Oleh karena banyaknya ada 101 kamar, maka
satu kamar terakhir merupakan kamar ketiga dari suatu rumah. Jadi, ada sedikitnya satu
rumah yang memiliki tiga kamar tidur.

5.4 Peluang

1. Definisi klasik

Jika suatu peristiwa A dalam ruang sampel banyaknya adalah n(A) dan banyaknya ruang
sampel adalah n(S) maka peluang terjadinya peristiwa A dilambangkan dengan P(A) adalah:

n( A)
P(A)= , n( S )  0
n( S )

2. Peluang Komplemen

Suatu peristiwa A dalam S dan dan A’ bukan peristiwa A dalam S maka

S
P(A) + (PA’) = P(S) A

Jadi, P(A)+P(A’) = 1. Maka P(A) = 1 – P(A’) atau P(A’) = 1 – P(A).

A’
Peluang ini disebut peluang peristiwa berkomplemen

3. Peluang Majemuk dari Dua Kejadian

Dari diagram Venn di samping dapat kita peroleh
S
n(A  B)= n(A) +n (B) – n(A  B)
A B
n( A  B) n( A) n( B) n( A  B)
= + −
n(S ) n( S ) n( S ) n( S )
AB
P(A B) = P(A) + P(B) – P(A B)

37
Dari dua kejadian di atas diperoleh P(A  B) = P(A) + P(B) – P(A  B), peluang ini disebut
peluang peristiwa inklusif.

Peristiwa eksklusif dinyatakan pada diagram Venn berikut ini

S
A B A B =

Jika A dan B independen maka P(A  B) = P( A) + P( B) .

4. Peluang Bersyarat

Peluang bersyarat adalah suatu peristiwa terjadinya B dipengaruhi oleh terjadinya peristiwa A
ditulis A\B dibaca terjadi A dengan syarat telah terjadi B.
P( A  B)
Peluang bersyarat ini didefinisikan P(A\B) =
P( B)
Dari persamaan ini kita peroleh P( A  B) = P(B). P(A\B)
Agar pemahaman kita lebih mendalam perhatikan diagram Venn di bawah ini

B1 B2 A = (B1  A)  (B2  A)

A P(A) = P(B1  A) + P(B2  A)

P(A) = P(B1). P(A\B1) + P(B2).P(A\B2)

Contoh 5.4.1
Tiga bilangan dipilih secara acak dari {1, 2, 3, ...., 2008}. Peluang jumlah ke tiganya genap
adalah.... (OSP 2008)

Contoh 5.4.2
Sepuluh kartu ditulis angka 1 sampai 10 (setiap kartu hanya terdapat 1 angka dan tidak ada
kartu yang memiliki angka yang sama). Kartu-kartu tersebut dimasukkan ke dalam kotak dan
diambil satu secara acak. Kemudian sebuah dadu dilempar. Probabilitas dari hasil kali angka
pada kartu dan angka pada dadu menghasilkan bilangan kuadrat adalah...(OSK 2013)

38
5.5 Solusi Bulat Nonnegatif

Diberikan persamaan linier 𝑥1 + 𝑥2 + ⋯ + 𝑥𝑛 = 𝑟. Banyak solusi bulat non negatif dari

(𝑟+(𝑛−1))!
persamaan tersebut dapat dinyatakan sebagai 𝑟!(𝑛−1)!

Contoh 5.5.1
Tentukan banyak solusi bulat non negative dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 6

Solusi.
(6+2)! 8.7.6!
Karena 𝑛 = 3 dan 𝑟 = 6 maka banyak solusi yang diminta adalah = = 28
6!(2)! 6!.2

5.5 Statistika

Dalam statistika dikenal istilah rataan. Rataan yang sering dibahas dalam kompetisi sains
adalah Rataan Aritmetika (aritmatic mean), Rataan Geometri (geometric mean), dan rataan
harmonic (harmonic mean).

1. Rataan Aritmetika

n1 x1 + n2 x 2 + ... + nk x k
AM = x t =
xt = n1 + n2 + .... + nk

2. Rataan Geometri

GM =
n x1.x2 .....xn
 log xi
Atau dengan aturan logaritma Log u = .
n

Untuk data berkelompok digunakan rumus

( f i log xi )
Log U =
 fi

3. Rataan Harmonik

Untuk data amatan x1,x2,….,xn , maka rataan harmonik ditentukan oleh rumus

fi
H=
f 
 i 
 xi 

Bentuk hubungan antara rataan hitung, rataan geometri dan rataan harmonik adalah

39
 𝐻𝑀 ≤ 𝐺𝑀 ≤ 𝐴𝑀

5.6 Soal Latihan Kombinatorik

1. Setiap sel dari suatu tabel berukuran 2 × 2 dapat diisi dengan bilangan 1,2 atau 3 .
Misalkan N adalah banyaknya tabel yang memenuhi kedua sifat berikut sekaligus:
• Untuk setiap baris, hasil penjumlahannya genap
• Untuk setiap kolom, hasil penjumlahannya genap
Nilai N adalah…(OSK 2018)

2. Diberikan satu koin yang tidak seimbang. Bila koin tersebut ditos satu kali, peluang
1
muncul angka adalah 4. Jika ditos 𝑛 kali, peluang muncul tepat dua angka sama dengan
peluang muncul tepat tiga angka. Nilai 𝑛 adalah… (OSK 2018)

3. Himpunan S merupakan himpunan bilangan-bilangan 7 digit sehingga masing-masing

angka 1,2,3,4,5,6, atau 7 tepat muncul satu kali. Bilangan –bilangan di S diurutkan mulai
dari yang paling kecil sampai yang paling besar. Bilangan yang terletak pada urutan ke-
2018 adalah…(OSK 2018)

4. Diberikan sembilan titik pada bidang yang membentuk segitiga sama sisi seperti pada
gambar. Pada tiap sisi, dua titik yang bukan titik sudut segitiga membagi sisi menjadi
tiga bagian yang sama panjang. Kesembilan titik ini akan diwarnai masing-masing
dengan warna merah atau biru. Peluang bahwa dari kesembilan titik tersebut, terdapat
tiga titik yang warnanya sama dan membentuk segitiga siku-siku adalah…(OSK 2018)

5. Ani dan Banu bermain dadu enam sisi. Jika dadu yang keluar bernilai genap, maka Ani
mendapatkan skor 1 sedangkan jika dadu yang keluar bernilai ganjil, maka Banu yang
mendapatkan skor 1. Pemenang dari permainan ini adalah orang pertama yang
mendapatka skor total 5. Setelah dilakukan pelemparan dadu sebanyak 5 kali, Ani
mendapat skor 4 dan Banu mendapatkan skor 1. Peluang Ani emenangkan permainan ini
adalah. …(OSK KD 2019)

6. Tujuh buah bendera dengan motif berbeda akan dipasang pada 4 tiang bendera. Pada
masing-masing tiang bendera bisa dipasang sebanyak nol, satu, atau lebih dari satu
bendera. Banyaknya cara memasang bendera tersebut adalah …(OSK KD 2019)

7. Banyaknya bilangan delapan digit yang setiap digitnya adalah 1 atau 2 tetapi tidak
memuat tiga digit 1 berurutan adalah…(OSK KL 2019)

8. Suatu lomba matematika diikuti oleh 2019 peserta. Untuk setiap dua peserta lomba,
keduanya saling mengenal atau saling tidak mengenal. Diketahui bahwa tidak ada tiga

40
 orang peserta lomba yang ketiganya saling mengenal satu sama lain. Misalkan m adalah
bilangan asli sehingga:
• Masing-masing peserta mengenal paling banyak m peserta lainnya.
• Untuk setiap bilangan asli k dengan 1 ≤ 𝑘 ≤ 𝑚, minimal terdapat satu orang
peserta yang mengenal tepat k peserta lainnya.

Nilai m terbesar yang mungkin adalah. …(OSK KL 2019)

9. Diberikan sebuah kubus besar berukuran 3×3×3 yang seluruh permukaannya dicat
dengan warna merah. Kubus tersebut dipotong menjadi 27 kubus satuan (kubus
berukuran 1×1×1). Diketahui bahwa Amir mengambil satu kubus kecil yang salah satu
sisinya berwarna merah. Peluang kubus kecil yang diambil Amir memiliki tepat dua sisi
berwarna merah adalah …(KSK KD 2020)

10. Diketahui S adalah himpunan semua titik (x, y) pada bidang Cartesius, dengan x, y
bilangan bulat, 0 ≤ x ≤ 20 dan 0 ≤ y ≤ 19. Banyaknya cara memilih dua titik berbeda di S
sehingga titik tengahnya juga ada di S adalah . . . . Catatan: Dua titik P(a, b) dan Q(c, d)
berbeda jika 𝑎 ≠ 𝑐 𝑎𝑡𝑎𝑢 𝑏 ≠ 𝑑. Pasangan titik (P, Q) dan (Q, P) dianggap sama…(KSK
KD 2020)

11. Suatu komite yang terdiri dari beberapa anggota hendak menghadiri 40 rapat. Diketahui
bahwa setiap rapat dihadiri tepat 10 anggota komite dan setiap dua anggota menghadiri
rapat bersama paling banyak satu kali. Banyaknya anggota komite terkecil yang mungkin
adalah …(KSK KD 2020)

12. Lima tim bertanding satu sama lain dimana setiap dua tim bertanding tepat sekali. Dalam
setiap pertandingan, masing-masing tim memiliki peluang 1/2 untuk menang dan tidak
ada pertandingan yang berakhir seri. Peluang bahwa setiap tim menang minimal sekali
dan kalah minimal sekali adalah …(KSK KL 2020)

13. Untuk mengikuti upacara perayaan HUT Kemerdekaan RI ke 75 di kantor Wali Kota
Pekanbaru, SMA Negeri 1 mengirim 9 orang siswa sebagai utusan sekolah. Misalkan ada
3 orang utusan dari kelas X, 4 orang utusan dari kelas XI, dan 2 orang utusan dari kelas
XII. Dari utusan ini dipilih dua orang sebagai koordinator. Utusan ini tidak boleh dari
kelas yang sama. Tentukan banyak kemungkinan susunan coordinator utusan ini (tidak
memperhatikan jabatan).

41
14. Diketahui ada 6 pasang suami-istri. Dari keenam pasangan tersebut, dipilih 6 orang
secara acak. Banyaknya cara untuk memilih 6 orang tersebut sehingga paling banyak
terdapat sepasang suami-istri adalah ….(KSK KD 2021)

15. Banyaknya barisan ternary (sukunya 0, 1 atau 2) yang memuat 15 suku, memuat tepat 5
(angka) 0 dan setiap di antara dua (angka) 0 ada paling sedikit dua suku bukan 0 adalah
….(KSK KL 2021)

16. Sebuah papan catur berukuran 109 x 21 akan dipasangi beberapa ubin berukuran 3 x 1.
Berapa ubin terbanyak yang bisa dipasang pada papan sehingga tidak ada 2 ubin yang
bertumpuk atau bersentuhan ?
(Bersentuhan pada titik sudut ubin juga tidak diperbolehkan) (KSK KL 2021)

42