Permutasi &kombinasi

By Eti Rusmiati
Kompetensi dasar
Kompetensi dasar yang dipelajari pada pertemuan kali ini adalah :

1. Menganalisis aturan pencacahan (aturan penjumlahan, aturan perkalian, permutasi, dan

kombinasi) melalui masalah.
2. Menyelesaikan masalah kontekstual yang berkaitan dengan kaidah pencacahan (aturan
penjumlahan, aturan perkalian, permutasi, dan kombinasi) kontekstual

Tujuan pembelajaran
Melalui pendekatan saintifik dengan model discovery learning peserta didik dapat menganalisis dan
menyelesaikan masalah kontekstual yang berkaitan dengan aturan perkalian dengan jujur, teliti dan
bertangung jawab serta menunjukkan kerjasama yang baik.
Manfaat Permutasi dan Kombinasi :

 Permutasi dan kombinasi dapat mencari persamaan logika

yang rasional yang dapat di terjemahkan ke dalam komputer
melalui bahasa pemrograman.

 Komputer dapat melakukan perhitungan logika rasional

sistematis secara cepat dan tepat.

Pengertian Permutasi
Indikator pencapaian kompetensi

1. Mendeskripsikan pengertian permutasi dan

kombinasi
2. Mencirikan penggunaan konsep permutasi dan
kombinasi dalam penyelesaian masalah kontekstual.
3. Menggunakan konsep permutasi dan kombinasi
dalam menyelesaikan masalah kontekstual.
4. Menganalisis permasalahan kontekstual dalam
penggunaan konsep permutasi atau kombinasi.
 Materi pembelajaran

01 02 03 04

Review Permutasi Permutasi Kombinasi

Permutasi dengan Siklis
seluruh dan pengulangan
sebagian
unsur
PENGANTAR

Permutasi adalah menggabungkan

beberapa objek dari suatu grup dengan
memperhatikan urutan.

 Kegiatan menata produk (barang) sering

disebut dengan display produk. Kegiatan ini
bertujuan untuk menarik perhatian dan minat
konsumen terhadap barang atau produk yang
dijual.
 Dalam display produk sering dijumpai
permasalahan pengaturan atau penyusunan
objek yang terdiri dari beberapa unsur
dengan memperhatikan urutan maupun tidak.
 Dalam ilmu matematika, penyusunan objek
yang memperhatikan urutan disebut
permutasi sedangkan yang tidak
memperhatikan urutan disebut kombinasi.
Rumus permutasi
 Permutasir unsur dari n unsur yang tersedia ditulis
Di dalam permutasi, urutan diperhatikan. {1,2,3} tidak sama dengan {2,3,1} dan {3,1,2}

Contoh:
Ada sebuah kotak berisi 3 bola masing-masing
berwarna merah, hijau dan biru. Jika seorang anak
ditugaskan untuk mengambil 2 bola secara acak dan
urutan pengambilan diperhatikan, ada berapa
permutasi yang terjadi?

Solusi :
Cara Pengambilan lihat diagram berikut :
 Solusi :
Berdasarkan diagram pohon,
H banyaknya permutasi ada 6.
M
H-B Apakah dengan rumus permutasi
M-H diperoleh hasil yang sama ?
H
B
 

M B
M-B B-M
B M
Jadi dengan dua cara di atas
H didapatkah hasil yang sama.
B Sehingga dapat disimpulkan
H-M B-H banyak cara mengambil 2 bola
M dari 3 bola dengan
H memperhatikan urutan = 6
Macam – macam permutasi

Permutasi Seluruh Unsur

Permutasi sebagian

Permutasi unsur yang sama

Permutasi Siklis
Permutasi seluruh unsur
Adalah peyusunan semua objek ke  dalam suatu urutan tertentu.
Rumus :
Contoh :
Cara Menyusun 3 kalkulator A, B, dan C
secara teratur di atas sebuah meja sama
dengan ……

Solusi :
Dengan pasangan :

ABC ACB BAC

BCA CAB CBA

 
 Permutasi sebagian unsur
Adalah Penyusunan sebagian objek ke
  dalam suatu urutan tertentu.

Rumus :

Contoh :
Banyak cara menyusun pengurus yang terdiri dari
Ketua, Sekretaris, dan Bendahara yang diambil dari
5 orang calon adalah ….
Solusi :
Diketahui :
Banyak unsur = n = 5
Unsur yang akan dipilih = r = 3
Sehingga :
 
Contoh 2 :
Ada 3 penghargaan (pengajaran, penelitian, dan pengabdian
masyarakat) yang akan diberikan kepada 25 dosen di suatu
jurusan di suatu PTN. Jika satu dosen hanya dapat menerima 1
penghargaan, berapa banyak kemungkinan pemilihan yang ada?

 
Penyelesaian :
Diketahui :
Unsur yang tersedia = n = 25
Unsur yang akan dipilih = r = 3
Maka :
 Permutasi

Kombinasi
siklis
Unsur yang sama

Permutasi suatu Permutasi dari n Kombinasi merupakan

kelompok objek yang unsur yang suatu aturan
membentuk suatu mengandung p.q dan pencacahan/penyusun
lingkaran r unsur yang sama an tanpa
memperhatikan urutan
objek.
 Permutasi siklis

