Contoh 2

Sebuah grup terdiri dari 7 wanita dan 3 pria . Ada berapa macam cara berbaris yg mungkin
dibuat jika 3 pria tersebut selalu kumpul/bersebelahan
Jawab dalam hal ini ada dualangkah penyelesaiannya
Langkah 1 adalah permutasi dari 3 obyek adalah P(3,3)=3!=3.2.1=6
Langkah 2 adl permutasi dari 8 obyek P(8,8)=8!=40320
Jadi macamnya grup laki dan wanita adalah (6)(40320)=241920 macam
Rumus permutasi untuk susunan melingkar dengan n obyek yang beda adalah P(n,n)=(n-1)!
Berkurang karena posisi obyek yang pertama yang ditempatkan tidak begitu penting (yang
dipentingkan kedudukan setiap obyek relatif dengan obyek yang lain
Kombinasi dan permutasi dengan elemen berulang(elemen nya sama/elemen ada yang lebih
dari satu
Jika suatu himpunan terdiri dari n obyek tersusun dari
Jenis 1 sebanyak n1
Jenis 2 sebanyak n2
.
Jenis k sebanyak nk , dimana n1+n2+..+nk=n
Menggunakan rumus
P(n,n1,n2,.nk)=

...

contoh
Tentukan banyaknya macam cara untuk menyusun huruf-huruf dalam kata MISSISSIPPI
Jawab n=11, jenis huruf M =1 buah
jenis huruf I =4 buah
Jenis huruf S =4 buah
jenis huruf P =2 buah
jadi banyaknya cara

adl =

=34650

Contoh
Ada berapa macam cara agar 23 macam buku yang berbeda dapat diberikan pada 5
mahasiswa dengan aturan 2 mahasiswa memperoleh 4 buku dan 3 mahasiswa memperoleh 5
buku
Jawab
Ada dua langkah
Langkah pertama memilih 2 mahasiswa memperoleh 4 buku

Ada 5

5!

=10 cara (rumus 2 sekat)

2! (5-2)!

Langkah kedua pendistribusian 23 buku dibagikan 5 mahasiswa, itu merupakan

permutasi

berulang yaitu
cara (rumus 5 sekat)
Jadi banyak cara pendistribusiannya adl
10

...... macam cara

Aplikasi kombinatorika dalam ilmu Komputer

1. Pengenal (identifer) dalam Pascal
-harus dibuat(dideklarasikan) dulu sebelum identifer tsb dipakai
-identifer terdiri dari gabungan huruf, angka dan simbul-simbul husus
-karakter pertama harus huruf
-panjang identifer tentang kompiler yg dipakai
-identifer yang sudah dipakai oleh pascal sebagai kata kunci(reserved word) tdk boleh dipakai
untuk keperluan lain seperti begin, end dll
Contoh
Misalkan dalam kompiler pascal, identifer tersusun dari 26 huruf,10 angka dan 3 simbul
husus, panjang identifer yg diizinkan 8 karakter, jumlah kata kunci yang sudah dipakai 35,
berapa identifer yg masih dapat digunakan?
Jawab
Panjang identifer maksimal 8 karakter
-Identifer dengan panjang 1 karakter =26 macam (karena pertama hrs huruf)
-Identifer dengan panjang 2 karakter= (26)(39) macam (karena karakter pertama harus huruf
karakter kedua bisa berupa huruf,angka dan sibul husus)
-identifer dengan panjang 3 karakter=26(39)2
-identifer dengan panjang 4 karakter=26(39)(39)(39)=26(39)3
..
-identifer dengan panjang 8 karakter=26(39)(39)(39)(39)(39)(39)(39)=26(39)7
jadi jumlah identiber dengan panjang maksimal 8 adal = jumlah semua identifer dengan
panjang 1 sampai 8 dijumlahkan yaitu
26+26(39)+26(39)2+26(39)3..+26(39)7
Karena sudah dipakai 35 identifer sebagai kata kunci seingga identifer yang dapat dipakai
adalah; (26+26(39)+26(39)2+26(39)3..+26(39)7-35) macam

Jumlah iterasi dalam suatu loop(kalang)

-kebanyakan program menggunakan kalang
-statemen dalam kalang inilah yang sering dieksekusi sehingga lama waktu eksekusi tgt dari
banyaknya kalang-kalang dalam yang dieksekusi
contoh
Perhatikan kalang FOR dibawah ini , berapa kali statemen didalamnya dieksekusi?
a) For

i = 1 to n do
statemen statemen dalam kalang. Tidak ada perintah di dalamnya yang menyebabkan

eksekusi melompat keluar kalang.

{ end for - i}
Jawab
Misal x = statement dalam kalang, x tidak boleh keluar kalang sebelum kalang selesai
dieksekusi
x akan dieksekusi untuk i =1,2,3,.n; jadi dieksekusi sebanyak n kali
b) For i = 1 to n Do
For j = 1 to m Do
Statemen statemen dalam kalangan. Tidak ada perintah di dalamya yang
menyebabkan eksekusi melompat keluar kalang.(jmlah=nilai+kuis)
{ End For j }
{ End For i}
Jawab
Eksekusi statemen dalam kalang dapat digambar sbb
i=1

