KAIDAH PENCACAHAN (2)

Permutasi
Kombinasi

Nur Putri Inayati Lestari - 2021

 FAKTORIAL

 Faktorial dari bilangan bulat positif yang dilambangkan dengan adalah perkalian dari semua bilangan
bulat positif yang kurang dari atau sama dengan .

𝒏
  !=𝒏 × ( 𝒏 −𝟏 ) × ( 𝒏− 𝟐 ) × … ×𝟑 ×𝟐 ×𝟏 𝟎 !=𝟏
 

Contoh:
3  !=3 ×2 ×1=6   15!   15 ×14 ×13 !   15 ×14 ×13 !
¿ ¿
5  !=5 ×4 × 3 ×2 ×1=120 14 ! +13 ! 14 × 13 !+13 ! 13! (14+1)
  15 ×14
7  !=7 ×6 × 5× 4 × 3× 2× 1=5.040 ¿
15
 8! 8 ×7 ×6 × 5!
= =8 ×7 × 6=336  ¿ 14
5! 5!

MATEMATIKA – SMA KHADIJAH SURABAYA

 PERMUTASI
Cara menyusun suatu percobaan atau kejadian dengan memperhatikan urutan.

1. Permutasi dengan Unsur Berbeda

 Banyak permutasi unsur yang diambil dari buah unsur yang berbeda dapat dituliskan atau atau adalah

  ( 𝒏!
𝑷 𝒏 , 𝒓 )=
( 𝒏 −𝒓 ) !
dengan
  𝑟 ≤𝑛

Contoh: Penyelesaian: Jadi banyak susunan kepengurusan

𝑛=8
  yang mungkin dari 8 kandidat
Dalam suatu kelas akan dipilih siswa yang akan tersebut ada 1.680 susunan.
bertugas sebagai Ketua Kelas, Wakil Ketua, 𝑟=4
 
  ( 8,4 ) = 8!
Sekretaris, dan Bendahara dari 8 kandidat. 𝑃
( 8− 4 ) !
Berapakah banyak susunan kepengurusan yang
mungkin dari 8 kandidat tersebut?   8!8 × 7× 6 ×5 × 4 !
¿ = =1.680
4! 4!

MATEMATIKA – SMA KHADIJAH SURABAYA

 PERMUTASI
2. Permutasi dengan Beberapa Unsur Sama

 Banyak permutasi dari unsur yang tersedia di mana terdapat unsur yang sama adalah

  𝒏!
𝑷=
𝒏 𝟏 ! 𝒏𝟐 ! 𝒏𝟑 ! … 𝒏𝒌 !

Contoh:
Berapa banyak permutasi dari huruf-huruf pada kata MATEMATIKA?
Penyelesaian:
 
Banyak seluruh huruf
Huruf M :
Huruf A :
Huruf T :
    10 . 9. 8.7. 6. 5. 4. 3.2. 1 Jadi ada 151.200 permutasi dari huruf-huruf pada kata
¿
2 . 1.3. 2. 1.2. 1 ¿  151.200 MATEMATIKA.

MATEMATIKA – SMA KHADIJAH SURABAYA

 PERMUTASI
3. Permutasi Siklis
 Banyak permutasi dari usur yang disusun secara melingkar adalah

  𝑷= ( 𝒏 − 𝟏 ) !

Contoh:
Penyelesaian:
8 orang pengurus OSIS akan mengadakan sebuah  𝑛=8
rapat. Mereka duduk melingkar pada sebuah
meja. Berapa banyak posisi duduk yang mungkin  
dari 8 pengurus OSIS tersebut?
Jadi ada 5.040 posisi duduk yang mungkin dari 8 pengurus
OSIS tersebut.

MATEMATIKA – SMA KHADIJAH SURABAYA

 KOMBINASI
Cara menyusun suatu percobaan atau kejadian dengan tanpa memperhatikan urutan.

 Kombinasi r unsur dari n unsur yang tersedia dapat

