Diah Wulansari
Fauziah Nurul Hakiqi
1809097005
Lia
KOMBINATORIKA
Aturan Aturan
Perkalian Penjumlahan
1. Aturan perkalian
bila percobaan 1 dan percobaan 2 dilakukan, maka
terdapat p x q hasil percobaan ( atau menghasilkan
p x q kemungkinan jawaban ).
2. Aturan penjumlakan
bila hanya satu percobaan saja yang dilakukan
( percobaan 1 atau percobaan 2 ), terdapat p + q
kemungkinan hasil percobaan ( menghasilkan p + q
kemungkinan jawaban ) yang mungkin terjadi.
Aturan Perkalian
Contoh:
contoh
Aturan Penjumlahan
Contoh
Untuk mengikuti kompetisi matematika, sebuah
sekolah diwajibkan mengirimkan 1 siswa perwakilan.
Jika dalam tahap akhir seleksi terpilih 3 siswa laki-
laki dan 2 siswa perempuan, tentukan banyaknya
cara sekolah tersebut memilih wakilnya untuk
mengikuti kompetisi matematika
Penyelesaian:
jadi, banyaknya cara sekolah memilih
wakilnya untuk mengikuti kompetisi
matematika adalah 3 + 2 = 5 cara
berbeda.
Permutasi
Definisi : Permutasi adalah jumlah urutan berbeda dari pengaturan
objek-objek.
Bola :
m b p
Kotak :
1 2 3
Kotak 1 Kotak 2 Kotak 3 urutan
p mbp
b
m
p
b mpb
p bmp
m
b
p
m bpm
b pmb
m
p
b m pbm
Kemungkinan urutan berbeda (3)(2)(1) = 3! = 6 buah
Permutasi
m b p h k j
Kotak :
1 2 3
Kotak ke-1 dapat diisi oleh salah satu dari n bola (ada n pilihan)
Kotak ke-2 dapat diisi oleh salah satu dari (n – 1)bola (ada n-1 pilihan)
Kotak ke-3 dapat diisi oleh salah satu dari (n – 2)bola (ada n-2 pilihan)
Kotak ke-r dapat diisi oleh salah satu dari (n–(r-1))bola(ada n-r+1 pilihan)
6!
P(6,3) 120
6 3!
Jumlah kemungkinan urutan 2 dari 3 elemen himpunan
A ={a, b, c} adalah
3!
P(3,2) 6
(3 2)!
Contoh :
a b
sama
hanya 3 cara
b a
1 2 3
a b
sama
b a
1 2 3
Jumlah cara memasukkan 2 buah bola yang warnanya sama
ke dalam 3 buah kotak
3!
P(3,2) 1! (3)( 2)
3.
2! 2! 2
Sekarang bila jumlah bola 3 dan jumlah kotak 10, maka
jumlah cara memasukkan bola ke dalam kotak adalah
10!
P(10,3) 7! (10)(9)(8)
3! 3! 3!
Karena ada 3! cara memasukkan bola yang warnanya
merah semua.
Secara umum, jumlah cara memasukkan r buah bola
yang berwarna sama ke dalam n buah kotak adalah
n
atau
r
Kombinasi - r
{1, 2} = {2, 1}
{1, 3} = {3, 1} 3 buah
{2, 3} = {3, 2}
3 3! 3!
atau 3 buah
2 (3 2)!2! 1!2!
Contoh 6.27 :
Ada berapa cara dapat memilih 3 dari 4 elemen
himpunan A = {a, b, c, d} ?
yaitu himpunan {a, b, c}, {a, b, d}, {a, c, d}, dan {b, c, d}.
Contoh :
Sebuah koin yang mempunyai sisi A dan sisi B di lempar
keatas sebanyak 4 (empat) kali.
Berapakah jumlah kemungkinan munculnya sisi A
sebanyak 3(tiga) kali?
Penyelesaian :
Ini adalah persoalan dari kombinasi karena kita tidak
mementingkan kapan sisi A tersebut muncul.
Jadi, jumlah kemungkinan munculnya sisi A sebanyak
3(tiga) kali adalah
4! (4) 3!
C (4,3) 4
3!(4 3)! 3! 1!
Permutasi dan Kombinasi
Bentuk Umum
Kita mempunyai n buah bola yang tidak seluruhnya
berbeda warna (jadi, ada beberapa bola yang warnanya
sama – indistinguishable). Misalkan dari n buah bola itu
terdapat
n1 bola diantaranya berwarna 1,
n2 bola diantaranya berwarna 2,
P(n, n) n!
P(n; n1 , n2 ,..., nk ) (6.4)
n1!n2 !...nk ! n1!n2 !...nk !
Jumlah cara pengaturan seluruh bola kedalam kotak
n!
C (n; n1 , n2 ,..., nk ) (6.5)
n1!n2 !n3!...nk !
n!
P(n; n1 , n2 ,..., nk ) C (n; n1 , n2 ,..., nk )
n1!n2 !...nk !
Contoh 6.36 :
S = {M, I, S, S, I, S, S, I, P, P, I}
11!
P(11; 1, 4, 4, 2) 34650 buah
(1!)( 4!)( 4!)( 2!)
(x+y)0 = 1
(x+y)1 = x + y
(x+y)2 = x2 + 2xy + y2
(x+y)3 = x3 + 3x2y + 3xy2 + y3
(x+y)4 = x4 + 4x3y + 6x2y2 + 4xy3 + y4
(x+y)5 = x5 + 5x4y + 10x3y2 + 10x2y3 + 5x y4 + y5
Aturan untuk menjabarkan bentuk
perpangkatan ( x + y ) n adalah :
( x + y )n = Σ C(n,k) xn-k yk
Contoh 6.46 :
Tentukan suku keempat (k +1) dari penjabaran
perpangkatan (x – y)5
(x – y)5 = (x + (– y))5
( x + y )n = Σ C(n,k) xn-k yk
Contoh 6.47 :
Di suatu negara, nomor plat mobil terdiri dari 2 huruf dan 4 angka.
Diperbolehkan juga semua angkanya 0. suatu hari ada acara kenegaraan
yang sangat besar. Ketika seorang petugas parkir mengetahui bahwa ada
m mobil yang datang pada acara itu, dia yakin sekali bahwa minimal ada
dua mobil yang mempunyai plat dengan keempat angka yang sama
persis (begitu juga urutannya). Berapakah m minimal?
Penyelesaian