PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA

TAHUN 2022 SUB BIDANG KOMBINATORIKA

KOMBINATORIKA

Aturan Dasar Menghitung

Prinsip Penjumlahan

Prinsip Perkalian

Faktorial
0! = 1
𝑛! = 𝑛 ⋅ (𝑛 − 1)!

Permutasi
Permutasi adalah susunan n unsur berbeda dengan memperhatikan urutannya.
Contoh:
Tentukan permutasi dari 3 huruf yang berbeda, misalnya ABC !
Jawab
Permutasi dari huruf ABC adalah ABC, ACB, BAC, BCA, CAB, CBA.
Sehingga terdapat 6 permutasi dari huruf ABC.
Banyak Permutasi r unsur dari n unsur yang berbeda adalah
n!
Prn 
(n  r )!
Kombinasi
Kombinasi-r dari n unsur yang berbeda x1; x2; . . .; xn adalah seleksi tak terurut r anggota dari
himpunan {x1; x2; . . .; xn} (sub-himpunan dengan r unsur).
Banyaknya kombinasi-r dari n unsur yang berbeda dinotasikan dengan
n
C(n; r) atau  
 
r

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 1

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

Banyaknya kombinasi-r dari n unsur yang berbeda adalah

n!
𝐶𝑟𝑛 =
(n  r )! r!
Permutasi yang Memuat unsur yang sama
Misalkan X merupakan sebuah barisan yang mempunyai n unsur, dimana terdapat n1 unsur yang
sama untuk jenis 1, n2 unsur yang sama untuk jenis 2 dan seterusnya sampai nt unsur yang sama
untuk jenis t.
n!
Banyaknya permutasi dari barisan X adalah
n1!.n 2 !...nt !
KomBinasi dengan adanya unsur yang sama
Jika X merupakan sebuah himpunan yang mempunyai t unsur dimana pengulangan diperbolehkan,
maka banyaknya seleksi k unsur tak terurut dari X adalah
𝑘+𝑡−1
𝐶𝑡−1 = 𝐶𝑘𝑘+𝑡−1
Permutasi Siklis
Jika 3 orang a,b,c duduk berjajar ,maka posisi duduk adalah abc,acb,bca,bac,cab,cba. Tetapi jika
orang tersebut duduk mengelilingi meja bundar, maka posisi abc,bca,cab adalah sama. Juga posisi
acb,cba,bac sama. Dengan demikian tiga orang a,b,c yang duduk melingkar hanya ada 2 posisi
duduk,yaitu abc dan acb. Masalah seperti ini disebut Permutasi Siklis .
Banyaknya permutasi siklis dari n unsur adalah

n!
n
Psiklis   (n  1)!
n

Soal-Soal
1 a.Diketahui S1 ={4,5,6,7,8,9,10,11,12}.Tentukan banyaknya bilangan yang merupakan
hasil penjumlahan tiga bilangan berbeda dari anggota S1
b.Diketahui S 2 = {1,2,3,4,5,6,7,8,9}. Tentukan
banyaknya bilangan yang merupakan hasil penjumlahan dua atau lebih bilangan berbeda
dari anggota S 2
2 Tentukan banyaknya pembagi(factor) dari bilangan
a.600
b.5040
3 Ada 7 pemain bola volley.Tentukan banyaknya kemungkinan susunan 3 pemain untuk
kapten,pengumpan dan smasher jika dianggap setiap pemain mempinyai kemampuan yang
sama.
4 Ada 5 buku (berbeda) berbahasa Jepang,4 buku (berbeda) berbahasa Inggris dan 3 buku
(berbeda) berbahasa Indonesia.
a.Tentukan banyaknya kemungkinan mengambil 3 buku dari bahasa yang semuanya
berbeda.
b.Tentukan banyaknya kemungkinan mengambil 3 buku dari bahasa yang sama.
c.Tentukan banyaknya kemungkinan mengambil 3 buku yang terdiri dari dua bahasa
TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 2
PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

5 Suatu bilangan terdiri dari tiga angka yang disusun dari angka-angka 2,3,5,6,7 dan
9.Tentukan banyaknya bilangan dengan angka-angka berlainan yang lebih kecil dari 400.
6
a.Tentukan nilai n jika P3n1  P4n
n 1
b.Buktikan Pr  (n  1) Pr 1
n

