Nama : Rully Marlyani Agustina
Kelas : A
NPM : 432007006110191
Matkul : Matematika Diskrit
PERMUTASI DAN KOMBINASI
Permutasi
Permutasi adalah penyusunan beberapa objek dengan memperhatikan urutannya. Yang perlu diperhatikan dalam permutasi adalah objek-objek yang ada harus dibedakan satu dengan yang lainnya. Permutasi dapat dirumuskan sebagai berikut :
n = n! /( n – r )!
- Permutasi Tanpa Pengulangan
Permutasi berkaitan dengan pengaturan suatu susunan yang dibentuk oleh keseluruhan atau sebagian dari sekumpulan objek tanpa ada pengulangan. Susunan pada permutasi memperhatikan urutannya.
- Permutasi Dengan Pengulangan
Permutasi dengan pengulangan merupakan permutasi r objek dari n buah objek yang tidak harus berbeda.
- Permutasi Siklik
Permutasi siklik berkaitan dengan penyusunan sederetan objek yang melingkar.
Contoh soal-soal Permutasi dan Kombinasi :
1. Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang disediakan 4 kursi, sedangkan salah seorang dari padanya selalu duduk dikursi tertentu.
Jawab:
Jika salah seorang selalu duduk dikursi tertentu maka tinggal 7 orang dengan 3 kursi kosong.
Maka banyaknya cara duduk ada :
7P3 = 7!/(7-3)! = 7!/4! = 7.6.5 = 210 cara
2. Suatu kelompok belajar yang beranggotakan empat orang (A, B, C dan D) akan memilih ketua dan wakil ketua kelompok. Ada berapa alternatif susunan ketua dan wakil ketua dapat dipilih ?
Jawab:
nPx = (n!)/(n-r)!
4P2 = (4!)/(4-2)!
= 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC) .
3. Sekelompok mahasiswa yang terdiri dari 5 orang akan mengadakan rapat dan duduk mengelilingi sebuah meja, ada berapa carakah kelima mahasiswa tersebut dapat diatur pada sekeliling meja tersebut?
Jawaban:
P5 = (5-1)!
= 4.3.2.1
= 24 cara
4. Berapa banyak “kata” yang terbentuk dari kata “HAPUS”?
Jawab :
5! = 5 x 4 x 3 x 2 x 1 = 120 buah kata
5. Ada berapa cara 7 orang yang duduk mengelilingi meja dapat menempati ketujuh tempat duduk dengan urutan yang berlainan?
Jawab :
Banyaknya cara duduk ada (7 – 1) ! = 6 !
= 6 x 5 x 4 x 3 x 2 x 1 = 720 cara.
6. Berapa banyak susunan huruf-huruf yang berbeda yang dapat disusun dari huruf-huruf pada kata “ SSST “?
Jawab :
→ P = 4!3! = 4.3.2.1 3.2.1 = 4 macam susunan ( SSST,SSTS, STSS,TSSS )
7. Dengan berapa cara 9 kue yg berbeda dapat diisusun melingkar diatas sebuah meja ?
Jawab ; P = (9-1)! = 8! = 8.7.6.5.4.3.2.1 = 40.320
8. Dalam beberapa cara 3 orang ppedagang kaki lima (A, B, C) yang menempati suatu lokasi perdagangan akan disusun dalam suatu susunan yang teratur?
Jawab :
3P3 = 3!
= 3 × 2 × 1
= 6
9. Menjelang HUT RI yang akan datang di salah satu desa akan dibentuk panitia inti sebanyak 2 orang (terdiri dari ketua dan wakil ketua), calon panitia tersebut ada 6 orang yaitu: a, b, c, d, e, dan f. Ada berapa sang calon yang dapat duduk sebagai panitia inti tersebut?
Jawab :
6P2 = 6!/(6-2)!
= (6.5.4.3.2.1)/(4.3.2.1)
= 720/24
= 30 cara
10. Dalam berapa carakah kata “JAKARTA” dapat dipermutasikan?
Jawaban:
P7 = 7! / 1!.3!.1!.1!.1!
= 840 cara
Kombinasi
Kombinasi adalah campuran atau gabungan atau susunan dari semua atau sebagian elemen dari suatu himpunan yang tidak mementingkan urutan elemen.
Kombinasi dapat dirumuskan sebagai berikut :
Kombinasi dapat dirumuskan sebagai berikut :
n = n! /r ! ( n – r )!
Contoh soal :
1. Untuk pemilihan 4 mahasiswa menjadi pengurus himpunan mahasiswa jurusan matematika FMIPA UNM terdapat 8 mahasiswa prodi pendidikan matematika dan 6 mahasiswa prodi matematika yang memenuhi syarat untuk dipilih. Berapa banyak cara memilih pengurus bila semua anggota pengurus dari prodi yang sama ?
Jawab :
Dari prodi pendidikan matematika 8 orang, harus dipilih 4 orang. Berarti kita hitung dengan menggunakan C (8,4) = 70 cara
Sedangkan dari prodi matematika, kita dapat memilih dengan C (6,4) = 6!/2!4! = 36x5x4!/2×4! = 15 cara.
Sehingga jika yang terpilih adalah mahasiswa dari prodi yang sama, kemungkinan banyak cara memilih adalah C (8,4) + C (6,4) = 70 + 15 = 85 cara
2. Seorang mahasiswa pascasarjana mempunyai teman belajar 11 orang.Dengan berapa carakah jika 2 dari temannya adalah suami istri dan harus hadir bersama-sama.
Jika A dan B tidak hadir, maka 5 orang teman lainnya dapat diundang dengan cara (9,5).
Jadi banyak cara memilih di bagian ini adalah C (9,3) + C (9,5) = 9!/3!6! + 9!/5!4! = 84 + 126 = 210 cara.
3. Sebuah panitia terdiri atas Ketua, Wakil Ketua, Sekretaris, dan Bendahara. Berapa banyak susunan panitia yang dapat dibentuk dari 9 orang?
Dalam hal ini n = 9 dan k = 4, karena setiap posisi yaitu ketua, wakil ketua, sekretaris, dan bendahara akan dijabat oleh 1 orang maka banyak cara memilih 4 orang dari 9 orang adalah :
C (9,4) = 9! / 4! (9-4)! = 9! / 4!5! = 126 cara.
4. Seorang peternak akan membeli 3 ekor ayam dan 2 ekor kambing dari seorang pedagang yang memiliki 6 ekor ayam dan 4 ekor kambing. Dengan berapa cara peternak tersebut dapat memilih ternak-ternak yang di inginkannya?
Jawaban:
Banyak cara memilih ayam = 6C3 = 6!/3!(6-3)! = 6!/3!3! = 20 cara
Banyak cara memilih kambing = 4C2 = 4!/2!(4-2)! = (4×3×2!)/2!2! = 6 cara
Jadi, peternak tersebut memiliki pilihan sebanyak = 20×6 = 120 cara
5. 4 Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri. Jika terdapat 15 pelamar, 9 diantaranya putra. Tentukan banyaknya cara menyeleksi karyawan!
Jawab :
Pelamar putra = 9 dan pelamar putri 6 banyak cara menyeleksi :
9C5 x 6C3 = 9!/5!x(9-5)! x 6!/3!x(6-3)! = 2360
6. Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna yang dihasilkan.
Jawab :
nCx = (n!)/(x!(n-x)!)
4C3 = (4!)/(3!(4-3)!)
= 24/6 = 4 (MKB, MKH, KBH, MBH).
7. Banyak cara memilih 4 pengurus dari 6 calon, yang ada sama dengan ....
Jawab :
6C4 = 6!/4!(6-4)! = (6×5×4!)/4!2! = 15 cara
8. Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi.
Jawab :
10C2 = (10!)/(2!(10-2)!) = 45
9. Dalam sebuah ruangan terdapat 9 orang. Jika mereka saling bersalaman maka berapa banyak salaman yang akan terjadi?
Jawaban:
9C2 = 9!/2!(9-2)! = (9×8×7!)/2!7! = 36
10. Siswa di minta mengerjakan 9 dari 10 soal ulangan , tetapi soal 1-5 harus di kerjakan. Banyaknya pilihan yang dapat diambil murid adalah.
Jawaban:
5C4 = 5!/4!(5-4)! = (5×4!)/4!1! = 5
Link blog teman-teman :
http://kkpi.blogspot.com
http://ayubella.blogspot.com
http://dikdik-dick.blogspot.com
http://lettynurlatifah.blogspot.com
http://hiramaku-kingdom.blogspot.com
http://galeriku-mygaleri.blogspot.com
Jawab :
Dari prodi pendidikan matematika 8 orang, harus dipilih 4 orang. Berarti kita hitung dengan menggunakan C (8,4) = 70 cara
Sedangkan dari prodi matematika, kita dapat memilih dengan C (6,4) = 6!/2!4! = 36x5x4!/2×4! = 15 cara.
Sehingga jika yang terpilih adalah mahasiswa dari prodi yang sama, kemungkinan banyak cara memilih adalah C (8,4) + C (6,4) = 70 + 15 = 85 cara
2. Seorang mahasiswa pascasarjana mempunyai teman belajar 11 orang.Dengan berapa carakah jika 2 dari temannya adalah suami istri dan harus hadir bersama-sama.
Jika A dan B tidak hadir, maka 5 orang teman lainnya dapat diundang dengan cara (9,5).
Jadi banyak cara memilih di bagian ini adalah C (9,3) + C (9,5) = 9!/3!6! + 9!/5!4! = 84 + 126 = 210 cara.
3. Sebuah panitia terdiri atas Ketua, Wakil Ketua, Sekretaris, dan Bendahara. Berapa banyak susunan panitia yang dapat dibentuk dari 9 orang?
Dalam hal ini n = 9 dan k = 4, karena setiap posisi yaitu ketua, wakil ketua, sekretaris, dan bendahara akan dijabat oleh 1 orang maka banyak cara memilih 4 orang dari 9 orang adalah :
C (9,4) = 9! / 4! (9-4)! = 9! / 4!5! = 126 cara.
4. Seorang peternak akan membeli 3 ekor ayam dan 2 ekor kambing dari seorang pedagang yang memiliki 6 ekor ayam dan 4 ekor kambing. Dengan berapa cara peternak tersebut dapat memilih ternak-ternak yang di inginkannya?
Jawaban:
Banyak cara memilih ayam = 6C3 = 6!/3!(6-3)! = 6!/3!3! = 20 cara
Banyak cara memilih kambing = 4C2 = 4!/2!(4-2)! = (4×3×2!)/2!2! = 6 cara
Jadi, peternak tersebut memiliki pilihan sebanyak = 20×6 = 120 cara
5. 4 Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri. Jika terdapat 15 pelamar, 9 diantaranya putra. Tentukan banyaknya cara menyeleksi karyawan!
Jawab :
Pelamar putra = 9 dan pelamar putri 6 banyak cara menyeleksi :
9C5 x 6C3 = 9!/5!x(9-5)! x 6!/3!x(6-3)! = 2360
6. Suatu warna tertentu dibentuk dari campuran 3 warna yang berbeda. Jika terdapat 4 warna, yaitu Merah, Kuning, Biru dan Hijau, maka berapa kombinasi tiga jenis warna yang dihasilkan.
Jawab :
nCx = (n!)/(x!(n-x)!)
4C3 = (4!)/(3!(4-3)!)
= 24/6 = 4 (MKB, MKH, KBH, MBH).
7. Banyak cara memilih 4 pengurus dari 6 calon, yang ada sama dengan ....
Jawab :
6C4 = 6!/4!(6-4)! = (6×5×4!)/4!2! = 15 cara
8. Dalam suatu pertemuan terdapat 10 orang yang belum saling kenal. Agar mereka saling kenal maka mereka saling berjabat tangan. Berapa banyaknya jabat tangan yang terjadi.
Jawab :
10C2 = (10!)/(2!(10-2)!) = 45
9. Dalam sebuah ruangan terdapat 9 orang. Jika mereka saling bersalaman maka berapa banyak salaman yang akan terjadi?
Jawaban:
9C2 = 9!/2!(9-2)! = (9×8×7!)/2!7! = 36
10. Siswa di minta mengerjakan 9 dari 10 soal ulangan , tetapi soal 1-5 harus di kerjakan. Banyaknya pilihan yang dapat diambil murid adalah.
Jawaban:
5C4 = 5!/4!(5-4)! = (5×4!)/4!1! = 5
Link blog teman-teman :
http://kkpi.blogspot.com
http://ayubella.blogspot.com
http://dikdik-dick.blogspot.com
http://lettynurlatifah.blogspot.com
http://hiramaku-kingdom.blogspot.com
http://galeriku-mygaleri.blogspot.com
0 komentar:
Posting Komentar