Вы находитесь на странице: 1из 53

ATURAN PERKALIAN

PERMUTASI
KOMBINASI
RUANG SAMPEL
PELUANG KEJADIAN

KELUAR
ATURAN PERKALIAN
MEMO
KASUS
SOAL
ULANG
AN
KELUAR KEMBALI
DISELESAIKAN DALAM n1 CARA
MEMOBERBEDA , DAN SESUATU
YANG
YANG LAIN DALAM n2 CARA
YANG BERBEDA. MAKA KEDUA
HAL TERSEBUT SECARA
BERURUTAN DAPAT
DISELESAIKAN DALAM n1 X n2
CARA YANG BERBEDA.
KELUAR KEMBALI
KASUS 1
SI FULAN MEMPUNYAI 2 BAJU DAN
3 CELANA YANG BERBEDA, MAKA
BERAPA BANYAK PILIHAN UNTUK
MEMASANGKAN BAJU DAN CELANA
YANG BERBEDA?

KEMBALI PEMECAHAN
PEMECAHAN 1
PEMECAHAN 2
PEMECAHAN 3

KEMBALI KESIMPULAN
PEMECAHAN 1
A. DIAGRAM POHON
JENIS BAJU JENIS CELANA PILIHAN YANG TERJADI

Baju 1 Celana 1 Baju 1 dan Celana 1


Celana 2 Baju 1 dan Celana 2
Celana 3 Baju 1 dan Celana 3
Baju 2 Celana 1 Baju 2 dan Celana 1
Celana 2 Baju 2 dan Celana 2
Celana 3 Baju 2 dan Celana 3
Keterangan : → Dipasangkan KEMBALI KELUAR
→ Menjadi
PEMECAHAN 2
B. TABEL SILANG
JENIS BAJU
Baju 1 Baju 2
JENIS CELANA
Celana 1 Baju 1 dan Celana 1 Baju 2 dan Celana 1
PILIHAN YANG
Celana 2 Baju 1 dan Celana 2 Baju 2 dan Celana 2 TERJADI

Celana 3 Baju 1 dan Celana 3 Baju 2 dan Celana 3

PILIHAN YANG TERJADI


KEMBALI KELUAR
PEMECAHAN 3
C. PASANGAN
BAJU BERURUTAN
DIPASANGKAN DENGAN CELANA SECARA
{ Baju 1 dan Celana 1,
BERURUTAN Baju 1 :dan
MENJADI
Celana 2, Baju 1 dan Celana 3, Baju 2
dan Celana 1, Baju 2 dan Celana 2,
Baju 2 dan Celana 3 }

KEMBALI KELUAR
KESIMPULAN

BERDASARKAN URAIAN DIATAS, DAPAT


SECARA LANGSUNG MENENTUKAN
BANYAKNYA PASANGAN YANG TERJADI
DENGAN ATURAN PERKALIAN YAITU :
n(A X B ) = 2 X 3 = 6 PASANG YANG BERBEDA

KEMBALI KELUAR
KASUS 2
APABILA ADA 3 CALON UNTUK
KETUA KELAS DAN 5 CALON UNTUK
WAKILNYA, MAKA BANYAKNYA
PASANGAN CALON BERBEDA YANG
AKAN MENGISI KEDUA JABATAN
TERSEBUT ADALAH . . . . .
KEMBALI PEMECAHAN
PEMECAHAN

BERDASARKAN PRINSIP DASAR PERKALIAN


YANG TELAH KITA DAPATKAN SEBELUMNYA,
MAKA DAPAT SECARA LANGSUNG KITA
MENENTUKAN BANYAKNYA PASANGAN YANG
TERJADI DENGAN ATURAN PERKALIAN YAITU :
n(A X B ) = 3 X 5 = 15 PASANG YANG BERBEDA
KEMBALI KELUAR
SOAL
Dari 4 orang siswa dalam kelompok
belajar akan melakukan pemilihan ketua
dan sekertaris!
Dari 4 orang siswa akan dipilih 2 orang!

Carilah ada berapa cara yang terjadi dari


kedua kasus tersebut dengan
menjabarkannya dan diskusikan dengan
temanmu apa perbedaan dan kesamaan
dan simpulkan

KEMBALI PEMECAHAN
PEMECAHAN

