COMBINATORICS

Created By : Mara Hidayati, S.Si.

E-mail : mara.hidayati@mail.ugm.ac.id Phone : 081282622122
Ig : @aditiamara
 REFERENCE
• Diktat Pembinaan Olimpiade Matematika Materi Dasar oleh Eddy Hermanto, S.T.
• Salindia Kombinatorika Mata Kuliah Matematika Diskrit oleh Dr. rer.nat. Yeni Susanti,
M.Si.
KAIDAH PENCACAHAN
Kaidah Penjumlahan Kaidah Perkalian (Filling Slot)

S1

S2
S S3

Luas = 5 x 6 =30
|S|=|S1|+|S2|+|S3|
 Examples
 Memilih kue : donat, pie atau cake dengan pilihan minuman: jus, teh dan air putih.
 Memilih guru pelajaran dari 3 guru matematika, 4 guru IPA dan 2 guru tahsin.
 Menyusun kode 2 digit dengan digit pertama berupa huruf dan digit kedua berupa angka.
 Memasangkan 7 jenis baju dengan 5 jenis rok.
 Memilih T shirt dengan pilihan : 2 jenis krag, 2 jenis lengan, 5 jenis warna.
 Membeli pizza dengan pilihan : 2 jenis ukuran dan 6 macam topping.
 Berapa banyaknya jenis kapur berbeda jika ada 5 warna berbeda, 3 panjang berbeda dan 4
diameter berbeda?
 Berapa banyaknya bilangan bulat positif yang merupakan faktor dari ?
 Berapa banyaknya angka yang terdiri dari dua digit angka berbeda dan tidak nol?
 Berapa banyaknya bilangan ganjil dari 1000 sampai dengan 9999 dengan digit berbeda?
 Berapa banyaknya bilangan dari 0 sampai dengan 1000 dengan tepat satu digitnya adalah angka
3?
 Berapa banyaknya bilangan 6 digit yang dapat dibentuk dari angka-angka 1, 1, 1, 2, 3, 4?
COMBINATIONS AND
PERMUTATIONS
 What is the differences?

Combinations Permutations
 the order doesn't matter  the order does matter
 Dari 10 orang akan dipilih 3 orang  Dari 10 orang akan dipilih 3 orang
mewakili LCT MIPA tingkat provinsi sebagai ketua, sekretaris, dan
 (a,b)=(b,a) bendahara.
 (a,b) (b,a)

𝑛 𝑛! 𝑛 𝑛!
𝐶 = 𝑟 𝑃 = 𝑟
( 𝑛 −𝑟 ) ! 𝑟 ! (𝑛 −𝑟 )!

,
 Examples
 Berapa banyaknya susunan 4 digit huruf vokal dengan semua digit berbeda?
 Berapa banyaknya susunan 5 digit huruf vokal dengan semua digit berbeda?
 Berapa banyaknya cara menyusun 16 angka di papan berkotak berukuran 4 × 4?
 Berapa banyaknya cara menyusun 26 huruf A sampai Z dengan huruf vokal tidak boleh
bersebelahan dengan huruf vokal?
 Berapa banyaknya cara menentukan posisi tempat duduk 15 mahasiswa dalam satu kelas yang
terdiri dari 20 kursi?
 Berapa banyaknya bilangan 7 digit yang terdiri dari bilangan-bilangan 1, 2, 3, . . . , 9 dengan angka
5 dan 6 (maupun 6 dan 5) tidak boleh berurutan?
 Berapa banyaknya cara meletakkan 5 bola identik dalam 10 kotak kosong jika setiap kotak
maksimal terisi satu bola?
 Berapa banyaknya kelompok 3 huruf konsonan yang dapat kita bentuk?
 Berapa banyaknya garis yang dapat dibentuk dari n titik yang tidak ada tiga diantaranya kolinear?
TYPES OF
PERMUTATIONS
 Types Of Permutations
 Permutations without repetition or Permutations of Different Elements

 Permutations with repetition

 Permutations Containing Several Same Elements

if
 Cyclic Permutations
 Examples
Permutations without repetition VS Permutations with repetition

Banyaknya cara menyusun 4 huruf dari 5 digit Banyaknya cara menyusun 4 huruf dari 5 digit
huruf vokal dengan semua digit berbeda. huruf vokal dengan huruf yang boleh sama.

Banyaknya cara Menyusun 3 digit angka Banyaknya cara Menyusun 3 digit angka dari
berbeda dari 1,2,3,…,9. 1,2,3,…,9.
 Examples
Permutations of Different Elements VS Permutations Containing Several Same Elements

Misalkan dari huruf-huruf P, Q dan R akan dibuat Misalkan dari huruf-huruf P, P dan Q akan dibuat
susunan yang terdiri dari 3 huruf maka ada berapa susunan yang terdiri dari 3 huruf maka ada berapa
banyak susunan yang dapat dibuat ? banyak susunan yang dapat dibuat ?
 Examples