j=1
j=2
j=3
.
j=m (dan seterusnya untuk i=2, i=n)

Ada tiap cabang keluar, statement selalu dieksekusi sekali menggunakan aturan perkalian,
maka statement akan dieksekusi sebanyak mana kali
Contoh
Ada berapa banyak fungsi bool 3 variabel yg dapat dibuat, bila fungsi bool didefinisikan dg
mengawankan masing-masing bil biner 3 digit 0 atau 1
Jawab
Salah satu nilai fungsi biner adl 10011000 jadi didapat 28 cara

1. Segitiga Pascal
Salah satu persamaan dlm kombinatorika dan dapat diguna untuk menghitung kombinasi
suatu suku berdasarkan kombinasi suku-suku yg lebih rendah
identitas paskal dinyatakan dalam persamaan
=

Kombinatorika (paling) Dasar

0 komentar
Posted in Label: Kombinatorika
undefined
undefined
Aturan Jumlahan (Sum Rule)
Jika sebuah peristiwa dapat terjadi dalam m cara dan peristiwa lain dalam n cara, serta kedua
kejadian tersebut tidak dapat terjadi secara serempak, maka salah satu kejadian dapat terjadi
dalam m + n cara. Secara lebih umum, jika (i = 1, 2, 3..., k) adalah k kejadian sedemikian
rupa sehingga tidak ada dua kejadian (atau lebih) darinya yang terjadi secara serempak, dan
dapat terjadi dalam cara, maka salah satu dari kejadian - kejadian tersebut dapat terjadi
dalam
cara.
contoh :
Jika ada 18 laki - laki dan 12 perempuan, maka ada 18 + 12 = 30 cara memilih satu orang
baik laki - laki maupun perempuan.
Andaikan E adalah cara pemilihan bilangan prima kurang dari 10, F adalah pemilihan
bilangan genap kurang dari 10. Maka E dan F dapat terjadi dalam 4 cara. Namun karena 2
adalah bilangan prima yang genap, maka E atau F dapat terjadi dalam 4 + 4 - 1 = 7 cara.
Aturan Hasilkali (Product Rule)
Jika sebuah peristiwa dapat terjadi dalam m cara, peristiwa kedua n cara serta cara peristiwa
kedua terjadi tidak terpengaruh oleh peristiwa pertama maka kedua peristiwa dapat terjadi
secara simultan dalam mn cara. Secara lebih umum, jika
adalah k peristiwa dan dapat
terjadi dalam cara, dapat terjadi dalam cara (tidak peduli bagaimana terjadi), dan
seterusnya. Maka k peristiwa dapat terjadi dalam
cara.
contoh:
Jika dalam sebuah rak buku terdapat 6 buah buku bahasa Indonesia, 8 buah buku bahasa
Perancil dan 10 buah buku bahasa Jerman. Maka terdapat 6.8.10 = 480 cara untuk memilih
tiga buku yang masing - masing satu buku bahasa yang berbeda. Juga terdapat 6 + 8 + 10 =
24 cara untuk memilih satu buku bahasa sebarang dari rak tersebut.
Permutasi dan Kombinasi
Andaikan X adalah kumpulan n objek yang berbeda dan r adalah bilangan bulat tak negatif

