Soal-Soal Matematika/Permutasi dan kombinasi

Pemodelan faktorial

beberapa contoh sebagai berikut:

1. faktorial

• 0! = 1
• 1! = 1
• 2! = 2 x (2-1) = 2 x 1 = 1
• 3! = 3 x (3-1) x (3-2) = 3 x 2 x 1 = 6
• 4! = 4 x (4-1) x (4-2) x (4-3) = 4 x 3 x 2 x 1 = 24
• n! = $\prod _{i=1}^{n}i=nH(n-1)=1\cdot 2\cdot \cdots n.$

1. faktorial ganda

• 2!! = 2
• 3!! = 3 x (3-2) = 3 x 1 = 3
• 4!! = 4 x (4-2) = 4 x 2 = 8
• 5!! = 5 x (5-2) x (5-4) = 5 x 3 x 1 = 15
• 6!! = 6 x (6-2) x (6-4) = 6 x 4 x 2 = 48
• n!! = n x (n-2) x (n-4) x (n-6) dst…

1. faktorial tiga

• 3!!! = 3 = 3
• 4!!! = 4 x (4-3) = 4 x 1 = 4
• 5!!! = 5 x (5-3) = 5 x 2 = 10
• 6!!! = 6 x (6-3) = 6 x 3 = 18
• 7!!! = 7 x (7-3) x (7-6) = 7 x 4 x 1 = 28
• 8!!! = 8 x (8-3) x (8-6) = 8 x 5 x 2 = 80
• n!!! = n x (n-3) x (n-6) x (n-9) dst…

1. bagian faktorial
2. !0 = 0! (1) = 1

• !1= 1! $(1-{\frac {1}{1!}})$ = 0
• !2 = 2! $(1-{\frac {1}{1!}}+{\frac {1}{2!}})$ = 1
• !3 = 3! $(1-{\frac {1}{1!}}+{\frac {1}{2!}}-{\frac {1}{3!}})$ = 2
• !4 = 4! $(1-{\frac {1}{1!}}+{\frac {1}{2!}}-{\frac {1}{3!}}+{\frac {1}{4!}})$ = 9
• !n = n! $(1-{\frac {1}{1!}}+{\frac {1}{2!}}-\cdot \pm {\frac {1}{n!}})$

1. ? faktorial

• 1$ = 1! = 1
• 2$ = 2!^2! = 4
• 3$ = 3!^3!3!3!3!3! =
• n$ = $n!^{n!}=$ (banyaknya hasil faktorial dari n!)

1. lebih faktorial

• S(1) = 1! = 1
• S(2) = 2! x 1! = 2
• S(3) = 3! x 2! x 1! = 12
• S(4) = 4! x 3! x 2! x 1! = 288
• S(n) = $\prod _{i=1}^{n}i!=i!H(n-1)=1!\cdot 2!\cdot \cdots n!=1!\cdot 2!\cdot \cdots n!.$

1. paling faktorial

• H(1) = 1¹ = 1
• H(2) = 2² x 1¹ = 4
• H(3) = 3³ x 2² x 1¹ = 108
• H(n) = $\prod _{i=1}^{n}i^{i}=n^{n}H(n-1)=1^{1}\cdot 2^{2}\cdot \cdots n^{n}.$

1. primorial

• 2# = 2
• 3# = 2 x 3 = 5
• 5# = 2 x 3 x 5 = 30
• 7# = 2 x 3 x 5 x 7 = 210
• n# = 2 x 3 x 5 x …. x n (n adalah bilangan prima)

Permutasi

berulangan

rumus: $P_{r}^{n}=n^{r}$

contoh soal

1. Berapa banyak cara terambilnya 3 huruf yang terdiri dari A, B, C dan D??

Jawaban

$${\begin{aligned}P_{3}^{4}=4^{3}=64{\text{ cara}}\\\end{aligned}}$$

1. Ada lima kotak kosong yang tersedia. Kelima kotak kosong itu harus diisi (tidak boleh ada yang kosong). Kelima kotak kosong itu hanya boleh diisi dengan angka 1,2,3,4,5. Ada berapa banyak cara untuk mengisi kotak kosong?