KASUS 1

KASUS 2
KEMBALI KELUAR
PEMECAHAN 1
KEMBALI KELUAR
DIAGRAM POHON
ketua sekretaris Pilihan yang terjadi
A B (A,B)
A C (A,C)

A D (A,D)

B A (B,A)

B C (B,C)
B D (B,D)
C A (C,A)
C B (C,B)
C A (C,D)
D A (D,A)
D B (D,B)
D C (D,C)
PEMECAHAN 2
KEMBALI KESIMPULAN

DUA ORANG DIPILIH SECARA TERURUT SEHINGGA MENJADI

(A,B)(A,C)(A,D)(B,C)(B,D)
(C,D)
KESIMPULAN
KEMBALI ULANGAN

UNTUK KASUS 1 TERJADI PEMILIHAN DENGAN MELIHAT POSISI ATAU JABATAN ATAU URUTAN
SEHINGGA KASUS INI DISEBUT KASUS PERMUTASI
UNTUK KASUS 2 TERJADI PEMILIHAN TANPA MELIHAT POSISI ATAU JABATAN ATAU URUTAN
SEHINGGA KASUS INI DISEBUT KASUS KOMBINASI
DARI KEDUA KASUS DAPAT KITA SIMPULKAN DIANTARANYA :
(1) UNTUK KASUS PERMUTASI MEMPERHATIKAN URUTAN SEDANGKAN KOMBINASI TIDAK
MEMPERHATIKAN URUTAN
(2) JUMLAH CARA DARI KASUS PERMUTASI LEBIH BESAR ATAU SAMA DENGAN KOMBINASI ( P > C)
(3) FORMULA UMUM YANG DAPAT DIBUAT ADALAH
PERMUTASI prn =n(n-1)(n-2)…(n-r+1)
= n! _
(n-r)!
KOMBINASInCr = Prn / r !
= n! _
r ! (n – r) !
PERMUTASI
MEMO
KASUS
SOAL

ULANGAN

KEMBALI KELUAR
MEMO 1
MEMO 2
MEMO 3

KEMBALI KELUAR
MEMO 1 MEMO 2 MEMO 3
KASUS 1 KASUS 1 KASUS 1
KASUS 2 KASUS 2 KASUS 2

KEMBALI KELUAR
SOAL
MEMO 1
MEMO 2

MEMO 3

KEMBALI KELUAR
PEMECAHAN
KASUS 1
KASUS 2
KASUS 3
KASUS 4
KASUS 5
KEMBALI KELUAR
MEMO 1
Suatu permutasi r unsur yang diambil dari n unsur yang
berlainan adalah penempatan r unsur untuk itu dalam suatu
urutan (r < n ) dan dinyatakan dalam notasi npr, p(n,r), p(n,r),
prn, atau npr. Nilai prn ditentukan oleh formula berikut ini.
prn =n(n-1)(n-2)…(n-r+1)
= n! _
(n-r)!
Hal khusus:
Untuk r = n maka: Pnn = n(n-1)(n-2)…3.2.1 = n!
Pnn sering ditulis Pn dan dibaca: permutasi n unsur.

KASUS KELUAR
KASUS 1

BANYAKNYA PERMUTASI
HURUF ABJAD : a, b, c, yang
diambil 2 unsur adalah

KEMBALI PEMECAHAN
PEMECAHAN
P2
3
= 3! _ HURUF 1 HURUF 2 SUSUNAN HURUF
a → b → ab
(3–2)! a
b


c
a


ac
ba
=3! b
c


c
a


bc
ca
1! c → c → cb

=3 x 2 x 1
1
∆ P2 = 6 cara
3

KEMBALI KASUS
KASUS 2
BERAPA KENDARAAN YANG
DAPAT DIBERIKAN PLAT
NOMOR POLISI DARI ANGKA
1, 2, 3, 4, 5 TANPA ADA
ANGKA YANG BERULANG,
APABILA TIAP NOMOR
TERDIRI ATAS 5 ANGKA?
KEMBALI PEMECAHAN
PEMECAHAN
P55 = 5!
=5x4x3x2x1
= 120
∆ P5 = 120 BUAH
5

