![Page 1: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/1.jpg)
Permutasi & Kombinasi
Debrina Puspita Andriani www.debrina.lecture.ub.ac.id
E-mail : [email protected] / [email protected]
4
![Page 2: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/2.jpg)
Outline
Permutasi
Kombinasi
19/01/19 www.debrina.lecture.ub.ac.id
2
![Page 3: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/3.jpg)
19/01/19 www.debrina.lecture.ub.ac.id
3
![Page 4: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/4.jpg)
Permutasi Penyusunan obyek dalam suatu urutan yang
teratur/urutan tertentu. AB ≠ BA
19/01/19 www.debrina.lecture.ub.ac.id
4
![Page 5: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/5.jpg)
Permutasi
19/01/19
¡ Permutasi r unsur dari n unsur yang
tersedia (ditulis Pr
n atau nPr)
¡ banyak cara menyusun r unsur yang berbeda
diambil dari sekumpulan n unsur yang tersedia.
www.debrina.lecture.ub.ac.id
5
![Page 6: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/6.jpg)
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
nP
r = n! = 3! = 6 cara
19/01/19
nPr = n!
www.debrina.lecture.ub.ac.id
6
![Page 7: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/7.jpg)
Permutasi Menyeluruh
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
19/01/19 www.debrina.lecture.ub.ac.id
7
![Page 8: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/8.jpg)
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 =
19/01/19
)!rn(
!n
−
)!rn(
!n
− )!35(
!5
−
!2
!5 2!.3.4.5
2!
www.debrina.lecture.ub.ac.id
8
![Page 9: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/9.jpg)
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?
19/01/19
( n – 1)!
www.debrina.lecture.ub.ac.id
9
![Page 10: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/10.jpg)
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
19/01/19 www.debrina.lecture.ub.ac.id
10
![Page 11: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/11.jpg)
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?
19/01/19
!,...,!!
!
,...,,2121 kk
nnn
n
nnn
n=⎟⎟⎠
⎞⎜⎜⎝
⎛
www.debrina.lecture.ub.ac.id
11
![Page 12: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/12.jpg)
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
!8
1,2,1,1,2,1
8==⎟⎟
⎠
⎞⎜⎜⎝
⎛
19/01/19 www.debrina.lecture.ub.ac.id
12
![Page 13: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/13.jpg)
Kombinasi Penyusunan obyek tanpa memperhatikan suatu
urutan yang teratur/urutan tertentu. AB = BA
19/01/19 www.debrina.lecture.ub.ac.id
13
![Page 14: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/14.jpg)
Kombinasi
19/01/19
¡ Kombinasi r unsur dari n unsur yang tersedia
(ditulis Cr
n atau nCr) adalah banyak cara
mengelompokan r unsur yang diambil dari
sekumpulan n unsur yang tersedia.
¡ Kombinasi tidak menghiraukan urutan
www.debrina.lecture.ub.ac.id
14
![Page 15: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/15.jpg)
Kombinasi Menyeluruh Penyusunan semua obyek ke dalam suatu tempat dan urutan
tidak diperhatikan
19/01/19
nCn = 1
Kombinasi Sebagian Penyusunan sebagian obyek ke dalam suatu tempat dan urutan
tidak diperhatikan dan tanpa pengulangan.
!)!(
!
rrn
nnCr
−=
www.debrina.lecture.ub.ac.id
15
![Page 16: Permutasi & Kombinasidebrina.lecture.ub.ac.id/.../4-Permutasi-dan-Kombinasi.pdf · 2019-01-18 · Contoh Seorang siswa diharuskan mengerjakan 6 dari 8 soal, tetapi nomor 1 sampai](https://reader038.vdocuments.net/reader038/viewer/2022102716/5cd14a9088c9930c558c49ea/html5/thumbnails/16.jpg)
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
19/01/19
=−
2)!(42!
4!=
2!.2!
4!
www.debrina.lecture.ub.ac.id
16