yang sama dengan atau lebih kecil dari n. permutasi-r dari X adalah pemilihan sejumlah r
objek dari n objek. Pemilihan tersebut 'diurutkan'. Misalnya jika X={1, 2, 3, 4, 5}, maka {2,
3, 4} dan {2, 4, 3} adalah permutasi-3 yang berbeda, dari kumpulan objek - objek X.
Permutasi-n dari X biasa disebut sebagai permutasi X saja.
Sejumlah permutasi-r dari sekumpulan n objek yang berbeda ditulis P(n,r). Sebuah anggota X
dapat dipilih untuk menempati posisi pertama dari r dalam n cara. Setelah itu, n-1 objek dapat
dipilih untuk menempati posisi kedua dalam n-1 cara, n-3 menempati posisi ketiga dalam n-3,
dan seterusnya.
Jadi,

dan jelas bahwa

Pemilihan r 'tak terurut' objek dari n objek anggota X disebut kompinasi-r dari X. Dengan
kata lain, sebarang himpunan bagian dari X yang beranggotakan r buah anggota, adalah
kombinasi-3 dari X.
Kombinasi-r dari n objek ditulis C(n,r). Untuk setiap r buah anggota X, ada himpunan bagian
beranggota n-r buah, yang 'unik', sedemikian rupa sehingga C(n,r) = C(n,n-r)
Untuk menghitung C(n,r), tinjau ulang konsep permutasi di atas. P(n,r) haruslah merupakan
jumlah dari permutasi dari himpunan - himpunan bagian X yang beranggota sejumlah r buah
anggota; r-himpunan bagian yang berbeda membangkitkan permutasi yang berbeda.
Jadi,

contoh soal kombinasi yang 'jelas' :

Dalam sebuah kelas, terdapat 5 siswa yang mahir matematika, 4 siswa mahir fisika dan 6
siswa mahir kimia. Hendak dibentuk sebuah tim olimpiade beranggotakan 2 siswa mahir
matematika, 2 mahir fisika dan 2 mahir kimia. Berapa tim yang mungkin dibentuk dari
kelima belas siswa mahir tersebut? Jika Andi adalah salah satu siswa pandai matematika,
Budi salah satu siswa mahir fisika dan Catur salah satu siswa mahir kimia, berapa peluang
Catur masuk dalam tim? Berapa peluang Andi dan Budi berada pada satu tim?
Jawab
Soal ini dapat diselesaikan dengan cara manual, yakni dengan melabeli semua siswa dengan
huruf (nama) yang berbeda, dan kemudian mencatat seluruh tim yang mungkin dibentuk.
Misalnya siswa mahir matematika {Andi, D, E, F, G}, siswa mahir fisika {Budi, H, I, J},
siswa mahir kimia {Catur, K, L, M, N, O}.
Kemungkinan pertama : tim [{Andi, D},{Budi, H},{Catur, K}]
Kemungkinan kedua : tim [{Andi, D},{Budi, H},{Catur, K}]
dan seterusnya. Lalu peluang dapat dihitung dengan membagi frekuensi kemunculan nama
yang diminta dengan jumlah seluruh tim yang mungkin dibentuk. Namun perlu dicatat bahwa
cara ini sangat tidak praktis untuk himpunan - himpunan dengan banyak anggota!