KEMBALI MEMO
MEMO 2
• Jika diketahui n unsur, diantaranya ada k unsur yang sama
(k < n), maka banyaknya permutasi yang berlainan dari n
unsur tersebut ditentukan oleh formula:
P =n !
k!
• Jika dari n unsur yang tersedia terdapat n1 unsur yang sama,
n2 unsur yang sama, dan n3 unsur yang sama maka
banyaknya permutasi yang berlainan dari n unsur itu
ditentukan oleh formula:
P= n! _
n1 ! n2 ! n3 !
dengan n1 + n2 +n3 < n
KASUS KELUAR
KASUS 1
PERKATAAN “ADA”
TERDIRI ATAS TIGA
HURUF DENGAN 2 HURUF
YANG SAMA, MAKA
BERAPA BANYAKNYA
PERMUTASI BERLAINAN?

KEMBALI PEMECAHAN
PEMECAHAN
P = 3!
2!
=3x2x1
2x1
∆ P = 3 cara
KEMBALI KASUS
KASUS 2
PERKATAAN
“MATEMATIKA” TERDIRI
ATAS 6 HURUF, MAKA
BERAPA BANYAKNYA
PERMUTASI BERLAINAN?

KEMBALI PEMECAHAN
PEMECAHAN
P = 10! _
3! x 2! x 2!
= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 !
3!x2x1x2x1
∆ P = 151.200 cara
KEMBALI MEMO
MEMO 3
• Permutasi Siklis
Bila tersedia n unsur berbeda, maka banyak permutasi siklis
dari n unusur itu ditentukan oleh formula :
Psiklis =(n - 1)!
• Permutasi Berulang
Bila tersedia n unsur berbeda, maka banyak permutasi
berulang r unsur yang diambil dari n unsur yang tersedia
ditentukan oleh formula:
Pberulang =nr dengan r < n

KASUS KELUAR
KASUS 1
DIKETAHUI ADA 5 ORANG AKAN
MENEMPATI 5 KURSI YANG
MENGELILINGI SEBUAH MEJA
BUNDAR. BERAPA BANYAK
SUSUNAN YANG DAPAT
TERJADI?

KEMBALI PEMECAHAN
PEMECAHAN
BANYAK UNSUR = 5, MAKA
PERMUTASI SIKLIS DARI 5
UNSUR ITU ADALAH:
PSiklis = (5 -1)!
= 4!
= 24
KEMBALI KASUS
KASUS 2
DIKETEHUI ANGKA-ANGKA 1,2,3,4,5,
DAN 6 AKAN DIBENTUK BILANGAN –
BILANGAN YANG TERDIRI ATAS 3
ANGKA DENGAN ANGKA-ANGKA
BOLEH BERULANG. BERAPA
BANYAK BILANGAN YANG DAPAT
DIBENTUK?

KEMBALI PEMECAHAN
PEMECAHAN
UNSUR YANG TERSEDIA n = 6,
UNSUR YANG DIPILIH r = 3,
MAKA
P Berulang = 63

=6X6X6
= 216
KEMBALI MENU
1.
ULANGAN
BERAPA BANYAK KATA YANG TERDIRI ATAS 3 HURUF YANG DAPAT
DIBENTUK DARI KATA “ANDI”?
2. DARI KATA “AKMAL” ADA 2 HURUF YANG SAMA, TANPA
MEMPERHATIKAN KEDUA HURUF YANG SAMA, MAKA BERAPA
KATA YANG TERBENTUK DARI KATA TERSEBUT?
3. SEEKOR SEMUT MERAYAP DARI TITIK A MENYUSURI RUSUK
KUBUS ABCD.EFGH MENUJU TITIK G. BERAPAKAH BANYAKNYA
JALAN TERPENDEK YANG DAPAT DILALUI SEMUT TERSEBUT?
4. DALAM SIDANG TERDIRI DARI 6 ORANG YAITU 1 ORANG PIMPINAN
DAN 5 ORANG ANGGOTA BERAPAKAH BANYAK SUSUNAN YANG
DAPAT TERJADI JIKA PIMPINAN TIDAK BERPINDAH?
5. BERAPA KENDARAAN YANG DAPAT DIBERIKAN PLAT NOMOR
POLISI DARI ANGKA 1, 2, 3, 4, 5 ADA ANGKA YANG BERULANG,
APABILA TIAP NOMOR TERDIRI ATAS 4 ANGKA?

