Definisi: Permutasi k unsur dari n unsur dilambangkan oleh P (n, k) dan dirumuskan sebagai berikut:
P (n, k) = n!/(n-k)!, dalam hal ini k< atau = n
Contoh soal:
1. Hitunglah P (5, 2)
Jawab:
P (5, 2) = 5!/(5-2)!
= 5!/3!
= 5 x 4 x 3!/3!
= 20
2. Banyaknya bilangan yang terdiri atas 2 angka yang berbeda yang dapat disusun dari angka-angka 3, 5, dan 7?
Jawab:
Banyaknya bilangan yang terdiri atas 2 angka berbeda dan disusun dari angka-angka 3, 5, dan 7 adalah sama dengan permutasi yang terdiri atas dua
unsur yang dipilih dari 3 unsur, P (3, 2)
P (3, 2) = 3!/(3-2)!
= 3!/1!
= 3 x 2 x 1!/1!
=2x3
=6
Definisi: Jika dari n obyek terdapat p, q, r, ... obyek yang sama maka permutasi dari n obyek tersebut adalah n!/p! q! r!
Contoh soal:
Tentukan banyaknya bilangan yang terdiri dari 6 angka yang disusun dari 2 buah angka 1, 3 buah angka 2, dan 1 buah angka 3!
Jawab:
Banyaknya bilangan yang terdiri atas 6 angka yang disusun dari 2 buah angka 1, 3 buah angka 2, dan 1 buah angka 3 adalah:
6!/2! 3! 1! = 60 bilangan
Permutasi Siklis
Contoh soal:
Empat orang siswa masuk perpustakaan sekolah. Mereka membaca di meja bundar. Berapa banyak cara agar keempat siswa dapat duduk melingkar
dengan urutan yang berbeda?
Jawab:
Banyaknya cara posisi duduk 4 orang yang menghadap meja bundar adalah:
(4-1)! = 3! = 6 cara
Kombinasi
Contoh soal:
1. Hitunglah C (5, 2)
Jawab:
C (5, 2) = 5!/(5-2)!2!
= 5!/3! 2!
= 5 x 4 x 3!/3! 2!
= 5 x 4/2 x 1
= 20/2
= 10
2. Dari 3 siswa, yaitu Budi, Rendi, dan Rema akan dibentuk pasangan ganda bulu tangkis. Berapa pasangan ganda yang dapat dibentuk dari ketiga siswa
tersebut?
Jawab:
Banyaknya pasangan ganda bulu tangkis yang dapat dibentuk adalah C(3, 2)
C (3, 2) = 3!/(3-2)! 2!
= 3!/1! 2!
= 3 x 2!/1! 2!
= 3/1
=3
3. Dalam babak penyisihan suatu turnamen, 25 pecatur satu sama lain bertanding satu kali. Banyaknya pertandingan yang terjadi adalah...
Jawab:
Dalam babak penyisihan, 25 pecatur satu sama lain bertanding satu kali. Untuk menentukan banyaknya pertandingan yang terjadi digunakan kombinasi,
karena tidak melihat urutannya lagi.
C (25, 2) = 25!/(25-2)! 2!
= 25!/23! 2!
= 25 x 24 x 23!/23! 2!
= 25 x 24/ 2 x 1
= 600/2
= 300
Nah, mungkin hanya sampai situ saja ya Zuwaily menjelaskan permutasi dan kombinasi. Moga dapat bermanfaat. Dan sebagai latihan, ada beberapa
soal buat sobat:
1. Permutasi
Permutasi Biasa
Permutasi ini merupakan penyusunan kumpulan angka/objek dalam berbagai urutan-urutan yang berbeda tanpa
ada pengulangan. Dalam permutasi urutan diperhatikan (tidak boleh ditukar-tempat).
Rumus Permutasi
Syarat :
r <= n (n harus lebih kecil atau sama dengan r)
Notasi :
Pr = P nr = P(n,r) = Lihat rumus di kanan-atas :D
Contoh soal :
1. Sebuah dalam tim olahraga ada 10 orang siswa yang dicalonkan untuk menjadi pemain. Namun hanya 5
orang boleh menjadi pemain utama. Tentukan banyak cara yang bisa dipakai untuk memilih para pemain utama
tersebut?
Diketahui :
Permutasi P (10,5) atau bisa juga 10P5 , n =10 dan r =5 , Maka :
Jawab : P(10,5) = n! / (n - r)!
=
10!
(10 - 5) !
= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
5!
= 10 x 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
5 x 4 x 3 x 2 x 1
= ... ? ,tinggal dikalikan :D
Ingat Faktorial dari n bilangan adalah deret perkalian bilangan sebelumnya dan bilangan itu.
5! = 5 x 4 x 3 x 2 x 1
Permutasi Siklik
Permutasi siklis adalah permutasi yang dibuat dengan menyusun unsur secara melingkar menurut arah putaran
tertentu. sangat umum Soalnya biasanya tentang sususan orang di meja makan, meja rapat dsb.
Rumus nya sederhana : (n-1)! , dimana n adalah jumlah object/orang yang ada
contoh : 5 orang direktur duduk disebuah meja berbentuk lingkaran untuk rapat. Ada berapa cara
untuk menyusun kursi para direktur tersebut?
Jawab :
(5-1)! = 4! = 4 x 3 x 2 x 1 = 24
Sekian pembahasan Permutasi. Artikel selanjut nya kita akan membahasaKombinasi dan Peluang
Tags : #matematika #soal #permutasi
Catatan
Catatan
1 komentar:
1) PERMUTASI
Kata Kunci : "Susunannya ditentukan".
Contoh : Dari 10 orang akan dipilih "Ketua, Wakil, Sekretaris dan Bendahara".
Dari 7 orang akan dipilih "Pewawancara, Penulis, Kameraman".
Rumus :
Contoh soal : Pengurus organisasi membutuhkan Ketua, Wakil, Sekretaris dan Bendahara yang dipilih dari
adalah :
Jawab
:
2) Kombinasi
Kata Kunci : "Susunanya Tidak Ditentukan".
Contoh : Dari 10 orang akan dipilih tim inti bola Voli. (Tidak ditentukan siapa kapten dan yang lainnya)
Rumus
Contoh Soal : Dari 10 orang akan dipilih 5 pengurus kelas, tentukan jumlah susunannya !
Jawab :
3. Buktikan mengapa 0! = 1 ?
Penyelesaian:
Seperti yang kita tahu, misalnya:
4! = 4x3x2x1
6! = 6x5x4x3x2x1
1! = 1.
Dengan beberapa contoh ini dapat disimpulkan bahwa:
n! = n x (n 1)!
Kemudian kita dapat bagi setiap sisi dengan n.
n!/n = [n x (n 1)!]/n
n!/n = (n 1)!
Nah kemudian coba subtitusi nilai n = 1. Maka:
n!/n = (n 1)!
1!/1 = (1 1)!
1 = 0!
0! = 1
> terbukti.
Halo semuanya pecinta matematika, selamat datang di blog saya, saya akan sedikit berbagi tentang cara menyelesaikan soal-soal peluang dan saya juga akan memberikan
pembahasannya silahkan disimak baik- baik :
A. Kombinasi
1. Dalam babak penyisihan turnamen, sejumlah 25 pencatur akan bertanding satu kali. Maka banyaknya
pertandingan yang terjadi adalah.....
Jawab : Dalam menyelesaikan soal ini, karena terdapat 25 pencatur yang saling berhadapan maka setiap
pasang ada 2 orang, selain itu pencatur boleh acak maka kita selesaikan dengan 5C2= 5!/2!(3!)
= 300 pertandingan
2. Tujuh siswa kelas III dan kelas II akan membentuk suatu tim delegasi. Tim delegasi tersebut terdiri dari 5
orang. Jika setiap kelas akan diwakili oleh 2 orang, maka berapakah cara membentuk delegasi ?
Jawab : Kemungkinan membentuk anggota delegasi = (2 siswa kelas III dan 3 siswa kelas II atau 3
siswa kelas III dan 2 siswa kelas II maka banyak cara=
( 7C2 . 7C3 )+ (7C3.7C2)= 21(35) + 35(21)= 1470 cara.
3. Dari 10 orang finalis kecantikan akan dipilih secara acak 3 terbaik, maka banyak cara pemilihan tersebut
adalah .......
Jawab : Dari soal akan dipilih 3 orang dari 10 orang yang disediakan, jadi banyaknya cara memilih
adalah 10C3= 10!/ 3!(10-3)! = 120 cara
4. Seorang murid disuruh mengerjakan 8 soal dari 10 soal yang disediakan. Tetapi nomor 1- 5 wajib
dikerjakan. Nah berapa pilihan yang dapat diambil oleh siswa tersebut?
Jawab : Berdasarkan soal, siswa tersebut wajib mengerjakan 5 soal sehingga hanya tersisa 3 soal dari
soal keseluruhan jadi banyak cara mengerjakan adalah 5C3 = 5!/ 3!(5-3)!= 10 pilihan
5. Lima orang suami istri sedang pergi ke pesta pernikahan dengan menumpang 2 angkot dengan kapasitas
masing- masing 6 orang. Jika setiap pasangan harus naik pada mobil yang sama, maka banyaknya cara
posisi penumpang tersebut adalah............
Jawab : Kemungkinan posisi pada 2 pasang suami istri mobil pertama kemudian 3 pasang suami- istri
mobil kedua. Maka banyaknya cara ialah 5C2 + 5C3= 10+10=20 cara.
B. Permutasi
1. Jika suatu gedung mempunyai sebanyak 5 pintu masuk, maka berapa cara jika tiga orang anak akan
memasuki gedung itu dengan pintu masuk berlainan ?
Jawab : Banyaknya cara mereka masuk adalah 5P3= 5!/ (5-3)! = 60 cara.
2. Dalam suatu ruang tunggu terdapat tersedia 3 kursi, sedangkan terdapat 20 orang. Maka banyaknya
cara agar bisa duduk berdampingan adalah .....
Jawab : 20P3= 20!/(20-3)! = (20X19X18) = 6840 cara.
3. Banyaknya bilangan ganjil yang terdiri dari 3 angka yang dapat disusun dari angka- angka 2,3,4,5,6,7
tanpa ada angka berulang adalah sebanyak.......
Jawab : 5P2 + 5P2 = 20 + 20 =40 cara.
4. Banyaknya susunan kata yang diperoleh dari kata "Dinding" adalah ...
Jawab : Dari soal banyaknya unsur ada 7 sedangkan yang unsur yang sama adalah 2 D, 2 i, 2n
Banyaknya susunan kata adalah 7P(2!, 2!, 2!)= 7!/2!.2!.2!= 630 cara
5. Dari 5 orang akan dipilih menjadi 3 kandidat yaitu ketua, wakil, sekretaris. Berapa cara untuk memilih
susunan kandidat?
Jawab : 5P3= 5!/ (5-3)!= 60 cara
PERMUTASI
1). Lima putra dan tiga putri duduk berderet pada 8 kursi kosong sesuai dengan 8 lembar karcis bioskop yang mereka miliki. Berapa banyak cara untuk duduk yang diperoleh
dengan
urutan
Putra
Putra
dan
dan
putri
berbeda
putri
masing-masing
dapat
mengelompok
sehingga
jika
duduk
hanya
sepasang
di
putra
dan
:
sembarang
putri
yang
dapat
kursi?
duduk
berdampingan?
Jawaban
Terdapat 8 orang yang menempati 8 kursi dimana perbedaan urutan duduk memberikan hasil yang berbeda. Ini adalah masalah permutasi 8 unsur dari 8 unsur atau P(8, 8)
diberikan
oleh
P(8,
8)
8!
40.320
5 orang putra duduk pada 5 kursi tertentu dan pertukaran duduk hanya boleh pada ke 5 kursi tersebut, sehingga banyaknya cara duduk putra adalah P(5, 5). Demikian juga 3
putri duduk pada tiga kursi tertentu dan pertukaran duduk diatara mereka hanya boleh pada ke 3 kursi ini, sehingga banyaknya cara untuk duduk putri adalah P(3, 3). Dengan
demikian, banyak cara duduk 5 putra dan 3 putri yang masing-masing mengelompok adalah P(5, 5) x P(3, 3) = 5! X 3! = 720
2).
Jika
huruf-huruf
Berapa
cara
pada
kata
yang
BOROBUDUR
berbeda
dipertukarkan,
untuk
berapa
banyak
hasil
kali
menuliskan
susunan
huruf
a4b2c2
berbeda
yang
tanpa
dapat
diperoleh?
menggunakan
eksponen?
Jawaban
Pada kata BOROBUDUR terdapat 9 huruf dengan huruf B diulang 2 kali, huruf O diulang 2 kali, huruf R diulang 2 kali, dan huruf U diulang 2 kali. Banyaknya susunan huruf berbeda
yang diperoleh diberikan oleh rumus berikut:
3). Sebuah keluarga terdiri atas 5 orang. Mereka akan duduk mengelilingi sebuah meja bundar untuk makan bersama. Berapa banyaknya cara agar mereka dapat duduk
mengelilingi
meja
makan
tersebut
dengan
urutan
yang
berbeda?
Jawaban
Banyaknya
cara
agar
orang
dapat
duduk
mengelilingi
meja
makan
sama
dengan
banyak
permutasi
siklis
elemen,
yaitu
(5 -1)! = 4! = 4 x 3 x 2 x 1 = 24
4). 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
Maka
duduk
dikursi
tertentu
banyaknya
maka
tinggal
cara
orang
dengan
duduk
kursi
kosong.
ada
5).
Ada
berapa
cara
orang
yang
duduk
mengelilingi
meja
dapat
menempati
ketujuh
tempat
duduk
denganurutan
yang
berlainan?
Jawab:
Banyaknya cara duduk ada (7 1) ! = 6 ! 6 . 5 . 4. 3 . 2 . 1 = 720 cara.
KOMBINASI
1). Seorang pemuda akan mempersembahkan serangkaian bunga dua warna dari lima warna bunga yang terdapat di tamannya. Berapa macam rangkaian bunga yang dapat
dibuat
pemuda
tersebut?
Jawaban :
Apakah sama antara rangkaian bunga {Merah, Kuning} dengan rangkaian bunga {Kuning, Merah} ? Kasus tersebut dinamakan kombinasi dua unsur dari lima unsur yang tersedia
dan
dilambangkan
Permutasi
Membuat
unsur
rangkaian
dari
bunga
yang
dengan
unsur
memiliki
memperhatikan
ditulis
2
yang
unsur
merupakan
dari
dua
unsur
urutan
kejadian
yang
berikut
tersedia
dengan
terdapat
:
tidak
cara
Menyusun elemen-elemen himpunan bagian dalam urutan yang berbeda yaitu {MK, KM}, {MB, BM}, {MH, HM}, {MP, PM}, {KB, BK}, {KH, HK}, {KP, PK}, {BH, HB}, {BP, PB},
dan
{HP,
PH}
terdapat
dua
cara
penyusunan
atau
2!
cara
Kejadian gabungan 1 diikuti oleh 2 adalah permutasi 2 unsur dari 5 unsur atau P(5, 2) =
Sehingga banyaknya kombinasi r elemen dari n elemen dengan 0 < r < n, diberi notasi adalah
2).
Tentukan
nilai
dari:
a)
12C4
b) 10C3
Jawaban
a) 12C4
12!
12!
12C4
12
_________________
11
=
________
10
=
______________________
8!
12.11.10.9
___________________
495
b) 10C3
10!
10!
10C3
10
_______________
__________
_________________
7!
10.9.8
=____________
120
3). 8 anak pada suatu acara saling berjabat tangan satu sama lain. Tentukan banyaknya jabat tangan yang terjadi!
Jawaban
Kombinasi
dengan
8!
8
8!
C
dan
_____________
__________
.
_______________
6
=
28
!
jabat
tangan
(8 2)! 2! 6! 2! 6! 2.1
4). Untuk mengikuti suatu perlombaan sekolah akan memilih 3 orang siswa dari 12 anak bersedia untuk ikut dalam perlombaan. Tentukan banyaknya kombinasi anak yang
diperoleh sekolah dari ke 12 anak tersebut!
Jawaban
Kombinasi 3 dari 12
12!
12C3
12
=
____________
!
=
12.11.10.
___________
9
________________
!
=
_______________
5). 6 orang siswa terpilih untuk mengikuti perlombaan tenis meja ganda. Tentukan banyaknya cara penyusunan pasangan pemain dari keenam siswa tersebut!
12.11.10
=
220
Jawaban
Kombinasi 2 dari 6 :
6!
6!
6.5.4
3). 8 anak pada suatu acara saling berjabat tangan satu sama lain. Tentukan banyaknya jabat tangan yang terjadi!
Jawaban :
Kombinasi dengan n = 8 dan r = 2
8!
8!
8.7.6!
8 C 3 = _____________ = __________ = _______________ = 28 jabat tangan
(8 2)! 2!
6! 2!
6! 2.1
4). Untuk mengikuti suatu perlombaan sekolah akan memilih 3 orang siswa dari 12 anak bersedia untuk ikut dalam perlombaan. Tentukan banyaknya kombinasi anak yang
diperoleh sekolah dari ke 12 anak tersebut!
Jawaban :
Kombinasi 3 dari 12
12!
12 !
12.11.10. 9 !
12.11.10
12C3 = ____________ = ___________ = ________________ = _______________ = 220
(12 3)! 3!
9! 3!
9 ! 3!
3.2.1
5). 6 orang siswa terpilih untuk mengikuti perlombaan tenis meja ganda. Tentukan banyaknya cara penyusunan pasangan pemain dari keenam siswa tersebut!
Jawaban :
Kombinasi 2 dari 6 :
6!
6!
6.5.4 !
6C2 = ___________ = ________ = ___________ = 15 cara pemasangan
(6 -2)! 2! 4! 2!
4! 2.1
Diposkan oleh Tiar Nugraha di 02.58
1. Panitia sekolah berencana membuat nomor ujian yang terdiri dari empat angka dimana angka-angka yang akan digunakan hanya 1, 2, 3, 4 dan 5. Panitia
memutuskan bahwa tidak boleh ada angka yang terulang dalam nomor ujian tersebut. Dan kemudian disepakati pula bahwa nomor ujian tidak boleh diawali
dengan angka 1. Maka banyaknya nomor ujian yang berhasil dibuat adalah
Penyelesaian:
2. Dari angka 1, 2, 3, 4, 5, 6 dan 7 dibentuk bilangan dari tiga angka berlainan. Tentukan banyaknya bilangan yang merupakan kelipatan 3 ?
Penyelesaian:
Bilangan kelipatan tiga dari susunan beberapa angka dapat diidentifikasi ketika susunan angka itu dijumlahkan, hasilnya adalah kelipatan tiga.
Penyelesaian:
4. Nilai n dari nP5 = 10 nP4 adalah
Penyelesaian:
Lihat Pula:
1)
PERMUTASI
Ada berapa cara bila 4 orang remaja (w,x, y, z) menempati tempat duduk yang akan disusun dalam suatu
susunan yang teratur?
Jawaban:
4P4 = 4!
= 4 x 3 2 1
= 24 cara
2)
Menjelang Pergantian kepengurusan BEM STMIK Tasikmalaya 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
pasang calon yang dapat duduk sebagai panitia inti tersebut?
Jawaban:
6P2 = 6!/(6-2)!
= (6.5.4.3.2.1)/(4.3.2.1)
= 720/24
= 30 cara
3)
Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan duduk mengelilingi sebuah
meja, ada berapa carakah kelima mahasiswa tersebut dapat diatur pada sekeliling meja tersebut?
Jawaban:
P5 = (10-1)!
= 9.8.7.6.5.4.3.2.1
= 362880 cara
Peluang lulusan PNJ dapat bekerja pada suatu perusahaan adalah 0,75. Jika seorang lulusan PNJ mendaftarkan
pada 24 perusahaan, maka berapakah dia dapat diterima oleh perusahaan?
Jawaban:
Frekuensi harapan kejadian A adalah Fh(A) = n P(A)
Diketahui P(A) = 0,75 dan n = 24. Maka:
Terdapat tiga orang (X, Y dan Z) yang akan duduk bersama di sebuah bangku. Ada berapa urutan yang dapat
terjadi ?
Jawaban:
nPx = n!
3P3 = 3!
= 1 x 2 x 3
= 6 cara (XYZ, XZY, YXZ, YZX, ZXY, ZYX).
7)
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 ?
Jawaban:
nPx = (n!)/(n-x)!
4P2 = (4!)/(4-2)!
= 12 cara (AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC) .
8)
Berapa banyaknya permutasi dari cara duduk yang dapat terjadi jika 8 orang disediakan 4 kursi, sedangkan
salah seorang dari padanya selalu duduk dikursi tertentu.
Jawaban:
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
9)
Ada berapa cara 5 gelas warna yang mengitari meja kecil, dapat menempati kelima tempat dengan urutan
yang berlainan?
Jawaban:
Banyaknya cara duduk ada (5 1) ! = 4 ! 4. 3 . 2 . 1 = 24 cara.
19) 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)! = (432!)/2!2! = 6 cara
Jadi, peternak tersebut memiliki pilihan sebanyak = 206 = 120 cara
20) Sebuah perusahaan membutuhkan karyawan yg terdiri dari 5 putra dan 3 putri. Jika terdapat 15 pelamar, 9
diantaranya putra. Tentukan banyaknya cara menyeleksi karyawan!
Jawaban:
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