dituliskan C atau atau dengan
  ( 𝒏!
𝑪 𝒏 , 𝒓 )=
(𝒏 − 𝒓 )! 𝒓 !

Contoh: Penyelesaian: Jadi banyak jabat tangan yang

𝑛=10
  mungkin terjadi pada pertemuan itu
Sebuah pertemuan dihadiri oleh 10 orang, jika ada 45 jabat tangan.
setiap orang saling berjabat tangan satu sama lain, 𝑟=2
 
  ( 10 , 2 )= 10!
berapa banyak jabat tangan yang mungkin terjadi? 𝐶
( 10 −2 ) ! 2 !
 ¿ 10 ! = 10 × 9 ×8 ! =45
8 ! .2 ! 8 ! 2 ×1

MATEMATIKA – SMA KHADIJAH SURABAYA

 CONTOH SOAL

1. Berapa banyak cara 4 bola merah, 3 bola putih, 2. Berapa banyak cara 9 kue yang berbeda dapat
dan 1 bola kuning dapat disusun berderet, jika disusun melingkardi atas sebuah meja?
bola-bola yang berwarna sama tidak dapat
dibedakan satu sama lain? Jawab:
 
Jawab:
 
Bola merah :
Bola putih :

  8 !   8 . 7. 6 .5 . 4 !
¿ ¿   280
4!3! 4 ! . 3 .2. ¿

Jadi, ada 280 cara berbeda menyusun bola-bola tersebut

secara berderet.

MATEMATIKA – SMA KHADIJAH SURABAYA

 CONTOH SOAL

3. Tentukan banyak cara 7 orang dapat duduk 4. Berapa banyak segitiga yang berbeda yang
mengelilingi meja apabila dua orang istimewa dapat dibentuk dengan menghubungkan
harus selalu bersama. keenam titik sudut segi enam ABCDEF?

Jawab:
Jawab:
  Jika 2 orang selalu bersama, maka ada  
cara mereka duduk.

Jika 2 orang tadi dianggap 1 orang, maka ada 6 orang yang

hendak duduk melingkar mengelilingi meja, maka ada

Jadi, ada 20 segitiga yang berbeda yang dapat dibentuk.

Jadi, banyak cara 7 orang dapat duduk mengelilingi meja

adalah 2 x 120 = 240 cara

MATEMATIKA – SMA KHADIJAH SURABAYA

 CONTOH SOAL

5. Pada suatu ulangan Kimia, siswa diminta untuk
mengerjakan 8 soal dari 10 soal yang tersedia
tetapi siswa diwajibkan untuk mengerjakan soal
nomor 5 dan 10. Berapa banyak pilihan yang
dapat diambil siswa itu?
6. Dari 5 guru Kimia dan 6 guru Fisika akan dipilih 7
orang untuk menjadi Panitia Olimpiade IPA.
Berapa banyak cara menyusun kepanitiaan
apabila dalam kepanitiaan tersebut 4 di
antaranya adalah guru Fisika?

Jawab: Jawab:
* *  
Kepanitiaan terdiri dari 4 dari 6 guru Fisika dan 3 dari 5 guru
1 2 3 4 5 6 7 8 9 10 Kimia.
1. Memilih 4 dari 6 guru Fisika
𝑛=8
 
𝑟=6
 
  ( 8,6 )= 8! 2. Memilih 3 dari 5 guru Kimia
𝐶
( 8 −6 ) ! 6 !
8! 8× 7 ×6 ! Jadi, banyak cara menuyusun kepanitiaan yang terdiri dri 4 guru
 
¿ = =28 Fisika dan 3 guru Kimia adalah cara.
2 ! . 6 ! 2 ×1× 6 !
Jadi ada 28 pilihan cara siswa memilih soal.
MATEMATIKA – SMA KHADIJAH SURABAYA