7 Tentukan banyaknya bilangan yang terdiri dari paling banyak 3 angka berbeda dan
a.diambil dari angka 1,3,4,6,7,8,9.
b.diambil dari angka 0,2,3,4,5,6,7,8,9.
8 Tentukan banyaknya bilangan yang terdiri dari 4 angka yang diambil dari angka
0,1,2,3,4,5,6,7,8,9,jika
a.angkanya boleh sama.
b.angkanya harus berbeda.
c.bilangan harus genap.
d.bilangan harus ganjil.
9 4 buku matematika yang berbeda, 6 buku fisika yang berbeda dan 2 buku kimia yang
berbeda disusun pada suatu rak buku.Tentukan banyaknya susunan jika
a. buku dengan subyek yang sama(buku matematika saja,buku fisika saja dan buku kimia
saja) berkumpul jadi satu.
b hanya buku matematika saja yang berkumpul jadi satu.
10 Didalam suatu ruangan terdapat 7 kursi.4 pemuda dan 3 pemudi akan duduk didalam
ruangan tersebut.Tentukan banyaknya posisi duduk,jika
a.duduknya sembarang.
b.pemuda dan pemudi duduknya selang-seling.
11 Bilangan 2005 terdiri dari dua angka nol dan dua angka lain yang jumlahnya 7.Tentukan
banyaknya bilangan yang terdiri dari 4 angka dan mempunyai sifat seperti bilangan 2005.
12 Palindrom adalah bilangan bulat positip yang angkanya simetris(dibaca dari depan dan
belakang adalah sama) dan tidak berakhir dengan angka nol.
a. Tentukan banyaknya palindrom yang terdiri dari 5 angka dan genap.
b.Tentukan jumlah semua palindrom yang terdiri dari 5 angka dan ganjil.
c.Tentukan banyaknya palindrom yang lebih kecil dari 1000.
12 Misalkan terdapat 5 buku Matematika yang berbeda, 3 buku Biologi yang berbeda dan 2
bukuFisika yang berbeda.
a. Berapa banyak cara buku-buku tersebut bisa diatur dalam sebuah rak?
b. Berapa banyak cara buku-buku tersebut bisa diatur dalam sebuah rak jika
semua buku dari bidang yang sama berada dalam satu kelompok?
c. Berapa banyak cara buku-buku tersebut bisa diatur dalam sebuah rak jika
kelima buku Matematika berada dalam di sebelah kiri?
d. Berapa banyak cara buku-buku tersebut bisa diatur dalam sebuah rak jika kedua
buku Fisika tidak dikumpulkan bersama-sama?
13 Ada 5 buku (berbeda) berbahasa Jepang,4 buku (berbeda) berbahasa Inggris dan 3
buku (berbeda) berbahasa Indonesia.
a. Tentukan banyaknya kemungkinan mengambil 3 buku dari bahasa yang semuanya
berbeda.
b.Tentukan banyaknya kemungkinan mengambil 3 buku dari bahasa yang sama.
c.Tentukan banyaknya kemungkinan mengambil 3 buku yang terdiri dari dua bahasa
d. jika semua buku disusun di rak tentukan banyak cara menyusun buku dengan syarat
buku sejenis selalu berdekatan.
14 Diketahui 9 titik dibidang dan tidak ada 3 titik yang segaris.
a.Tentukan banyaknya garis yang berbeda.
b.Tentukan banyaknya segitiga yang berbeda.
c. tentukan banyaknya segiempat berbeda.

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 3

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

15

16

17

18

19

20 Tujuh belas permen dikemas ke dalam kantong-kantong sehingga banyak permen dalam
setiap dua kantong berselisih paling banyak 1. Banyaknya cara mengemas permen tersebut
ke dalam paling sedikit dua kantong adalah . .

Inklusi-Ekslusi, Prinsip Sarang Merpati, dan Paritas

Inklusi-Ekslusi

Akibatnya

Prinsip Sarang Merpati

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 4

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

Paritas
Merupakan kesenantiasaan nilai diantara pilihan yang terpisah, contoh genap ganjil, apakah
nilainya selalu genap atau ganjil.

Soal-Soal
1

10

Koefesien Binomial

Soal-Soal
1

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 5

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

5
6

Kumpulan Soal
1

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 6

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

10

11

12

13

14

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 7

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

15

16

17

18

19

20

21

22

23

24

25
26

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 8

PELATIHAN PERSIAPAN KSK MATEMATIKA BIDANG MATEMATIKA
TAHUN 2022 SUB BIDANG KOMBINATORIKA

27

28

29

TIM PEMBINA KSN MATEMATIKA SUMATERA BARAT 9