Jawaban

$${\begin{aligned}5\cdot 4\cdot 3\cdot 2\cdot 1=120{\text{ cara}}\\\end{aligned}}$$

1. Angka-angka terdiri atas 0, 9, 8, 7, 6, 5.

• Ada berapa banyak cara enam angka yang berbeda tersusun?
• Ada berapa banyak cara tiga angka yang berbeda tersusun?
• Ada berapa banyak cara yang lebih dari 780?

Jawaban

$${\begin{aligned}*6\cdot 5\cdot 4\cdot 3\cdot 2\cdot 1&=720{\text{ cara}}\\*6\cdot 5\cdot 4&=120{\text{ cara}}\\*1\cdot 1\cdot 5+1\cdot 1\cdot 1\cdot 6+2\cdot 6\cdot 6&=5+6+72=83{\text{ cara}}\\\end{aligned}}$$

tanpa berulangan

rumus: $P_{r}^{n}={\frac {n!}{(n-r)!}}$

contoh soal

1. Di dalam kelas mengadakan pemilihan ketua, wakil ketua dan sekretaris dimana kelas terdiri dari 10 murid. Ada berapa banyak carakah jabatan tersebut dipilih?

Jawaban

$${\begin{aligned}P_{3}^{10}={\frac {10!}{(10-3)!}}={\frac {10!}{7!}}={\frac {10\cdot 9\cdot 8\cdot 7!}{7!}}=720{\text{ cara}}\\\end{aligned}}$$

Kombinasi

berulangan

rumus: $C_{r}^{n}={\frac {(n+r-1)!}{r!(n-1)!}}$

contoh soal

1. Kamu pergi ke sebuah toko donat. Toko donat itu menyediakan 10 jenis donat berbeda. Berapa banyak cara jika kamu ingin membeli tiga donat?

Jawaban

$${\begin{aligned}C_{3}^{10}={\frac {(10+3-1)!}{3!(10-1)!}}={\frac {12!}{3!9!}}{\frac {12\cdot 11\cdot 10\cdot 9!}{3!9!}}=220{\text{ cara}}\\\end{aligned}}$$

tanpa berulangan

rumus: $C_{r}^{n}={\frac {n!}{r!(n-r)!}}$

contoh soal

1. Kamu mempunyai 5 pensil warna dengan warna yang berbeda yaitu; merah, kuning, hijau, biru dan ungu. Kamu ingin membawanya ke sekolah. Tapi kamu hanya boleh membawa dua pensil warna. Ada berapa banyak cara untuk mengkombinasikan pensil warna yang ada?

Jawaban

$${\begin{aligned}C_{2}^{5}={\frac {5!}{2!(5-2)!}}={\frac {5!}{2!3!}}{\frac {5\cdot 4\cdot 3!}{2!3!}}=10{\text{ cara}}\\\end{aligned}}$$

Jenis-jenis permutasi

jenis-jenis permutasi yaitu

• Permutasi-k dari n benda

$P_{k}^{n}={\frac {n!}{(n-k)!}}$

• permutasi identik

$P_{k1,k2,\dots ,kt}^{n}={\frac {n!}{k1!k2!\dots kt!}}$

contoh soal

1. Berapa banyak kata yang terbentuk dari kata “KAKAO"?

Jawaban

$${\begin{aligned}{\frac {5!}{2!2!}}={\frac {5\cdot 4\cdot 3\cdot 2!}{2!2!}}=30{\text{ cara}}\\\end{aligned}}$$

1. Ada tiga warna bendera yaitu 4 buah merah, 2 putih dan 5 biru. Berapa banyak cara jika:

• Bebas
• 2 bendera putih harus ditengah

Jawaban

$${\begin{aligned}*{\frac {11!}{{4!}{2!}{5!}}}&=6,930{\text{ cara}}\\*{\frac {{2!}{9!}}{{4!}{2!}{5!}}}&=126{\text{ cara}}\\\end{aligned}}$$