KEMBALI PEMECAHAN
PEMECAHAN
DIKETAHUI: n = 4 DAN r = 3
P3 = 4!
4

=4X3X2X1
= 24

KEMBALI KELUAR
PEMECAHAN
DIKETAHUI: n = 5 DAN k = 2
P = 5!
2!
= 5 X 4 X 3 X 2!
2!
= 60
KEMBALI KELUAR
PEMECAHAN
DIKETAHUI RUSUK KUBUS ABCD.EFGH
Semua langkah dari A ke G memerlukan 1 H G
E F
kali ke kanan, 1 kali ke depan, dan 1 kali
dan 1 kali ke atas. Hal ini berarti: n1 = 1, n2
= 1, dan n3 = 1. jadi banyak jalan D C
terpendek yang dapat ditempuh adalah: A B
P1113 = 3! _
1! 1! 1!
=3x2x1
1
=6

KEMBALI KELUAR
PEMECAHAN
Banyak Unsur = 5, karena 1 orang tidak
berpindah maka banyak unsur sama
saja dengan 5, maka permutasi siklis
dari unsur itu adalah :
Psiklis = (5 - 1)!
= 4!
= 24

KEMBALI KELUAR
PEMECAHAN
Unsur yang tersedia n = 5, unsur
yang dipilih r = 4, maka
Pberulang = 5 4

=5x5x5x5
= 625

KEMBALI MENU
KOMBINASI
MEMO
KASUS
SOAL

ULANGAN

KEMBALI KELUAR
MEMO
 Suatu kombinasi r unsur yang diambil dari n
unsur yang berlainan adalah suatu pilihan dari n
unsur tanpa memperhatikan urutannya (r < n)
 Kombinasi r unsur yang diambil dari n unsur yang
berlainan dinotasikan dengan: Crn,nCr, C(n,r), Cn,r,
atau (rn) dan ditentukan oleh formula berikut ini:
Crn = Prn / r !
= n! _
r ! (n – r) !
KELUAR KASUS
soal

KASUS 1
KASUS 2

KEMBALI KELUAR
KASUS 1

BANYAKNYA COMBINASI HURUF


ABJAD : a, b, c, yang diambil 2
unsur adalah

KELUAR PEMECAHAN
PEMECAHAN
C = 3! _
3 2
2! x 1!
=3x2
2
=3
yaitu ab, ac, dan bc
KELUAR KASUS
KASUS 2

BERAPA BANYAK JABATAN


TANGAN YANG TERJADI SECARA
BERGANTIAN DALAM SUATU
PESTA YANG DIHADIRI 12 ORANG?

KELUAR PEMECAHAN
PEMECAHAN
C =
1212! _
2
2! x (12 – 2)!
= 12! _
2! x 10!
= 12 x 11
2x1
C212 = 66
jadi banyaknya jabatan tangan
yang terjadi adalah 66 kali
KELUAR MENU
ULANGAN
1. BERAPA BANYAK KATA YANG TERDIRI ATAS 3
HURUF YANG DAPAT DIBENTUK DARI KATA
“ANDI”?
2. DARI KATA “AKMAL” ADA 2 HURUF YANG SAMA,
TANPA MEMPERHATIKAN KEDUA HURUF YANG
SAMA, MAKA BERAPA KATA YANG TERBENTUK
DARI KATA TERSEBUT?

SELESAIKAN KEDUA KASUS DENGAN CARA


KOMBINASI

KEMBALI PEMECAHAN
PEMECAHAN
KASUS
1
KASUS
2
KEMBALI KELUAR
PEMECAHAN
DIKETAHUI: n = 4 DAN r = 3
4C3 = 4! _
3!(4-3)!
= 4 X 3!
3!
=4
KEMBALI KELUAR
PEMECAHAN
Unsur yang tersedia n = 4, karena tanpa
memperhatikan huruf yang sama maka
A1=A2. unsur yang dipilih r = 2 , maka
kombinasi yang terjadi adalah
4C2 = 4! _
2!(4-2)!
= 4 x 3 x 2!
2! x 2 x 1 KEMBALI MENU

= 6 Cara

Вам также может понравиться