permutasi & kombinasi -...
Post on 15-Mar-2019
379 Views
Preview:
TRANSCRIPT
Permutasi & Kombinasi
Debrina Puspita Andriani www.debrina.lecture.ub.ac.id E-mail : debrina.ub@gmail.com / debrina@ub.ac.id
4
Permutasi Penyusunan obyek dalam suatu urutan yang
teratur/urutan tertentu. AB ≠ BA
16/02/16 www.debrina.lecture.ub.ac.id
3
Permutasi
16/02/16 www.debrina.lecture.ub.ac.id
4
¡ Permutasi r unsur dari n unsur yang
tersedia (ditulis Prn atau nPr)
¡ banyak cara menyusun r unsur yang berbeda
diambil dari sekumpulan n unsur yang tersedia.
Permutasi Menyeluruh Peyusunan semua objek ke dalam suatu urutan tertentu
Contoh:
¡ Cara menyusun 3 kalkulator A,B dan C secara teratur di atas sebuah meja
nPr = n! = 3! = 6 cara
16/02/16 www.debrina.lecture.ub.ac.id
5
nPr = n!
Permutasi Menyeluruh 6
Metode permutasi
menyeluruh
Metode ruang
Diagram Pohon
ABC BAC CAB
ACB BCA CBA
pohon
A B C ABC
C B ACB
B A C BAC
C A BCA
C A B CAB
B A CBA
16/02/16 www.debrina.lecture.ub.ac.id
Permutasi Sebagian Penyusunan sebagian objek ke dalam suatu urutan tertentu
Contoh:
¡ Banyak cara menyusun pengurus yang terdiri dari Ketua, Sekretaris, dan Bendahara yang diambil dari 5 orang calon adalah….
¡ banyak calon pengurus 5 → n = 5 banyak pengurus yang akan dipilih 3 → r = 3
nPr = =
5P3 = =
= 60 cara
nPr =
16/02/16 www.debrina.lecture.ub.ac.id
7
)!rn(!n−
)!rn(!n− )!35(
!5−
!2!5 2!.3.4.5
2!
Permutasi Keliling Permutasi suatu kelompok objek yang membentuk suatu lingkaran
Contoh:
¡ Misalkan ada 4 orang duduk di kursi dengan meja berbentuk lingkaran, berapa jumlah komposisi yang mungkin?
16/02/16 www.debrina.lecture.ub.ac.id
8
( n – 1)!
Jawab : (4 -1)! = 3! = 6
A
B
C
D
A
C
D
B
A
D
C
B
A
B
D
C
A
C
B
D
A
D
B
C
16/02/16 www.debrina.lecture.ub.ac.id
9
Permutasi Data Berkelompok
Apabila suatu data kelompok yang terdiri dari n obyek di mana n1 merupakan kumpulan objek yang sama (tidak dapat dibedakan), n2 adalah kumpulan objek lain yang sama, dst,
Contoh:
¡ Ada berapa carakah kata “televisi” dapat dipermutasikan?
16/02/16 www.debrina.lecture.ub.ac.id
10
!,...,!!!
,...,, 2121 kk nnnn
nnnn
=⎟⎟⎠
⎞⎜⎜⎝
⎛
11 Jawab :
Kata “televisi” terdiri dari 8 huruf yaitu 1t, 2e, 1l, 1v, 2i, dan 1s.
Dengan demikian n1 = 1, n2 = 2, n3 = 1, n4 = 1, n5 = 2 dan n6 = 1 dan permutasi dari ke-8 huruf akan menghasilkan:
cara080.10!1!2!1!1!2!1
!81,2,1,1,2,1
8==⎟⎟
⎠
⎞⎜⎜⎝
⎛
16/02/16 www.debrina.lecture.ub.ac.id
Kombinasi Penyusunan obyek tanpa memperhatikan suatu
urutan yang teratur/urutan tertentu. AB = BA
16/02/16 www.debrina.lecture.ub.ac.id
12
Kombinasi
16/02/16 www.debrina.lecture.ub.ac.id
13
¡ Kombinasi r unsur dari n unsur yang tersedia
(ditulis Crn atau nCr) adalah banyak cara
mengelompokan r unsur yang diambil dari
sekumpulan n unsur yang tersedia.
¡ Kombinasi tidak menghiraukan urutan
Kombinasi Menyeluruh Penyusunan semua obyek ke dalam suatu tempat dan urutan tidak diperhatikan
16/02/16 www.debrina.lecture.ub.ac.id
14
nCn = 1
Kombinasi Sebagian Penyusunan sebagian obyek ke dalam suatu tempat dan urutan tidak diperhatikan serta tanpa pengulangan.
!)!(!rrn
nnCr−
=
Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai 4 wajib dikerjakan .
Banyak pilihan yang dapat diambil oleh siswa adalah…
¡ Penyelesaian:
¡ mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai 4 wajib dikerjakan
¡ berarti tinggal memilih 2 soal lagi dari soal nomor 5 sampai 8
¡ r = 2 dan n = 4
¡ 4C2 = 6 pilihan
16/02/16 www.debrina.lecture.ub.ac.id
15
=−
2)!(42!
4!=
2!.2!4!
Latihan Dari sebuah kantong yang berisi 10 bola merah dan 8 bola putih akan diambil 6 bola sekaligus secara acak.
Banyak cara mengambil 4 bola merah dan 2 bola putih adalah….
¡ Penyelesaian:
¡ mengambil 4 bola merah dari 10 bola merah → r = 4, n = 10
¡ 10C4 = = = 210
¡ mengambil 2 bola putih dari 8 bola putih → r = 2, n = 8
¡ 8C2 = = = 28
¡ Jadi banyak cara mengambil 4 bola merah dan 2 bola putih adalah
10C4 x 8C2 = 210 x 28 = 5880 cara
16/02/16 www.debrina.lecture.ub.ac.id
16
)!410(!4!10− !6!4
!10
)!28(!2!8− !6!2
!8
top related