Cyclic Permutations
Jika terdapat tiga orang yang duduk pada tiga kursi yang membentuk suatu lingkaran, maka ada
berapa banyak susunan yang mungkin terjadi ?
 Exercises
 Ada berapa banyaknya bilangan 7 angka berbeda yang dapat dibentuk dengan cara mengubah
susunan angka dari 2504224 ?
 Exercises
 Dalam suatu rapat OSIS yang terdiri dari 6 orang siswa ( 2 di antara kakak beradik ) dalam posisi
melingkar. Ada berapa formasi duduk melingkar yang bisa terbentuk jika kakak beradik tersebut
harus berdekatan ?
 Exercises
 Dalam suatu rapat OSIS yang terdiri dari 6 orang siswa ( 2 di antara kakak beradik ) dalam posisi
melingkar. Ada berapa formasi duduk melingkar yang bisa terbentuk jika kakak beradik tersebut
tidak boleh berdekatan ?
 Exercises
 Ada berapa banyak susunan yang dapat dibentuk dari huruf-huruf T, E, R, C, E, C, E, R?
 Exercises
 Berapa banyak bilangan dapat dibentuk dari sebagian atau semua angka 2, 3, 4, 5 jika tidak boleh
ada angka yang diulang ?
TYPES OF
COMBINATIONS
 Types Of Combinations
 Combination without Repetition

 Combination with Repetition

 Examples
Combination without Repetition VS Combination with Repetition

Banyaknya cara mengambil 3 buah bola dari 4 buah 4 buah bola akan dibagikan seluruhnya ke dalam 3
bola di dalam kantong. buah kantong. Ada berapa banyak cara
menyusunnya ?
 Exercises
 Dari sekelompok remaja terdiri atas 10 orang pria dan 7 wanita akan dipilih 2 pria dan 3 wanita,
maka ada berapa banyaknya cara memilih ?
 Exercises
 Sekelompok orang akan berjabat tangan. Setiap orang hanya dapat melakukan jabat tangan sekali.
Tidak boleh melakukan jabat tangan dengan dirinya sendiri. Jika dalam sekelompok orang terdapat
190 jabat tangan, maka banyaknya orang dalam kelompok tersebut ada berapa ?
 Exercises
 Sebuah kelas akan mengikuti lomba Futsal. Dari 12 orang siswa putera akan dipilih 2 orang
berposisi sebagai kiper, 4 orang sebagai pemain belakang dan 3 orang sebagai penyerang
dantidak ada pemain yang merangkap pada posisi lain. Ada berapa cara memilihnya ?
 Exercises
 Sebuah toko memiliki 10 buah balon merah, 9 buah balon kuning dan 11 buah balon hijau. Seorang
pembeli ingin membeli 8 buah balon. Ada berapa banyak cara pembeli tersebut membeli balon ?
 Exercises
 Tentukan banyaknya tupel bilangan asli (a, b, c, d) yang memenuhi a + b + c + d = 17.
 Exercises
 Tentukan banyaknya tripel bilangan bulat (x, y, z) yang memenuhi persamaan x + y + z = 18 dengan
syarat x ≥ 3 ; y ≥ 4 dan z ≥ 5.
 Tentukan banyaknya tripel bilangan bulat (x, y, z) yang memenuhi persamaan x + y + z = 9 dengan
syarat 0 ≤ x ≤ 4 ; 0 ≤ y ≤ 5 dan 0 ≤ z ≤ 3.
 Exercises
 Tentukan banyaknya tripel bilangan bulat (x, y, z) yang memenuhi persamaan x + y + z = 9 dengan
syarat 0 ≤ x ≤ 4 ; 0 ≤ y ≤ 5 dan 0 ≤ z ≤ 3.
 Exercises
 Ada berapa banyak cara memilih 2 orang wanita dari 5 orang wanita dan 2 orang laki-laki dari 6
orang laki-laki sebagai ketua, wakil ketua dan 2 orang kepala seksi dari suatu organisasi dengan
syarat bahwa ketua dan wakil ketua harus laki-laki dan 2 orang kepala seksi harus wanita ?
 Exercises
 Dari lima orang siswa suatu sekolah, akan diambil tiga orang sebagai tim cerdas cermat dengan
salah satu sebagai juru bicara dan dua lainnya sebagai pendamping. Ada berapa cara
memilihnya ?
 Exercises
 Berapa banyaknya cara meletakkan 3 bola identik dalam kotak ukuran 5 × 5 sehinnga dalam baris
dan kolomnya hanya ada maksimal satu bola?
 Exercises
 Berapa banyaknya cara meletakkan 3 bola berbeda warna dalam kotak ukuran 5 × 5 sehingga
dalam baris dan kolomnya hanya ada maksimal satu bola?
 Exercises
 Berapa banyaknya cara menyusun angka 1 sampai 10 dengan angka 1 tidak boleh bersebelahan
dengan angka 2?