1_ kombinatorika
TRANSCRIPT
-
1 | m a t h t h e e x p l o r e r
Dalam kehidupan sehari-hari seringkali dihadapkan pada permasalahan menentukan
banyaknya cara yang mungkin terjadi dari suatu percobaan. Perhatikan beberapa
pernyataan berikut ini:
1. Berapa banyaknya susunan yang dapat terjadi apabila 5 orang siswa akan berbaris
secara berderet?
2. Pada suatu acara rapat OSIS yang berlangsung di suatu ruangan dihadiri oleh 40
siswa. Apabila setiap peserta rapat berjabat tangan sebanyak satu kali dengan yang
lainnya, berapa banyaknya jabat tangan yang terjadi di ruangan tersebut?
3. Dari 10 orang siswa di kelas XI akan dipilih 3 orang pelajar berprestasi. Ada berapa
banyak kemungkinan susunan yang akan terpilih?
Untuk menjawab pertanyaan-pertanyaan di atas, dapat digunakan kombinatorika,
yaitu suatu cabang ilmu matematika yang mempelajari tentang menentukan
banyaknya cara menyusun, memilih, atau mengkombinasikan obyek-obyek.
Standar Kompetensi:
Menggunakan aturan statistika, kaidah pencacahan, dan sifat-sifat peluang
dalam pemecahan masalah.
Kompetensi Dasar:
Menggunakan aturan perkalian, permutasi, dan kombinasi dalam
pemecahan masalah
Inspiratio
nka
Mata Pelajaran : Matematika
Kelas : IX/Semester 1 Penulis: Addin Grahaddin Affandi, S.Si.
-
2 | m a t h t h e e x p l o r e r
A. Aturan Pengisian Tempat
Andi, Budi, dan Carli dicalonkan untuk menjadi ketua OSIS,
sedangkan Citra dan Nita dicalonkan menjadi ketua MPK.
Pembina OSIS akan mempertimbangkan banyaknya susunan
pasangan yang dapat terjadi.
a. Buatlah diagram pohon permasalahan di atas.
b. Buatlah tabel silang permasalahan di atas.
Ketua Wakil Ketua
Citra Nita
Andi
Budi
Carli
c. Apabila M = {Andi, Budi, Carli} dan N = {Citra, Nita}, buatlah pasangan terurut
permasalahan di atas.
B. Prinsip Penjumlahan Abdullah akan melakukan perjalanan dari kota A ke
kota B. Dia akan menentukan rute yang akan dipilihnya.
Apabila melalui kota C perjalanan dapat ditempuh
dengan 3 cara, sedangkan melalui kota D dapat
ditempuh dengan 2 cara.
a. Apakah kejadian memilih rute perjalanan dari Kota A ke Kota B melalui Kota C atau Kota D merupakan kejadian saling lepas? Catatan : Kejadian saling lepas adalah kejadian yang tidak dapat terjadi pada saat bersamaan. b. Berapa banyaknya pilihan rute perjalanan yang dimiliki Abdullah?
Metode yang paling
sederhana dalam kaidah
pencacahan yaitu dengan
aturan pengisian tempat.
Aturan pengisian tempat
dapat dilakukan dengan tiga
cara, yaitu diagram pohon,
tabel silang, dan pasangan
terurut.
Pada suatu kejadian yang tidak
berangkai (saling lepas), apabila
kejadian I dapat dilakukan
dengan m cara, dan
kejadian II dapat dilakukan
dengan n cara,
maka keseluruhan kejadian
tersebut dapat dilakukan dengan
(m + n) cara.
Eureka
-
3 | m a t h t h e e x p l o r e r
B. Prinsip Perkalian Perhatikan kembali permasalahan menentukan Ketua dan
Wakil Ketua OSIS.
a. Apakah kejadian pemilihan ketua dan wakil ketua OSIS merupakan kejadian berangkai? Catatan : Kejadian berangkai adalah kejadian yang terjadi dalam satu rangkaian kejadian (tidak bisa dipisahkan satu sama lain). b. Berapa banyaknya cara memilih ketua OSIS? c. Untuk setiap ketua yang terpilih, berapa banyaknya cara memilih wakil ketua? d. Berapa banyaknya cara memilih ketua dan wakil ketua?
Cobalah!!!
Tentukan banyaknya cara bilangan 3-angka yang dapat dibentuk dari angka-angka 0, 1, 3, 4, 5, 8, dan 9, apabila a. setiap angka hanya boleh digunakan sekali. b. merupakan bilangan berlainan yang genap. c. merupakan bilangan berlainan yang kurang dari 450
Pada suatu kejadian yang
berangkai, apabila
kejadian I dapat dilakukan
dengan m cara, dan
untuk setiap cara pada
kejadian I, kejadian II
dapat dilakukan dengan n
cara,
maka keseluruhan kejadian
tersebut dapat dilakukan
dengan (m n) cara.
Eksplorasi
Contoh
Perhatikan diagram di bawah. Kota A, B, C, dan D adalah kota-kota di suatu daerah yang dihubungkan oleh beberapa jalan. Berapa banyak rute berbeda yang dapat ditempuh dari A ke B, apabila a. melalui kota C b. melalui kota D c. melalui kota C atau D.
Jawab:
a. Banyaknya rute berbeda dari kota A ke B melalui kota C merupakan kejadian yang berangkai, sehingga memenuhi prinsip perkalian.
2 2 = 4 rute A C C B
b. Banyaknya rute berbeda dari kota A ke B melalui kota D merupakan kejadian yang berangkai, sehingga memenuhi prinsip perkalian.
2 3 = 6 rute A D D B
c. Banyaknya rute berbeda dari kota A ke B melalui kota C atau D merupakan kejadian yang tidak berangkai, sehingga memenuhi prinsip penjumlahan.
4 + 6 = 10 rute
A
B
C
D
-
4 | m a t h t h e e x p l o r e r
Cobalah!!!
Dalam berapa cara 6 buku yang berbeda dapat disusun pada sebuah rak buku sehingga 3 buku selalu bersama-sama.
Contoh Dalam berapa cara 5 orang laki-laki dapat duduk dalam sebuah baris sehingga dua orang tertentu tidak pernah berdampingan?
Jawab:
Banyaknya cara 5 orang laki-laki dapat duduk dalam sebuah baris (tanpa ada syarat),
5 4 3 2 1 = 120 cara Banyaknya cara 5 orang laki-laki dapat duduk dalam sebuah baris sehingga dua orang tertentu selalu duduk berdampingan,
(4 3 2 1) (2 1) = 48 cara Banyaknya cara 5 orang laki-laki dapat duduk dalam sebuah baris sehingga dua orang tertentu tidak pernah berdampingan, 120 48 = 72 cara
-
5 | m a t h t h e e x p l o r e r
LATIHAN MANDIRI 1
Soal Pemahaman 1. Sebuah dadu dan satu koin dilantunkan secara bersamaan. Buatlah tabel silang yang
menyatakan seluruh kemungkinan yang dapat terjadi. 2. Sebuah keranjang berisi bola biru bernomor 1 sampai 3, bola hijau bernomor 1 sampai 2,
dan bola merah bernomor 1 dan 2. Gambarkan diagram pohon yang menyatakan seluruh kemungkinan yang terjadi apabila diambil 2 bola dalam keranjang tersebut.
3. Dari kota A ke kota B dapat dilalui oleh 3 jalur berbeda dan dari B ke C dapat dilalui oleh 2 jalur yang berbeda. Gambarlah diagram pohon yang menyatakan seluruh jalur yang dapat ditempuh dari kota A ke kota C melalui kota B.
4. Buatlah pasangan terurut yang menyatakan seluruh kemungkinan yang dapat terjadi apabila dua buah koin dilantunkan secara bersamaan.
5. Tentukan banyaknya cara yang mungkin untuk memilih kaos olah raga ukuran S, M, L, dan XL dengan warnanya yaitu biru, hijau, dan kuning. a. Menggunakan diagram pohon. b. Menggunakan tabel silang. c. Menggunakan pasangan terurut.
6. Diantara kejadian berikut manakah yang merupakan kejadian yang saling lepas. a. Sebuah kesebelasan sepak bola yang kemasukan gol pada menit-menit terakhir dan
memenangkan pertandingan. b. Seorang ibu yang melahirkan seorang bayi perempuan dan sepasang bayi kembar
wanita pada hari yang sama. c. Jumlah mata dadu 8 pada hasil pelemparan dua buah dadu secara bersamaan
7. Sebuah toko pakaian memiliki lima model jaket dan setiap model memiliki tujuh jenis warna. Apabila Siti mau membeli sebuah jaket, tentukan banyaknya cara dia membeli?
8. Seorang siswa mempunyai pilihan 5 bahasa asing dan 4 ilmu pengetahuan. Dalam berapa cara ia dapat memilih 1 bahasa dan 1 ilmu pengetahuan?
9. Seorang guru memiliki tiga celana warna biru, coklat, dan hitam, serta empat kemeja berwarna kuning, merah, hijau, dan putih. Berapa banyaknya pasangan warna celana dan baju yang dapat dipakai?
10. Untuk mengisi ketua MPR, ketua DPR, dan presiden sebuah partai mengajukan 2 calon ketua MPR, 3 calon ketua DPR, dan 4 calon presiden. Berapa banyaknya cara mengisi ketiga posisi tersebut?
11. Tiga orang laki-laki dan dua orang perempuan duduk dalam sebuah baris dengan aturan perempuan mendapat tempat duduk yang genap. Berapa banyak pengaturan posisi duduk yang mungkin dilakukan?
12. Dalam berapa banyak urutan 5 gambar yang berbeda dapat diletakan dalam satu baris sehingga secara khusus diletakkan pada: a. tengah-tengah (pusat) b. salah satu ujung (tepi)
13. Dalam berapa cara dua hadiah dapat diberikan kepada 10 kontestan, apabila kedua hadiah tersebut a. tidak boleh diberikan kepada orang yang sama b. boleh diberikan kepada orang yang sama
14. Berapa banyaknya bilangan yang terdiri dari 3 angka berlainan yang dapat disusun dari angka-angka 0,1,2,3,4, dan 5?
-
6 | m a t h t h e e x p l o r e r
15. Dari angka-angka 0, 2, 4, 6, dan 8 akan disusun suatu bilangan yang terdiri dari 3 angka yang nilainya lebih dari 103. Berapa banyak bilangan yang terjadi jika angka-angkanya tidak boleh berulang?
Soal Pemantapan
16. Dalam berapa cara 7 orang laki-laki dapat duduk dalam sebuah baris sehingga dua orang tertentu tidak pernah berdampingan?
17. Sebuah sekolah akan melakukan pemilihan ketua dan wakil ketua panitia LDKS. Ada 2 orang calon dari kelas X, 4 calon dari kelas XI, dan 3 orang calon dari kelas XII. Tentukan banyaknya cara memilih ketua dan wakil ketua OSIS apabila ketua harus mempunyai kelas yang lebih tinggi dari wakil ketua dan dari kelas yang berbeda.
18. Ada 5 orang naik mobil sedan (2 di depan dan 3 di belakang). Jika diantara mereka ada 3 orang yang dapat mengemudikan mobil, berapa banyaknya cara mereka duduk?
19. Dari A ke B ada 5 jalur, dari B ke C ada 2 jalur, dan dari C ke D ada 3 jalur. Seseorang ingin bepergian dari A ke D melalui B dan C pulang pergi. Berapa banyaknya cara seseorang melakukan perjalanan pulang pergi jika tidak boleh melalui jalur yang sama.
20. Tentukan banyaknya cara: a. lima surat dapat dikirimkan ke tiga kotak surat. b. tiga orang dapat masuk melalui lima pintu berbeda, jika setiap orang boleh melewati
pintu yang sama. 21. Berapa macam susunan huruf yang dapat dibentuk oleh huruf-huruf pada kata PELUANG
tanpa ada pengulangan, jika a. huruf ketiga adalah vokal? b. huruf kelima adalah konsonan? c. huruf kedua, keempat, dan keenam adalah vocal?
22. Berapa banyak bilangan yang bernilai antara 250 dan 400 dapat disusun dari angka-angka 1, 2, 3, 4, 5, 6 dan 7 dimana angka-angka tersebut boleh berulang?
23. Dalam berapa cara 9 buku yang berbeda dapat disusun pada sebuah rak buku sehingga 3 buku selalu bersama-sama.
24. Enam buku biologi berbeda, 5 buku kimia yang berbeda dan 2 buku fisika yang berbeda disusun pada sebuah rak buku sehingga buku biologi bersama-sama, buku kimia bersama-sama, buku fisika bersama-sama. Berapakah banyaknya penyusunan yang mungkin?
25. Hitung jumlah dari bilangan 4 angka yang dapat dibentuk oleh angka-angka 2, 5, 3, dan 8 apabila setiap angka hanya digunakan sekalai dalam setiap pengaturan?
-
7 | m a t h t h e e x p l o r e r
Notasi faktorial digunakan untuk
mempermudah perhitungan dan
penulisan dalam ilmu peluang.
Apabila n bilangan asli, maka n!
(baca: n faktorial) adalah
n! = n(n-1)(n-2) 3.2.1
0! = 1
Contoh Hitunglah nilai-nilai berikut:
a. 4! d. 5!
2!
b. 2! + 3! dan (2 + 3)! e. 9!
7!2!
c. 2! 3! dan (2+3)!
Jawab: a. 4! = 4 3 2 1 = 24 b. 2! + 3! = 2 1 + 3 2 1 = 2 + 6 = 8
2 + 3 ! = 5! = 5 4 3 2 1 = 120 c. 2! 3! = 2 1 3 2 1 = 2 6 = 12
2 3 ! = 6! = 6 5 4 3 2 1 = 720
d.5!
2!=
54321
21= 5 4 3 = 60
e. 9!
7!2!=
987!
7!2= 36
Selesaikanlah soal-soal berikut dengan kaidah
pencacahan, kemudian tuliskan dalam notasi faktorial?
a. Imam memiliki satu pensil dan satu pulpen. Berapa banyaknya cara menyimpan pensil dan pulpen di saku bajunya?
b. Berapa banyaknya urutan yang dapat terjadi apabila 3 orang siswa akan mengantri tiket konser musik?
c. Berapa banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf SAMPEL.
d. Berikan 3 contoh permasalahan lain yang berkaitan dengan faktorial!
Cobalah!!! Hitunglah nilai-nilai berikut:
a. 1 !
7! b.
12!
9!3!
Eureka
Eksplorasi
-
8 | m a t h t h e e x p l o r e r
Contoh Tuliskan setiap bentuk berikut dalam notasi faktorial:
a. 13 12 11
b. 1 .9.8.7
1.2.3
Jawab:
a. 13 12 11 =1312111 !
1 !=
13!
1 !
b.1 .9.8.7
1.2.3=
10!
6!
3!=
1 !
6!3!
Contoh Tentukan nilai n yang memenuhi persamaan berikut:
a. ;1 !
;2 != 7
b. !
;2 != 12
Jawab:
a. ;1 !
;2 != 7
;1 ;2 !
;2 != 7
1 = 7
= 8
b. !
;2 != 12
;1 ;2 !
;2 != 12
1 = 12 2 12 = 0 4 + 3 = 0 = 4 atau = 3 Nilai n yang memenuhi adalah = 4.
Cobalah!!! Tuliskan setiap bentuk berikut dalam notasi faktorial:
a. 7 6
b. 25.24.23
6.5
c. 1 2 + 2)
Cobalah!!!
Tentukan nilai n yang memenuhi persamaan berikut:
a. ;3 !
;4 != 12
b. ;3 !
;5 != 30
-
9 | m a t h t h e e x p l o r e r
LATIHAN MANDIRI 2
Soal Pemahaman 1. Buku Matematika, Fisika, Kimia, dan Biologi (masing-masing 1 buah) akan ditumpuk di atas
meja. Tentukan seluruh kemungkinan susunan buku yang dapat terjadi. 2. Write solution of following problem in factorial notation.
a. You received three trophies: one for soccer, one for baseball, and one for track. How many different ways could you arrange these three trophies on your dresser?
b. You have four coins: one dime, one nickel, one penny, and one quarter. How many different ways can you arrange them in order on your desk?
c. The digits 2, 4, 5, 8, and 9 are to be used in a 3-digit ID card. How many different cards are possible if repetitions are not permitted? How many different arrangements are there of the digits 5641?
3. Tentukan nilai-nilai dari setiap notasi faktorial berikut:
a. 6! d. 11!
7!8!
b. 7! : 3! dan (7:3)! e. 13!7!
1 !8!
c. 8!7!
11!
4. Tentukan apakah pernyataan berikut benar atau salah!
a. 7! 8! = 15! d. 9!
6!= 3!
b. 7! 7! = 0! e. 7! + 3! = 10!
c. 8!
6!2!= 28
5. Tuliskan setiap bentuk berikut dalam notasi faktorial:
a. 23 . 22 . 21 . 20 d. a(a-1)(a-2) (a-5), a>5
b. 12.13.14
1 .9 e.
;1 ;2 ; :1
7.8.9
c. ;1 ;2 ;3
11.12.13
6. Sederhanakan bentuk berikut:
a. !
;1 ! 1
b. :1 !
;1 ! 1
c. ; :2 !
; :1 ! 1
7. Tentukan nilai n yang memenuhi persamaan berikut:
a. :2 !
:1 != 10
b. ;2 !
;4 != 20
c. :1 !
;1 !2!=
!
;2 !
-
10 | m a t h t h e e x p l o r e r
Permutasi merupakan susunan
yang dibentuk dari obyek-
obyek suatu kumpulan obyek
dengan memperhatikan
urutannya.
Situasi: Ada n-obyek berbeda.
Masalah: Menentukan banyaknya
susunan terurut dari n-obyek
yang ada.
Notasi: nPn, P(n,n) atau .
Abdullah, Kiki, dan Fajar dicalonkan oleh teman-temannya
untuk menjadi ketua dan wakil ketua kelas.
a. Buatlah pasangan terurut yang menyatakan semua kemungkinan pasangan ketua dan wakil ketua kelas yang dapat terjadi.
b. Apabila yang terpilih adalah Abdullah dan Kiki, apakah pasangan {Abdullah,Kiki} sama dengan pasangan {Kiki,Abdullah}? c. Berikan penjelasan apa yang dimaksud dengan diperhatikan urutannya!
A. Permutasi n-obyek dari n-obyek berbeda
Sebuah susunan huruf yang terdiri dari 5 huruf
berbeda (tak ada huruf yang digunakan berulang dalam
susunan) akan dibentuk dari kata BUNGA. a. Sebutkan obyek-obyek yang digunakan untuk menyusun huruf tersebut! b. Apakah susunan huruf yang terbentuk
memperhatikan urutan? c. Tentukan banyaknya susunan huruf yang dapat terbentuk dengan aturan perkalian!
=
d. Tuliskan rumusan umum untuk menentukan P(n,n).
Tempat ke- 1 2 3 n 2 n 1 n
Banyaknya cara
=
P(n,n) =
Eureka
-
11 | m a t h t h e e x p l o r e r
Situasi: Ada n-obyek berbeda.
Masalah: Menentukan
banyaknya susunan terurut
yang terdiri dari r-obyek dari
n-obyek yang ada (r < n).
Notasi: nPr, P(n,r) atau .
Contoh Tentukan banyaknya tumpukan yang dapat dibentuk dari 12 buku yang berbeda! Jawab: Banyaknya tumpukan yang dapat dibentuk dari 12 buku yang berbeda adalah 12 12 = 12!
Contoh Suatu konferensi dihadiri oleh 7 negara. Bendera masing-masing negara akan dikibarkan pada tiang yang diatur dalam satu baris. Berapa banyaknya susunan bendera yang dapat terjadi agar bendera 2 negara tertentu terletak di kedua ujungnya?
Jawab: Banyaknya susunan bendera 2 negara tertentu yang harus terletak di kedua ujung adalah 2 2 = 2! = 2 Banyaknya susunan bendera 5 negara lain adalah 5 5 = 5! = 120 banyaknya susunan bendera yang dapat terjadi agar bendera 2 negara tertentu terletak di kedua ujungnya adalah 2 2 5 5 = 240 cara
Cobalah!!! Tentukan banyaknya cara 7 orang mengantri tiket untuk menonton konser musik!
Cobalah!!! Tentukan banyaknya cara, jika 7 orang dari kota Bandung, 5 orang dari kota Sumedang, dan 3 orang dari kota Cimahi, duduk dalam satu baris sehingga yang sekota selalu berdampingan.
B. Permutasi r-obyek dari n-obyek berbeda (r < n)
Andi, Budi, Cardi, Dandi, dan Erdi mencalonkan diri
dalam pemilihan ketua, wakil ketua, dan sekretaris
OSIS.
a. Dari 5 orang calon pengurus, berapa orang yang akan dihasilkan dalam pemilihan?
b. Apakah pengurus yang dihasilkan dalam pemilihan memperhatikan urutan?
Eksplorasi
-
12 | m a t h t h e e x p l o r e r
Contoh Hitunglah nilai-nilai berikut:
a. P(7,3) c. 6!
5 4
b. P(30,1)
Jawab:
a. 7 3 =7!
7;3 !=
7.6.5.4!
4!= 7.6.5 = 210
b. 30 1 =3 !
3 ;1 !=
3 .29!
29!= 30
c.6!
5 4 =
6!5!
1!
=6!
5!=
6.5!
5!= 6
Contoh Tentukan nilai yang memenuhi persamaan 10. 4 = 5 Jawab: 4 = 10. 5
!
;4 != 10.
!
;5 !
!
;4 != 10.
!
;5 ;4 !
5 = 10 = 15 Nilai yang memenuhi adalah = 15.
c. Tentukan banyaknya susunan pengurus yang dapat dihasilkan dalam pemilihan dengan aturan perkalian!
=
d. Tuliskan rumusan umum untuk menentukan P(n,r).
Tempat ke- 1 2 3 n 2 n 1 n
Banyaknya cara n (r 1)
n r + 1 ; ; ;1 321 ; ; ;1 321
=
Cobalah!!! Hitunglah nilai-nilai berikut:
a. 12 2 b. 7 5
5!
Cobalah!!! Tentukan nilai n yang memenuhi persamaan
5 = 9. 1 4
P(n,r) =
Eksplorasi
-
13 | m a t h t h e e x p l o r e r
Contoh Berapa banyaknya nomor kendaraan yang terdiri dari 4-angka berbeda yang dapat dibentuk? Jawab: Membuat nomor kendaraan yang terdiri dari 4-angka berbeda merupakan permasalahan permutasi karena memperhatikan urutan yaitu urutan yang berbeda memiliki makna yang berbeda pula. Karena angka pertama tidak boleh angka 0 maka banyaknya cara membentuk angka pertama adalah
9 1 =9!
9;1 !=
9.8!
8!= 9
Banyaknya cara membentuk tiga angka berikutnya adalah
10 3 =1 !
1 ;3 !=
1 .9.8.7!
7!= 720 cara
Banyaknya nomor kendaraan yang terdiri dari 4-angka berbeda yang dapat dibentuk adalah 9 1 . 10 3 = 9.720 = 6.480 cara
Contoh Terdapat 2 buku matematika, 3 buku fisika dan 4 buku kimia akan disusun ke dalam rak yang hanya dapat memuat 6 buku. Berapa banyaknya cara menyusun 6 buku ke dalam rak jika buku kimia selalu bersama-sama?
Jawab: Karena kapasitas rak sebanyak 6 buku dan 4 buku kimia selalu bersama-sama, maka buku kimia harus disimpan di dalam rak. Banyaknya cara menyusun buku kimia,
4 4 = 4! = 24 cara Banyaknya cara memilih 2 buku lainnya,
5 2 =5!
5;2 !=
5.4.3!
3!= 20 cara
Banyaknya cara menyusun buku kimia dan 2 buku lainnya, 3 3 = 3! = 6 cara Banyaknya cara menyusun 6 buku ke dalam rak jika buku kimia selalu bersama-sama, 4 4 . 5 2 . 3 3 = 2.880 cara
Cobalah!!! Berapa banyaknya password yang terdiri dari 3-angka berbeda dapat dibuat oleh seorang programmer dari himpunan angka {0, 1, 2, 3, 4, 5, 6, 7, 8, 9}?
Cobalah!!! 8 pemuda dan 3 pemudi akan duduk berjajar pada 7 buah kursi. Berapa macam posisi duduk yang mungkin jika semua pemudi selalu duduk berdampingan?
-
14 | m a t h t h e e x p l o r e r
LATIHAN MANDIRI 3
Soal Pemahaman 1. Diantara pernyataan berikut, manakah permasalahan yang memperhatikan urutan!
a. Imam diminta memilih 5 lukisan dari 7 lukisan yang tersedia dan memasangnya di dinding secara berderet.
b. Dari 8 siswa akan dipilih 3 orang siswa untuk menjadi utusan mengikuti jambore pramuka.
c. Seorang siswa akan membuat diagonal dari segi-9 yang tersedia. d. Siti akan menyusun bilangan 3-angka dari angka-angka pada bilangan 56.041. e. Fajar memiliki 6 kaos dan 2 celana jeans. Dia akan memilih 1 kaos dan 1 celana untuk
dipakai hari ini. 2. Hitunglah nilai-nilai berikut:
a. P(8,2) d. 5 2
2!
b. P(6,5) e. 4 1
3!
c. P(10,10) 3. Tentukan nilai n yang memenuhi persamaan berikut:
a. 7.P(n-1,3) = P(n,4) b. P(n+1,3) = 7 P(n,2) c. 3 P(n,4) = P(n+1,5)
4. Berapa banyaknya susunan huruf yang terdiri dari 6 huruf dari huruf-huruf pada kata SECANT?
5. Berapa banyaknya bilangan 2-angka yang dapat disusun dari angka-angka pada bilangan 98.537?
6. Berapa banyak bilangan yang diawali angka 5 dapat dibentuk dari angka-angka 4, 5, 6, dan 8.
7. Berapa banyaknya susunan huruf yang dapat dibentuk dari huruf-huruf pada kata KEYBOARD apabila kata KEY selalu bersama-sama?
Soal Pemantapan 8. Terdapat 5 buku matematika, 4 buku fisika, dan 3 buku kimia akan disusun ke dalam rak.
Berapa susunan yang dapat terbentuk apabila: a. buku yang sejenis saling berdampingan. b. buku-buku matematika saja yang saling berdampingan.
9. Dari 10 karyawan yang potensial akan dipromosikan dua karyawan untuk menempati jabatan direktur dan wakil direktur. Berapa macam komposisi karyawan yang mungkin untuk menempati jabatan tersebut?
10. Berapa banyaknya bilangan ribuan yang dapat dibentuk dari kumpulan angka {1,2,3,4,5} apabila a. boleh ada pengulangan b. tidak boleh ada pengulangan c. tidak boleh ada pengulangan dan dimulai dengan angka 4. d. tidak boleh ada pengulangan dan diakhiri dengan 15.
-
15 | m a t h t h e e x p l o r e r
Situasi: Ada n-obyek yang
beberapa diantaranya sama.
Masalah: Menentukan banyaknya
susunan terurut dari n-obyek
yang ada.
Notasi: P(n,(n1,n2, , nk))
Contoh Dari 3 buku yang berbeda masing-masing memiliki 2 salinan. Berapa banyaknya cara berbeda, buku-buku tersebut dapat diatur pada sebuah rak buku.
Jawab: Misalkan 3 buku berbeda adalah buku ABC. Karena setiap buku memiliki 2 salinan, maka buku-buku menjadi AABBCC. Banyaknya cara menyusun 6 buku adalah
6 2 2 2 =6!
2!2!2!=
72
8= 90 susunan
Permutasi dengan beberapa obyek yang sama
Sebuah susunan huruf akan dibentuk dari kumpulan
huruf {A,B,C,D,E}.
a. Tentukan banyaknya susunan huruf yang dapat terbentuk!
b. Apabila A=C=M, tentukan banyaknya susunan yang terbentuk! c. Apabila A=C=M dan B=D=E=N, tentukan banyaknya susunan yang terbentuk! d. Berdasarkan hasil dari a, b, dan c, tuliskan rumusan umum untuk menentukan P(n,(n1,n2,,nk)).
Cobalah!!! Berapa banyaknya susunan huruf berbeda yang dapat disusun dengan menggunakan huruf-huruf pada kata MATEMATIKA, jika a. masing-masing huruf tidak dibedakan. b. huruf terakhir selalu ditempati oleh huruf T.
P(n,(n1,n2,,nk)) =
Eureka
Eksplorasi
-
16 | m a t h t h e e x p l o r e r
Situasi: Ada n-obyek yang satu
sama lain berbeda.
Masalah: Menentukan banyaknya
cara n-obyek berbeda disusun
terurut secara melingkar.
Notasi: P(n,siklis))
Contoh Enam orang akan duduk dengan posisi melingkar. Jika terdapat tiga sahabat yang selalu berdampingan, berapa macam posisi duduk mereka?
Jawab: Banyaknya posisi duduk tiga orang sahabat, 3 3 = 3! = 6 macam Karena tiga orang sahabat tersebut selalu berdampingan, maka dapat dianggap menempati 1 posisi sehingga banyaknya posisi 4 orang yang disusun secara melingkar, 4 = 4 1 ! = 3! = 6 Banyaknya posisi duduk tiga orang sahabat dan 3 orang lainnya dengan posisi melingkar, 3 3 . 4 = 6.6 = 36 macam
D. Permutasi siklis
Huruf-huruf A, B, C, dan D akan disusun secara
melingkar pada sebuah meja bundar.
a. Pada bagan di bawah, posisi antar obyek pada kedua bagan sama. Apakah kedudukan setiap obyek dengan obyek yang lain berbeda?
b. Karena pada permutasi siklis tidak memperhitungkan tempat kedudukan obyek pada lingkaran, tetapi yang diperhitungkan adalah posisi satu obyek terhadap obyek lainnya, bagaimana cara membuat susunan yang berbeda?
c. Berapa banyaknya susunan yang berbeda apabila huruf-huruf A, B, C, dan D akan disusun secara melingkar pada sebuah meja bundar.
d. Berdasarkan hasil dari a, b, dan c, tuliskan rumusan umum untuk menentukan P(n,siklis)!
Cobalah!!! Sebanyak 5 pasang suami istri akan duduk pada suatu meja bundar. Tentukan banyaknya kemungkinan susunan yang dapat terjadi apabila a. pria dan wanita duduk berselang-seling. b. setiap wanita duduk berdampingan dengan suaminya.
P(n,siklis) =
A
B
C
D
D
A
B
C
Eureka
Eksplorasi
-
17 | m a t h t h e e x p l o r e r
LATIHAN MANDIRI 4
Soal Pemahaman 1. Berapa banyaknya permutasi yang dapat dibuat dari huruf-huruf pada kata KOSINUS,
ALJABAR, DAN KURIKULUM. 2. Berapa banyak permutasi dari huruf-huruf pada kata STATISTIKA, jika
a. masing-masing huruf tidak dibedakan. b. dimulai dari huruf S. c. diakhiri
3. Berapa banyak bilangan yang berbeda dapat disusun dari angka-angka pada bilangan berikut: a. 514.319 b. 2.121.313
4. Terdapat 5 bola merah, 4 bola putih, 3 bola biru, dan 2 bola hijau. Ada berapa cara bola-bola itu dapat disusun secara berdampingan?
5. Kode morse adalah sebuah sistem yang terdiri dari titik, strip, dan spasi pada telegrap yang digunakan untuk mengirim pesan melalui kabel listrik. Berapa banyaknya kode yang dapat dibuat dengan menggunakan tiga titik, dua strip, dan dua spasi?
6. Berapa banyaknya cara enam orang dalam sebuah pesta dapat diatur tempat duduknya mengelilingi sebuah meja bundar?
7. Dengan mengikat 7 manik-manik yang berbeda warna bersama-sama, berapa banyaknya gelang berbeda yang dapat dibuat?
Soal Pemantapan 8. Sebelas anggota KIR (Kelompok Ilmiah Remaja) berangkat ke lokasi penelitian dengan
menggunakan 3 kendaraan mobil yang masing-masing berkapasitas 5 orang, 2 orang, dan 4 orang. a. Ada berapa cara yang dapat dilakukan untuk membagi anggota KIR ke dalam 3 mobil? b. Jika menjelang berangkat, satu orang di antara mereka tidak jadi berangkat, ada berapa cara untuk membagi ke dalam 3 mobil.
9. Apabila terdapat 5 anak laki-laki dan 2 anak perempuan duduk mengelilingi sebuah meja bundar, berapakah banyaknya cara mengatur posisi duduk mereka agar 2 anak perempuan selalu duduk berdampingan?
10. Delapan siswa suatu sekolah terdiri atas 2 siswa kelas X, 3 siswa kelas XI, dan 4 siswa kelas XII. Siswa-siswa itu duduk bersama-sama mengelilingi meja bundar. Dengan berapa cara mereka duduk, jika siswa dengan kelas yang sama selalu duduk bersama-sama.