Dengan menggunakan konsep kombinasi, cara yang lebih cepat bisa ditempuh.
Cara memilih 2 siswa dari 5 siswa mahir matematika : C(5,2) = 5!/(5-2)!2! = 10 cara
Cara memilih 2 siswa dari 4 siswa mahir fisika : C(4,2) = 6 cara
Cara memilih 2 siswa dari 6 siswa mahir kimia : C(6,2) = 15 cara
Jadi tim yang mungkin dibentuk ada 10.3.15= 450 kemungkinan
Peluang Andi masuk dalam tim = 1/2, peluang Budi masuk dalam tim = 1/2, peluang Catur
masuk dalam tim = 1/3. Maka peluang Andi dan Budi berada dalam satu tim adalah 1/2 . 1/2
= 1/4
Soal dan jawaban tentang Permutasi dan Kombinasi
PERMUTASI
1) Ada berapa cara bila 4 orang remaja (w,x, y, z) menempati tempat duduk yang akan
disusun dalam suatu susunan yang teratur?
Jawaban:
4P4 = 4!
=4x321
= 24 cara
2) Menjelang Pergantian kepengurusan BEM STMIK Tasikmalaya akan dibentuk
panitia inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua), calon panitia
tersebut ada 6 orang yaitu: a, b, c, d, e, dan f. Ada berapa pasang calon yang dapat
duduk sebagai panitia inti tersebut?
Jawaban:
6P2 = 6!/(6-2)!
= (6.5.4.3.2.1)/(4.3.2.1)
= 720/24
= 30 cara
3) Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan
duduk mengelilingi sebuah meja, ada berapa carakah kelima mahasiswa tersebut
dapat diatur pada sekeliling meja tersebut?
Jawaban:
P5 = (10-1)!
= 9.8.7.6.5.4.3.2.1
= 362880 cara
4) Berapa banyak kata yang terbentuk dari kata STMIK?
Jawab :
5! = 5 x 4 x 3 x 2 x 1 = 120 buah kata
5) Peluang lulusan PNJ dapat bekerja pada suatu perusahaan adalah 0,75. Jika
seorang lulusan PNJ mendaftarkan pada 24 perusahaan, maka berapakah dia dapat
diterima oleh perusahaan?
Jawaban:
Frekuensi harapan kejadian A adalah Fh(A) = n P(A)
Diketahui P(A) = 0,75 dan n = 24. Maka:
Fh(A) = 24 0,75 = 18 perusahaan.

6) Terdapat tiga orang (X, Y dan Z) yang akan duduk bersama di sebuah bangku. Ada
berapa urutan yang dapat terjadi ?
Jawaban:
nPx = n!
3P3 = 3!
=1x2x3
= 6 cara (XYZ, XZY, YXZ, YZX, ZXY, ZYX).
7) Suatu kelompok belajar yang beranggotakan empat orang (A, B, C dan D) akan
memilih ketua dan wakil ketua kelompok. Ada berapa alternatif susunan ketua dan
wakil ketua dapat dipilih ?
Jawaban:
nPx = (n!)/(n-x)!
4P2 = (4!)/(4-2)!
= 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC) .
8) Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang
disediakan 4 kursi, sedangkan salah seorang dari padanya selalu duduk dikursi
tertentu.
Jawaban:
Jika salah seorang selalu duduk dikursi tertentu maka tinggal 7 orang dengan 3 kursi
kosong.
Maka banyaknya cara duduk ada :
7P3 = 7!/(7-3)!
= 7!/4!
= 7.6.5
= 210 cara
9) Ada berapa cara 5 gelas warna yang mengitari meja kecil, dapat menempati kelima
tempat dengan urutan yang berlainan?
Jawaban:
Banyaknya cara duduk ada (5 1) ! = 4 ! 4. 3 . 2 . 1 = 24 cara.
10) Tentukan banyaknya permutasi siklus dari 3 unsur yaitu A, B, C
jawab:
Jika A sebagai urutan I : ABC
Jika B sebagai urutan I : BCA
Jika C sebagai urutan III : CAB
Jika banyak unsur n=4 > A, B, C, D
jadi banyaknya permutasi siklis dari 4 unsur ( A B C D) adalah 4!/4 = 4.3.2.1/4 = 6
KOMBINASI
11) Dalam mengadakan suatu pemilihan dengan menggunakan obyek 4 orang
pedagang kaki lima untuk diwawancarai, maka untuk memilih 3 orang untuk satu
kelompok. Ada berapa cara kita dapat menyusunnya?
Jawaban:
4C3 =4! / 3! (4-3)!
= (4.3.2.1) / 3.2.1.1
= 24 / 6

