Anda di halaman 1dari 17

1.

Permutasi
Permutasi Biasa
Permutasi ini merupakan penyusunan kumpulan angka/objek dalam berbagai urutan-urutan
yang berbeda tanpa ada pengulangan. Dalam permutasi urutan diperhatikan (tidak boleh
ditukar-tempat).
Rumus Permutasi

Syarat :
r <= n (n harus lebih kecil atau sama dengan r)
Notasi :
Pr = P nr = P(n,r) = Lihat rumus di kanan-atas :D

dimana n! adalah Faktorial

1. Sebuah dalam tim olahraga ada 10 orang siswa yang dicalonkan untuk
menjadi pemain. Namun hanya 5 orang boleh menjadi pemain utama.
Tentukan banyak cara yang bisa dipakai untuk memilih para pemain utama
tersebut?
Diketahui :
Permutasi P (10,5) atau bisa juga

10P5

, n =10 dan r =5 , Maka :

Jawab : P(10,5) = n! / (n - r)!


=
10!
(10 - 5) !

= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
5!

= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
5x4x3x2x1
= ... ?

Permutasi Unsur Sama


Jika permutasi diatas tidak ada unsur yang sama alias tiap element berbeda-beda. maka ada
juga permutasi dengan elemen yang sama misalnya pada kata
MATEMATIKA dimana terdapat 3 huruf A, 2 huruf M dan 2 huruf T . Maka rumus nya nya
n!
r1! x r2! x ri!......
jadi kata MATEMATIKA di kerjakan seperti ini :
Dik : n = 10 (total huruf nya)
r1 = 3 , r2 = 2, r3 = 2
10!
3! x 2! x 2!
= ......?

Permutasi Siklik
Permutasi siklis adalah permutasi yang dibuat dengan menyusun unsur secara melingkar
menurut arah putaran tertentu. sangat umum Soalnya biasanya tentang sususan orang di meja
makan, meja rapat dsb.
Rumus nya sederhana : (n-1)! , dimana n adalah jumlah object/orang yang ada
contoh : 5 orang direktur duduk disebuah meja berbentuk lingkaran untuk
rapat. Ada berapa cara untuk menyusun kursi para direktur tersebut?
Jawab :
(5-1)! = 4! = 4 x 3 x 2 x 1 = 24

Contoh lain :

Rumus umum aturan faktorial.


n! = n x (n 1) x (n 2) x (n 3)!
Rumus umum Permutasi.
nPr = n!/(n r)!

Rumus umum Permutasi Melingkar.


(n-1)!
Rumus umum Kombinasi
nCr = n!/(r!(n r)!)
Rumus umum Peluang
P = n(A)/n(S)

1. Nilai n yang memenuhi untuk nP5 = 9. (n-1)P4 ?


Penyelesaian:

Jadi nilai n = 9.

2. Jika (n+2)C5 = 2. (n+1)C4. Maka nilai dari 2n + 3 adalah


Penyelesaian:

Didapat nilai n = 8. Jadi nilai 2n + 3 = 2.8 + 3 = 19.

3. Buktikan mengapa 0! = 1 ?
Penyelesaian:
Seperti yang kita tahu, misalnya:
4! = 4x3x2x1
6! = 6x5x4x3x2x1
1! = 1.
Dengan beberapa contoh ini dapat disimpulkan bahwa:
n! = n x (n 1)!
Kemudian kita dapat bagi setiap sisi dengan n.
n!/n = [n x (n 1)!]/n
n!/n = (n 1)!
Nah kemudian coba subtitusi nilai n = 1. Maka:
n!/n = (n 1)!
1!/1 = (1 1)!
1 = 0!

0! = 1

> terbukti.

4. Ada 9 bola.Tiap bola ditandai dengan angka yang saling berlainan yakni: mulai dari 12, 13,
14, 15, 16, 17, 18, 19 dan 20. Dilakukan pengambilan 2 bola secara acak. Tentukan peluang
munculnya 2 bola dengan jumlah angka yang genap?
Penyelesaian:
Jumlah sampel = 9.
12, 13, 14, 15, 16, 17, 18, 19, 20
Genap = 5
Ganjil = 4
2 buah angka yang dijumlahkan hasilnya GENAP, jika:

GENAP + GENAP = GENAP

GANJIL + GANJIL = GENAP.

Banyaknya cara munculnya angka GENAP + GENAP