Pengertian rumus COntoh

Permutasi siklis Dari 5 orang anggota keluarga akan

adalah permutasi duduk mengelilingi sebuah meja
melingkar (urutan bundar, banyak cara susunan
melingkar). yang dapat dibuat dari 5 orang
tersebut adalah...

Banyak orang (n) = 5, maka :

5Psiklis = (5 – 1)! = 4! = 4.3.2.1 = 24 cara.
 No. 2
Soal

Jika 4 orang duduk

mengelilingi meja
bundar, berapa cara
ke 4 orang tersebut
dapat duduk ?

Jawab :  
3!
 No. 2
Untuk solusi ini lihat ilustrasi berikut :

Soal solusi

Sebuah rapat a. Banyak cara

  mereka
diselenggarakan di sebuah dapat duduk secara
meja bundar dan dihadiri berlainan jika semua
oleh 5 orang yaitu direktur, orang bebas berpindah-
sekretasis, manajer pindah tempat adalah :
personalia, manajer
keuangan, dan
manajer pemasaran. Terdapat syarat bahwa direktur dan sekretaris
Tentukan berapa banyak cara harus selalu berdampingan, maka direktur dan
mereka dapat duduk secara sekretaris dapat kita anggap sebagai satu elemen.
berlainan jika : b. banyak cara mereka
Maka ada 4 objek yang akan kita susun secara siklis.
(a) mereka semua bisa bebas dapat duduk secara
Permutasi siklis dari 4 objek adalah (4-1)! = 3! = 3×2
berpindah-pindah tempat, berlainan jika direktur
= 6 cara.
(b) direktur dan sekretaris dan sekretaris selalu
Ingat bahwa untuk direktur dan sekretaris yang
selalu berdekatan ? berdekatan :
duduk berdekatan dapat disusun menjadi 2! = 2×1 =
2 cara. Maka banyak cara mereka dapat duduk
secara berlainan jika direktur dan sekretaris selalu
berdekatan adalah 6 x 2 = 12 cara
 Permutasi unsur yang sama

Rumus Contoh solusi

Diket
  :
Ada berapa carakah
kata “televisi”
dapat Maka :
dipermutasikan?
 Dalam sesi pelathan sepakbola perguruan tinggi, koordinator harus memiliki 10 pemain, ada mahasiswa tingkat 1
sebanyak 1 orang, ada mahasiswa tingkat 2 sebanyak 2 orang, ada 4 mahasiswa tingkat 3, dan 3 mahasiswa tingkat 4.
Berapa banyak cara berbeda yang dapat dipiilih ?

Diket :

Solusi :
Maka
  :
 KOMBINASI

banyak cara
mengelompokan r
pengertian
unsur yang diambil
dari sekumpulan n
unsur yang
tersedia.

Rumus
𝑛
●   𝑛!
𝐶 =𝐶 ( 𝑛,𝑟 )=
𝑟
Kombinasi tidak
menghiraukan
𝑟! ( 𝑛−𝑟 ) !
urutan / acak / Aturan
random
 Contoh Soal

No. 1
No. 2 No. 3

Dalam suatu kelas yang terdiri

Dari 4 bus di terminal akan Suatu arisan dihadiri 7 ibu – ibu
dari 12 siswa akan dikirimkan
dipilih 2 bus untuk berangkat Ke tujuh ibu tersebut saling
delegasi yang terdiri dari 3
ke Yogyakarta. Berapakah berjabat tangan satu sama lain.
orang. Berapa banyak susunan
cara memilih bus tersebut? Hitunglah banyak jabat tangan
delegasi yang mungkin?
yang terjadi?
 Pembahasan

No. 1 No. 2 No. 3

   
Diket :  
Diket : Diket :
7
 No. 4
 
Diket :
Memilih 2 pria :
Kepengurusan RT terdiri dari
5 orang laki-laki dan 3 orang
wanita akan dipilih 4 5 3
perwakilan untuk menghadiri Pria wanita  
upacara 17 Agustus. Hitung
banyak cara memilih jika Memilih 2 wanita :
perwakilan terdiri dari 2
orang laki-laki dan 2 orang
perempuan ?
Jadi, Banyak memilih 2 pria dan 2
Wanita = 10x3=30 cara
2
2 pria
wanita
 Diket :
No. 5
9 Dibeli
boneka 6
Tia ingin membeli 6 jenis
boneka di toko yang menjual
9 jenis boneka. Jika 2 jenis
boneka sudah pasti dibeli,
berapa banyak kombinasi 6 Sisa 4
boneka yang mungkin dibeli jenis
2 jenis Sisa 7
Tia? yang
sudah boneka
yang akan
pasti
akan dibeli
dibeli
dipilih

 
Maka jawabannya adalah :
 LATIHAn soal

Seorang anak meminta ibunya untuk mendapatkan

5 Gameboy TM dari koleksi 10 arcade dan 5
permainan olahraga. Berapa banyak cara yang ada
bahwa ibunya bisa mendapatkan 3 arcade dan 2
permainan olahraga ?
Terima kasih