= 4 cara
12) Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat
4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis
warna yang dihasilkan.
Jawaban:
nCx = (n!)/(x!(n-x)!)
4C3 = (4!)/(3!(4-3)!)
= 24/6 = 4 macam kombinasi (MKB, MKH, KBH, MBH).
13) Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka
saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan
yang terjadi.
Jawaban:
10C2 = (10!)/(2!(10-2)!) = 45 jabat tangan
14) Suatu kelompok yang terdiri dari 3 orang pria dan 2 orang wanita akan memilih 3
orang pengurus. Berapa cara yang dapat dibentuk dari pemilihan jika pengurus
terdiri dari 2 orang pria dan 1 orang wanita.
Jawaban:
3C2 . 2C1 = (3!)/(2!(3-2)!) . (2!)/(1!(2-1)!) = 6 cara, yaitu : L1 L2 W1 ; L1 L3 W1 ; L2
L3 W1 ; L1 L2 W2 ; L1 L3 W2 ; L2 L3 W2
15) Dalam sebuah ujian, seorang mahasiswa diwajibkan mengerjakan 5 soal dari 8
soal yg tersedia. Tentukan:
a. banyaknya jenis pilihan soal yg mungkin untuk dikerjakan
b. banyaknya jenis pilihan soal yg mungkin dikerjakan jika no.6 dan 7 wajib dikerjakan.
Jawaban:
c. 8 C5 = 8!/5!(8-5)! = (8765!)/5!3! = 56 cara
d. 6C3 = 6!/3!(6-2)! = (6543!)/3!3! = 20 cara
16) Banyak cara memilih 4 pengurus dari 6 calon, yang ada sama dengan ....
Jawaban:
6C4 = 6!/4!(6-4)! = (654!)/4!2! = 15 cara
17) Dalam sebuah kantoh terdapat 7 kelereng. Berapa banyak cara mengambil 4
kelereng dari kantong tersebut?
Jawaban:
7C4 = 7!/4!(7-4)! = (7654!)/4!3! = 35 cara
18) Siswa di minta mengerjakan 9 dari 10 soal ulangan, tetapi soal 1-5 harus di
kerjakan. Banyaknya pilihan yang dapat diambil murid adalah.
Jawaban:
5C4 = 5!/4!(5-4)! = (54!)/4!1! = 5 cara
19) Seorang peternak akan membeli 3 ekor ayam dan 2 ekor kambing dari seorang
pedagang yang memiliki 6 ekor ayam dan 4 ekor kambing. Dengan berapa cara
peternak tersebut dapat memilih ternak-ternak yang di inginkannya?
Jawaban:
Banyak cara memilih ayam = 6C3 = 6!/3!(6-3)! = 6!/3!3! = 20 cara

Banyak cara memilih kambing = 4C2 = 4!/2!(4-2)! = (432!)/2!2! = 6 cara

Jadi, peternak tersebut memiliki pilihan sebanyak = 206 = 120 cara
20) Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri. Jika
terdapat 15 pelamar, 9 diantaranya putra. Tentukan banyaknya cara menyeleksi
karyawan!
Jawaban:
Pelamar putra = 9 dan pelamar putri 6 banyak cara menyeleksi:
9C5 x 6C3 = 9!/5!x(9-5)! x 6!/3!x(6-3)! = 2360