= 5C2 = 5!/2!.3! = 10 cara.
Banyaknya cara munculnya angka GANJIL + GANJIL
= 4C2 = 4!/2!.2! = 6 cara.
Jadi, peluang munculnya 2 angka dengan jumlah genap adalah:
P = n(A)/n(S)
P = [5C2 + 4C2] / 9C2
P = [10 + 6] / 9C2

untuk 9C2 = 9!/2!.7!


= 9.8.7!/2.7!
= 72/2 = 36.

Maka,
P = [10 + 6] / 9C2
P = [10 + 6]/36
P 16/36 = 4/9.

5. Terdapat 3 mata uang logam yang dilemparkan bersamaan. Tentukan besar frekuensi
harapan peluang munculnya sisi muka lebih dari satu pada 64 percobaan pelemparan?
Penyelesaian:
Mis: S = sisi muka uang logam
B = sisi belakang uang logam.
Banyaknya kejadian/sampel yang muncul saat terjadi pelemparan 3 mata uang logam
bersamaan, ada pada gambar di bawah ini;

Jumlah kejadian/sampel = 8.
Dimana 4 diantaranya adalah kejadian dimana sisi muka muncul lebih dari satu, yakni:
MMM, MMB, MBM, BMM.
Peluang munculnya sisi muka lebih dari satu adalah
P = n(A)/n(S)
P = 4/8 = 1/2.
Jadi, frekuensi harapannya adalah
= n.P = 64. 1/2 = 32.

MATEMATIKA BIOLOGI
6. Seorang pria dengan genotipe Bb menderita Brakhidaktili (berjari pendek-gemuk) kawin
dengan seorang wanita Bb yang juga Brakhidaktili. Kejadian Brakhidaktili terjadi jika dalam
keadaan Heterozigot (Bb). Kemungkinan anak laki-lakinya normal adalah
Jika anaknya dalam keadaan homozigot dominan (BB) maka bersifat letal atau mati.
Anak akan normal jika dalam keadaan homozigot resesif (bb).
Penyelesaian:
Diagram Persilangannya.
P=

Bb (pria)

G=

B, b

><

Bb (wanita)

><

B, b

F = 1 BB = letal mati.
2 Bb = Brakhidaktili
1 bb = normal
Kemungkinan anaknya normal adalah 1/4 atau 25%.

Tiap kejadian kelahiran, anaknya kalau bukan laki-laki ya perempuan. Jadi, peluang lahirnya
anak laki-laki adalah 1/2 atau 50%.
Jadi, peluang lahirnya anak dari sepasang suami istri itu yang normal dan laki-laki adalah
P = 1/4 x 1/2 = 1/8.

A. Kombinasi
1. Dalam babak penyisihan turnamen, sejumlah 25 pencatur akan bertanding
satu kali. Maka banyaknya
pertandingan yang terjadi adalah.....

Jawab : Dalam menyelesaikan soal ini, karena terdapat 25 pencatur yang


saling berhadapan maka setiap
pasang ada 2 orang, selain itu pencatur boleh acak maka kita

selesaikan dengan 5C2= 5!/2!(3!)


