permutasi

PERMUTASI

Dalam suatu kelas,terdapat 4 orang yang akan dipilih 3 orang untuk menjadi ketua, sekretaris, dan bendahara. Banyak cara untuk memilih 3 orang tersebut dapat dijelaskan sebagai berikut. Misal, keempat orang kandidat itu adalah A, B, C, dan D. Posisi ketua dapat dipilih dengan 4 cara, posisi sekretaris dapat dipilih dengan 3 cara, dan posisi bendahara dapat dipilih dengan 2 cara. Jadi banyak cara yang dilakukan untuk memilih 3 orang pengurus kelas dari 4 orang kandidat adalah 4 × 3 × 2 = 24 cara. Uraian tersebut akan lebih jelas apabila Anda mengamati skema berikut.
Ingatlah :


Urutan ABC C berbeda dengan urutan ACB. Dalam urutan ABC, sekretaris adalah B. Dalam urutan ACB, sekretaris adalah C.

Dari skema tersebut diperoleh 24 susunan 3 unsur, yaitu :

ABC 
ABD
ACB
ACD
ADB
ADC
BAC 
BAD
BCA
BCD
BDA
BCD
CAB 
CAD
CBA
CBD
CDA
CDB
DAB 
DAC
DBA
DBC
DCA
DCB

Tampak susunan 3 unsur tersebut memperhatikan urutannya. ABC adalah suatu permutasi, ACB juga suatu permutasi dan keduanya berbeda. Urutan pada 24 susunan itu berlainan. Susunan yang memperhatikan urutannya disebut permutasi. Dari uraian tersebut dapatkah Anda menduga pengertian permutasi? Cobalah nyatakan pengertian permutasi dengan kata-kata Anda sendiri. Konsep yang telah Anda pelajari tersebut memperjelas definisi berikut.

Definisi 1 :
Permutasi adalah urutan yang mungkin dari sejumlah unsur yang berbeda tanpa adanya pengulangan.
Banyaknya permutasi 3 unsur yang diambil dari 4 unsur adalah :
4 × 3 × 2 = 24.

Banyaknya permutasi 3 unsur yang diambil dari 4 unsur dapat ditulis :

Permutasi r unsur yang diambil dari n unsur dapat dipelajari melalui Tabel 1.

Tabel 1. Permutasi r unsur yang diambil dari n unsur


Tempat ke-
1
2
3
...
r
...
Banyak Cara
n
n(n – 1)
n(n – 1) (n – 2)
...
n(n – 1) (n – 2)...(n – (r – 1))
...

Dari tabel tersebut, banyak permutasi r unsur yang diambil dari n unsur, dinotasikan P(n, r) adalah :

P(n, r) = n (n – 1) (n – 2) … (n – (r – 1))

Untuk r = 1, maka :

P(n, 1) = n
Untuk r = 2, maka P(n, 2) :
notasi p(n,k) dapat ditulis dengan
Untuk r = 3 maka P(n, 3) :

permutasi 3 unsur yang diambil dari n unsur
Untuk r = k, diperoleh P(n, k) :
permutasi k unsur yang diambil dari n unsur
Untuk r = n, diperoleh :


P(n, n) = n (n – 1)(n – 2)…(n – (r – 1))(n – r)…(3)(2)(1) = n!

Banyak permutasi n unsur apabila disusun dalam k unsur adalah :
Untuk r = n, diperoleh :

 

Komentar

Posting Komentar

Postingan populer dari blog ini

contoh soal trigonometri

Gambar
Soal No. 1 Nyatakan sudut-sudut berikut dalam satuan derajad: a)  1 / 2  π rad b)  3 / 4  π rad c)  5 / 6  π rad Pembahasan Konversi: 1 π radian = 180° Jadi: a)  1 / 2  π rad b)  3 / 4  π rad c)  5 / 6  π rad Soal No. 2 Nyatakan sudut-sudut berikut dalam satuan radian (rad): a) 270° b) 330° Pembahasan Konversi: 1 π radian = 180° Jadi: a) 270° b) 330° Soal No. 3 Diberikan sebuah segitiga siku-siku seperti gambar berikut ini. Tentukan: a) panjang AC b) sin θ c) cos θ d) tan θ e) cosec θ f) sec θ d) cotan θ Pembahasan a) panjang AC Dengan phytagoras diperoleh panjang AC b) sin θ c) cos θ d) tan θ e) cosec θ f) sec θ g) cotan θ Soal No. 4 Sebuah segitiga siku-siku. Diketahui nilai dari sin β =  2 / 3 . Tentukan nilai dari : a) cos β b) tan β Pembahasan sin β =  2 / 3  artinya perbandingan panjang sisi depan dengan sisi miringnya adalah 2 : 3 Gunakan phytagoras untuk menghitung panjang sisi yang ketig...
Baca selengkapnya

contoh soal induksi matematika

  Soal Nomor 1 Buktikan dengan  induksi  matematika bahwa P n : 1 + 2 + 3 + ⋯ + n = n ( n + 1 ) 2 P n : 1 + 2 + 3 + ⋯ + n = n ( n + 1 ) 2 bernilai benar untuk setiap  n n   bilangan asli . soal nomor 2 soalSoal Nomor 2 Buktikan bahwa  2 + 4 + 6 + ⋯ + 2 n = n 2 + n 2 + 4 + 6 + ⋯ + 2 n = n 2 + n untuk  n n   bilangan asli Soal Nomor 3 Buktikan dengan  induksi  matematika bahwa P n : 1 2 + 2 2 + 3 2 + ⋯ + n 2 = n ( n + 1 ) ( 2 n + 1 ) 6 P n : 1 2 + 2 2 + 3 2 + ⋯ + n 2 = n ( n + 1 ) ( 2 n + 1 ) 6 bernilai benar untuk semua  n n   bilangan asli . Soal Nomor 4 Buktikan dengan  induksi  matematika bahwa P n : 1 + 3 + 5 + ⋯ + ( 2 n − 1 ) = n 2 P n : 1 + 3 + 5 + ⋯ + ( 2 n − 1 ) = n 2 bernilai benar untuk setiap  n n   bilangan asli . Soal Nomor 5 Buktikan dengan  induksi  matematika bahwa P n : 1.2 + 2.3 + 3.4 + ⋯ + n ( n + 1 ) = n ( n + 1 ) ( n + 2 ) 3 P n : 1.2 + 2.3 + 3.4 + ⋯ + n ( n +...
Baca selengkapnya

suku banyak

Gambar
Suku Banyak Suku banyak  atau polinominal merupakan pernyataan  matematika  yang melibatkan penjumlahan perkalian pangkat dalam satu atau lebih variable dengan koefisien. Bisa dibilang polinominal merupakan bentuk aljabar dengan pangkat peubah bilangan bulat positif. Suku banyak dalam x berderajat n mempunyai bentuk umum: §  dan   adalah konstanta real §     koefisien   koefisien   koefisien   dan seterusnya §      disebut suku tetap §   n bilangan cacah yang menyatakan derajat suku banyak Nilai Suku Banyak Suku banyak dalam x berderajat n dapat ditulis dalam bentuk  fungsi  sebagai berikut: Nilai   untuk   adalah  . Nilainya dapat ditentukan dengan dua strategi, yaitu: Substitusi Misalkan nilai   untuk   dengan   dapat ditentukan dengan mensubstitusi menjadi:
Baca selengkapnya