Anda di halaman 1dari 16

KOMBINATORIKA

DASAR
Materi Pembinaan OSN KOMPUTER SMAN 38 JAKARTA
Sebagai Bagian Materi Matematika Diskrit I

Valerian M.P.
Rule of Sum
Apabilaada 2 kejadian, yaitu kejadian 1 dan kejadian 2, dan
kejadian 1 atau kejadian 2 dilakukan, maka digunakan aturan
penjumlahan (rule of sum).
Apabila
kejadian 1 punya p kemungkinan dan kejadian 2 punya q
kemungkinan, dan mengikuti aturan rule of sum, maka banyaknya
kemungkinan ruang sampel adalah p+q.

Valerian M.P.
Rule of Product
Apabilaada 2 kejadian, yaitu kejadian 1 dan kejadian 2, dan
kejadian 1 dan kejadian 2 dilakukan, maka digunakan aturan
perkalian (rule of product).
Apabila
kejadian 1 punya p kemungkinan dan kejadian 2 punya q
kemungkinan, dan mengikuti aturan rule of product, maka
banyaknya kemungkinan ruang sampel adalah pq.

Valerian M.P.
Bentuk Umum Aturan
Penjumlahan dan Perkalian
Untuk
aturan perkalian, banyak kemungkinan : , dengan p adalah
kemungkinan suatu kejadian dan n adalah banyaknya kejadian
Untuk aturan perkalian, banyak kemungkinan :

Valerian M.P.
Review : Bilangan Faktorial
Bilangan n faktorial dinyatakan dengan n!, dan dirumuskan dengan
n! = n x (n-1)! dan 0! = 1
Contoh :
8! = 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1 x 1 = 40320

Valerian M.P.
Permutasi
Permutasi
r dari n objek merupakan banyaknya kemungkinan
urutan r buah objek yang dipilih dari n objek, dan r n serta tidak
ada objek yang sama.
Notasi umumnya adalah P(n,r) dan rumusnya adalah

Valerian M.P.
Permutasi Siklis
Apabila
dari n objek ingin disusun secara melingkar maka banyak
kemungkinannya adalah (n-1)!

Valerian M.P.
Task 5.2
Sebuahgelang hendak dibentuk dengan 8 buah manik-manik
berbeda warna. Berapa banyak kemungkinan penyusunannya?
Saya memiliki brangkas dengan password angka 0-9 sepanjang 5
digit. Berapa banyak susunan angka yang mungkin untuk
password brangkas saya?
Berapakah banyaknya angka 0 berurutan dari kanan pada 2016! ?

Valerian M.P.
Kombinasi
Apabila
dalam mencari cara menyusun r dari n objek urutan
diabaikan (dengan kata lain, hanya mencari cara memilih
saja),maka digunakan kombinasi.
Notasi untuk kombinasi r dari n objek adalah C(n,r) dan rumusnya
adalah

Valerian M.P.
Kombinasi dengan Pengulangan
Kombinasi r dari n objek yang memperbolehkan pengulangan
memiliki rumus C(n+r-1,r)

Valerian M.P.
Task 5.3
Padapersamaan w+x+y+z = 12, semua bilangan bulat positif dan
z , banyaknya kemungkinan solusi untuk nilai w,x,y dan z adalah?
Dalam suatu kelompok terdapat 5 orang pria dan 3 orang wanita.
Berapa banyak cara membentuk kelompok yang terdiri dari 3
orang dengan syarat setidaknya ada minimum 1 orang pria?
Terdapat
4 pasang suami-istri. Apabila kelompok suami dan
kelompok istri duduknya dipisah dan terdapat 4 kursi untuk
masing-masing kelompok, banyak cara menyusun tempat duduk
adalah
Pada
sebuah kelompok berisi 8 orang, berapa banyak cara
membentuk sub-kelompok berisi 1,2,3,4,5,6,7 atau 8 orang?
Valerian M.P.
Bentuk Umum Permutasi dan
Kombinasi
Diibaratkan
terdapat n buah bola dengan bola berwarna a, bola
berwarna b, dst hingga bola berwarna k, maka permutasinya
adalah
Untukbentuk umum kombinasi, dapat dihitung dengan rumus
yang sama dengan bentuk umum permutasi.

Valerian M.P.
Task 5.4
Berapabanyak cara menyusun kata ADAYANGTIADA apabila huruf
Y harus di depan?
Banyak kata yang bisa disusun dari kata SMANTILA adalah ...
Berapabanyak cara membagi 8 mangga berbeda kepada 3 orang
anak apabila Andi mendapat 4 mangga, dan Joko serta Dwi
masing-masing mendapat 2 mangga?
Berapa banyak kata yang dapat dibentuk dari kata SELEBES
apabila pada setiap kata ketiga huruf E saling berdampingan?
Berapa banyak cara menyusun kata LAVENDER sedemikian
sehingga mengandung kata VALE?

Valerian M.P.
Pigeon Hole Principle
Jika n+1 atau lebih objek ditempatkan dalam n buah kotak, maka
setidaknya ada 1 kotak yang memiliki 2 objek atau lebih.
Bentuk umum : Jika M objek ditempatkan pada n buah kotak,
maka minimal terdapat 1 kotak yang berisi minimal objek. (Tanda
berarti bilangan bulat terkecil yang lebih besar atau sama dengan )

Valerian M.P.
Task 5.5
Berapa banyak pengambilan minimum dari sebuah kotak berisi 4
bola berwarna merah, 3 bola berwarna putih dan 7 bola berwarna
hijau agar pasti mendapat setidaknya 2 bola dengan warna
berbeda?
Padasebuah kelas berisi 40 orang, paling sedikit ada berapa orang
yang lahir pada bulan yang sama?

Valerian M.P.
SOAL EVALUASI
Apabilaanda belum bisa mengerjakan semua soal ini dengan
benar, pelajari kembali materi ini!
1. Berapakah nilai n minimal sedemikian sehingga n! Memiliki 2016
0 berurutan di belakangnya?
2. Banyaknya cara menyusun kata ROSARIO sedemikian sehingga
mengandung OS tetapi tidak mengandung RO adalah ...
3. Ada berapa banyak kemungkinan solusi untuk persamaan
a+b+c+d = 16 dengan a<b<c<d dan a,b,c,d bilangan bulat
positif?
4. Berapa banyak kemungkinan susunan password 8 karakter yang
mengandung angka atau huruf kecil?
Valerian M.P.