= 300 pertandingan
2. Tujuh siswa kelas III dan kelas II akan membentuk suatu tim delegasi. Tim
delegasi tersebut terdiri dari 5
orang. Jika setiap kelas akan diwakili oleh 2 orang, maka berapakah cara
membentuk delegasi ?
Jawab : Kemungkinan membentuk anggota delegasi = (2 siswa kelas III dan
3 siswa kelas II atau 3
siswa kelas III dan 2 siswa kelas II maka banyak cara=
( 7C2 . 7C3 )+ (7C3.7C2)= 21(35) + 35(21)= 1470 cara.
3. Dari 10 orang finalis kecantikan akan dipilih secara acak 3 terbaik, maka
banyak cara pemilihan tersebut
adalah .......
Jawab : Dari soal akan dipilih 3 orang dari 10 orang yang disediakan, jadi
banyaknya cara memilih
adalah 10C3= 10!/ 3!(10-3)! = 120 cara
4. Seorang murid disuruh mengerjakan 8 soal dari 10 soal yang disediakan.
Tetapi nomor 1- 5 wajib
dikerjakan. Nah berapa pilihan yang dapat diambil oleh siswa tersebut?
Jawab : Berdasarkan soal, siswa tersebut wajib mengerjakan 5 soal sehingga
hanya tersisa 3 soal dari
soal keseluruhan jadi banyak cara mengerjakan adalah 5C3 = 5!/ 3!
(5-3)!= 10 pilihan
5. Lima orang suami istri sedang pergi ke pesta pernikahan dengan menumpang
2 angkot dengan kapasitas
masing- masing 6 orang. Jika setiap pasangan harus naik pada mobil yang
sama, maka banyaknya cara
posisi penumpang tersebut adalah............
Jawab : Kemungkinan posisi pada 2 pasang suami istri mobil pertama
kemudian 3 pasang suami- istri
mobil kedua. Maka banyaknya cara ialah 5C2 + 5C3= 10+10=20
cara.

B. Permutasi
1. Jika suatu gedung mempunyai sebanyak 5 pintu masuk, maka berapa cara
jika tiga orang anak akan
memasuki gedung itu dengan pintu masuk berlainan ?

Jawab : Banyaknya cara mereka masuk adalah 5P3= 5!/ (5-3)! = 60 cara.
2. Dalam suatu ruang tunggu terdapat tersedia 3 kursi, sedangkan terdapat 20
orang. Maka banyaknya
cara agar bisa duduk berdampingan adalah .....
Jawab : 20P3= 20!/(20-3)! = (20X19X18) = 6840 cara.
3. Banyaknya bilangan ganjil yang terdiri dari 3 angka yang dapat disusun dari
angka- angka 2,3,4,5,6,7
tanpa ada angka berulang adalah sebanyak.......
Jawab : 5P2 + 5P2 = 20 + 20 =40 cara.
4. Banyaknya susunan kata yang diperoleh dari kata "Dinding" adalah ...
Jawab : Dari soal banyaknya unsur ada 7 sedangkan yang unsur yang sama
adalah 2 D, 2 i, 2n
Banyaknya susunan kata adalah 7P(2!, 2!, 2!)= 7!/2!.2!.2!= 630 cara
5. Dari 5 orang akan dipilih menjadi 3 kandidat yaitu ketua, wakil, sekretaris.
Berapa cara untuk memilih
susunan kandidat?
Jawab : 5P3= 5!/ (5-3)!= 60 cara

Permutasi dan kombinasi


Aturan Pejumlahan dan Perkalian

Aturan Penjumlahan

Himpunan S dipartisi menjadi subset S1,S2,.........Sm

Jumlah objek di S = jumlah objek dari semua subset

Contoh 1: Jenis komputer IBM (3),Apple (2) dan HP (2)

Jumlah pilihan ada 3 + 2 + 2

Aturan perkalian

Himpunan A punya p elemen dan B punya q elemen

Banyaknya kombinasi (a,b) = p x q

( masing2 kombinasi dianggap beda )

Contoh 2:

Dua dadu (merah dan hijau) dilempar bersamaan

Banyaknya hasil yang beda : 6 x 6

Bila hasilnya tidak boleh ganda : 6 x 5

Contoh 3 :

Ada 5 buku berbahasa Spanyol, 6 Perancis dan 8 Cina

Pilih 2 buku dari 2 bahasa yang berbeda :

Gunakan aturan perkalian

Spanyol & Perancis : 5 x 6

Spanyol & Cina : 5 x 8

Perancis & Cina : 6 x 8

Masing2 kemungkinan disjoint,gunakan aturan penjumlahan

Jawaban akhir : 30 + 40 + 48

Bila memilih dua buku sembarang : 19 x 18

Jenis Persoalan ada dua yaitu penyusunan dan pemilihan :

1. Permutasi (terurut) : tanpa atau dengan pengulangan

2. Kombinasi (tak terurut) : tanpa atau dengan pengulangan

Himpunan ganda (multiset)

Seperti himpunan biasa tapi ada elemen yang sama

{3

.a,2

.b,4

. c } dimana koefisien tersebut menyatakan

bilangan pengulangan

Bilangan pengulangan dapat tak terhingga artinya elemen tak terbatas

Permutasi dan kombinasi dengan pengulangan =

Permutasi dan kombinasi pada himpunan ganda

Contoh 4 :

Tersedia enam huruf a, b, c, d, e, f

Urutkan (permutasi) tiga huruf.

Tanpa pengulangan 6 x 5 x 4

Boleh berulang 6 x 6 x 6

Tanpa pengulangan tapi e harus ada 3 x ( 5 x 4 )

Boleh berulang tapi e harus ada :

posisi e ada 3 ,elemen lain 6 x 6, 3 x (6 x 6 ) salah

yang betul adalah : 6 x 6 + 5 x 6 + 5 x 5

Ternyata dua soal yang mirip punya solusi yang sangat berbeda.

Contoh 5 :

Hitung banyaknya bilangan ganjil antara 1000 dan 9999 yang

digitnya semua beda.

Contoh 6 :

5 apel yang sama dan 8 jeruk yang sama.

Hitung banyaknya himpunan tidak kosong yang dapat dibentuk

Contoh 7 :

Bilangan terdiri dari 7 digit

masing2 digit antara { 1,2,.....,9 }

semua digit berbeda

digit 5 & 6 tidak boleh berdekatan

Hitung banyaknya bilangan tersebut.

Kombinasi tanpa pengulangan ( r-combination )

Pilih r dari sejumlah n objek, urutan tidak diperhatikan.

C ( n, r ) = n! / [ r! ( n r )!] , dimana r <= n

Contoh 8 :

Dari 52 kartu diambil 5 sembarang.

Hitung banyaknya kemungkinan bila semuanya sejenis dan hitung

juga bila harus ada tepat tiga As.

Bila sejenis : 4 . C ( 13 , 5 )

Bila tepat 3 As : C ( 4 , 3 ) . C ( 48 , 2 )

Contoh 9 :

Ada 7 wanita dan 4 pria

Pilih 4 tapi paling sedikit 2 wanita

Pilih 2 pria dan 2 wanita tapi Mr X dan Mrs Y tidak boleh

bersama -sama

Permutasi(penyusunan) dengan pengulangan

Urutkan elemen dari multiser jika terdapat k jenis objek beda :

Jika bilangan pengulangan tak terhingga,mengurutkan

r elemen : k . k ........ . k sebanyak r kali

Jika bilangan pengulangan n1,n2,....nk dimana jumlah objek

n = n1 + n2 + .......+ nk, maka mengurutkan semua elemen

P ( n; n1,n2,......nk ) = n! / [ n1! n2!......nk! ]

Jika harus mengurutkan r objek dimana r < n jauh lebih

sulit, harus menggunakan fungsi pembangkit

Contoh 10 :

Permutasikan semua huruf dari MISSISSIPPI

Jawab : 11! / [ 1! 4! 4! 2! ]

Kombinasi Multiset

Memilih r dari suatu multiset S dengan k jenis objek beda dan

Bilangan pengulangan tak terhingga adalah

C(k+r1,r)

Contoh 11 :

Membeli selusin roti dari suatu toko roti yang menjual 8 jenis

roti, kemungkinannya adalah C ( 8+12-1 , 12 )

Bila diinginkan bahwa tiap jenis roti harus ada, kemungkinan

adalah C ( 12 + ( r k ) 1 , ( r- k ) ) = C ( r-1 , k-1 )

Contoh 12 :

Bola merah,biru dan kuning banyak sekali.

Pilih 10 bola tapi bola merah paling sedikit 5

Pilih 10 bola tapi bola merah paling banyak 5

Distribusi Objek berbeda = penyusunan

Sejumlah r objek beda didistribusikan ke n kotak beda

Jika distribusi bebas jawabannya adalah

n.n.n........n sebanyak r kali

Jika masing2 kotak berisi paling banyak 1 objek, maka

jawabannya adalah P ( n , r )

Jika kotak ke-1 isinya r1,..........kotak ke-n maka

jawabannya adalah P ( r ; r1,r2, ......,rn )

Contoh 13 :

Ada 100 diplomat dikirim ke lima benua.

Tentukan kemungkinannya bila distribusi bebas dan bila tiap

benua ada 20 diplomat.

Distribusi Objek sama = seleksi

Sejumlah r objek yang sama didistribusikan ke n kotak beda

Jika masing2 kotak maksimum 1 objek maka jawabnya

Jika masing2 kotak boleh > 1 objek maka jawabnya

C(n,r)

C(r+n1,r)

Contoh 14 :

Membagi 20 bendera merah sama dan 15 bendera biru sama

kepada 5 orang anak ada

C ( 20 + 5 1, 20 ) . C ( 15 +5 1 , 15 ) kemungkinan

Contoh 15 :

Banyaknya solusi dari persamaan x1 + x2 + x3 + x4 = 12

dimana xi integer positip adalah C ( 12 + 4 1 , 12 )

Ekivalensi

Memilih r objek dari sejumlah n jenis objek beda

dimana bilangan pengulangan tak terhingga

Mendistribusikan r objek sama ke n kotak beda

Banyaknya solusi beda dari persamaan

x1 + x2 + .......+ xn = r ,dimana xi integer positip