• permutasi elemen

$P_{n}^{n}=n!$

1. Ada berapa cara bila 6 orang remaja menempati tempat duduk yang akan disusun dalam suatu susunan yang teratur (sejajar) jika:

• Posisi bebas
• Dua orang harus berdampingan
• Hanya dua orang diundang

Jawaban

$${\begin{aligned}*6!&=720{\text{ cara}}\\*2!\cdot ((6-2)+1)!&=2!\cdot (4+1)!=2\cdot 5!=240{\text{ cara}}\\*P_{2}^{6}={\frac {6!}{(6-2)!}}&={\frac {6!}{4!}}={\frac {6\cdot 5\cdot 4!}{4!}}=30{\text{ cara}}\\\end{aligned}}$$

1. Ada 4 pria dan 4 wanita sedang berdiri. Ada berapa cara jika:

• Bebas
• Hanya pria berdampingan
• Pria dan wanita harus berdampingan
• Pria dan wanita harus selang seling

Jawaban

$${\begin{aligned}*8!&=40,320{\text{ cara}}\\*4!\cdot ((8-4)+1)!&=4!\cdot (4+1)!=2,880{\text{ cara}}\\*4!\cdot 4!\cdot (0+2)!&=1,152{\text{ cara}}\\*4!\cdot 4!\cdot 2&=1,152{\text{ cara}}\\\end{aligned}}$$

1. Ada 4 pria dan 3 wanita sedang berdiri. Ada berapa cara jika:

• Bebas
• Hanya pria berdampingan

Jawaban

$${\begin{aligned}*7!&=5,040{\text{ cara}}\\*4!\cdot ((7-4)+1)!&=4!\cdot (3+1)!=48{\text{ cara}}\\\end{aligned}}$$

1. Ada berapa cara 100 orang bersalaman sebanyak satu kali?

Jawaban

$${\begin{aligned}*C_{2}^{100}={\frac {100!}{2!\times (100-2)!}}&={\frac {100!}{2!\times 98!}}\\&={\frac {100\times 99\times 98!}{2\times 1\times 98!}}\\&={\frac {100\times 99}{2}}\\&=50\times 99\\&=4,950{\text{ cara}}\\\end{aligned}}$$

atau

• ${\frac {100\times (100-1)}{2}}=4,950{\text{ cara}}$

1. Saya memiliki 5 buku kimia, 3 buku matematika, dan 2 buku fisika yang masing-masing buku berbeda satu sama lain. Buku-buku tersebut akan saya susun dalam sebuah rak buku. Berapa banyak cara penyusunan yang mungkin saya lakukan jika:

• Bebas
• Hanya kimia berkelompok
• Semua berkelompok masing-masing

Jawaban

$${\begin{aligned}*10!&=3,628,800{\text{ cara}}\\*5!\cdot ((3+2)+1)!&=86,400{\text{ cara}}\\*5!\cdot 3!\cdot 2!\cdot (0+3)!&=8,640{\text{ cara}}\\\end{aligned}}$$

• permutasi siklis

$P=(n-1)!$

contoh soal

1. Sekelompok mahasiswa yang terdiri dari 10 orang akan mengadakan rapat dan duduk mengelilingi sebuah meja, ada berapa carakah sepuluh mahasiswa tersebut dapat diatur pada sekeliling meja (melingkar) tersebut jika:

• Posisi bebas
• Dua orang harus berdampingan
• Hanya dua orang diundang

Jawaban

$${\begin{aligned}*(10-1)!&=362,880{\text{ cara}}\\*2!\cdot (((10-2)-1)+1)!&=2!\cdot ((8-1)+1)!=80,640{\text{ cara}}\\*P_{2}^{(10-1)}=P_{2}^{9}&={\frac {9!}{(9-2)!}}={\frac {9!}{7!}}={\frac {9\cdot 8\cdot 7!}{7!}}=72{\text{ cara}}\\\end{aligned}}$$