PPs Unesa

MATEMATIKA DISKRIT
“PRINSIP DASAR DALAM PENCACAHAN DAN PERMUTASI”

KELOMPOK I:

IMAM SETIADI PUTRA

LUTFATHURRAHMAH

UNIVERSITAS NEGERI SURABAYA

PROGRAM PASSCASARJANA
PROGRAM STUDI PENDIDIKAN
MATEMATIKA
2016
1
PPs Unesa
TEHNIK PENCACAHAN

Terdapat dua prinsip atau aturan

utama dalam pencacahan yaitu:

1. Aturan Perkalian ( Multiplication Rule ).

2. Aturan Penambahan ( Addition Rule ).

2
 ATURAN PERKALIAN
PPs Unesa

Secara khusus bunyi aturan perkalian berbunyi:

“Jika kejadian pertama dapat terjadi dalam m

cara, dan setiap kejadian pertama diikuti oleh
kejadian kedua yang terjadi dalam n cara,
maka kejadian pertama dan kejadian kedua
tersebut secara bersama sama terjadi dalam
(mxn)”.

3
PPs Unesa

Contoh I: Berapakah banyak kejadian yang muncul

jika dua dadu dilempar satu kali.

Penyelesaian :

Apabila dadu dilemparkan satu kali maka kejadian

yang akan muncul adalah Kejadian muncul mata dadu
berangka 1, 2,3,4,5,6 = 6 kejadian

Dadu pertama dilempar sebanyak satu kali, jadi m = 6

kejadian
Dadu kedua dilempar sebanyak satu kali, jadi n = 6
kejadian

Maka kejadian yang muncul adalah m x n = 6 x 6 = 36

4
 Contoh II: Dari 10 orang siswa SMA, akan dibentuk
PPs Unesa

sebuah kepengurusan yang terdiri dari satu ketua

dan satu wakil ketua. Ada berapa cara kepengurusan
yang mungkin dapat terbentuk.
Penyesaian:

Ketua Terdapat m=10 cara untuk memilih ketua

Wakil Terdapat n=9 cara untuk memilih wakil ketua

ketua

Jadi, Ada m x n =10x9 = 90 kepengurusan yang mungkin terbentuk.

5
PPs Unesa
PERLUASAN ATURAN PERKALIAN
Aturan perkalian dapat diperluas sebagai berikut:

“Jika kejadian pertama dapat terjadi dalam n1 cara, dan setiap

kejadian pertama diikuti oleh kejadian kedua yang terjadi dalam
n2 cara, dan setiap kejadian kedua diikuti oleh kejadian ketiga
yang terjadi dalam n3 cara dan seterusnya, dan setiap kejadian ke
(p-1) diikuti oleh kejadian ke-p yang terjadi dalam np cara,maka
kejadian pertama, kedua, ketiga,..., ke-p secara bersama-sama
terjadi dalam n1x n2x n3x...x np cara”.

6
 Contoh III: Dari 10 orang siswa SMA , akan dibentuk sebuah
PPs Unesa kepengurusan yang terdiri dari tiga orang bereda yaitu: satu

ketua, sekertaris dan bendahara. Ada berapa cara kepengurusan

yang mungkin dapat terbentuk.

Penyesaian.

Terdapat m=10 cara untuk memilih ketua.

Terdapat n=9 cara untuk memilih sekertaris

Terdapat l=8 cara untuk memilih bendahara.

Jadi ada mxn= 10x9x8 =720 kepengurusan yang mungkin terbentuk.

7
PPs Unesa

Contoh IV: Sebuah bilangan lima angka dibentuk dari angkah angkah
berikut: “1”,“2”,“3”,“4”,“5”,“6”,“7”,“8”,“9”. Berapakah bilangan yng
mungkin jika:

a. Angka angka dalam bilangan tersebut tidak ada yang sama

b. Angka angka dalam bilangan tersebut ada yang sama

Penyelesaaian.
a. Terdapat 9 cara untuk memilih angkah pertama, karena angka
kedua tidak boleh sama dengan angka pertama maka ada 8 cara
memilih angkah kedua, begitupun angka ke tiga sampe lima
yaitu angka ketiga 7 cara angka ke empat 6 dan angka ke lima 5
cara, maka 9x8x7x6x5= 15120 bilangan lima nagka yang mungkin
terbentuk

8
PPs Unesa

b. Terdapat 9 cara untuk memilih angkah pertama, karena angka

kedua boleh sama dengan angka pertama maka ada 9 cara
memilih angkah kedua, begitupun angka ke tiga sampe lima
yaitu angka ketiga 9 cara angka ke empat 9 dan angka ke lima 9
cara, maka 9x9x9x9x9= 59049 bilangan lima agka yang mungki
terbentuk

9
 ATURAN PENJUMLAHAN
PPs Unesa

Bunyi aturan penambahan :

“Jika kejadian pertama dapat terjadi dalam m cara, kejadian kedua secara
terpisah dapat terjadi dalam n cara, maka kejadian pertama atau
keduadapat terjadi dalam m + n cara”.

Contoh I: dalam melempar sebuat mada dadu, banyak

sisi dadu permata genap ada 3 yaitu: 2, 4 dan 6.
dan banya sisi dadu bermata ganjil dan prima ada 2
yaitu 3 dan 5. jadi banyak sisi dadu bermata genap
atau ganjil dan prima adalah m + n = 3 + 2 = 5.

10
 Contoh II: Sekelompok mahasiswa terdiri dari 4 orang pria dan 3
PPs Unesa orang wanita. Berapa cara memilih 1 orang yang mewakili

kelompok tersebut (tidak perduli pria atau wanita) ?

Penyelesaian :

Ada 4 cara untuk memilih seorang pria

Ada 3 cara untuk memilih seorang wanita,
Jadi banyaknya cara untuk memilih 1 orang yang mewakili
kelompok tersebut adalah sebanyak 4 + 3 = 7 cara

11
 PERLUASAN ATURAN PENJUMLAHAN
PPs Unesa

Aturan penjumlahan dapat diperluas sebagai berikut:

“Jika kejadian pertama dapat terjadi dalam n1 cara, dan setiap

kejadian kedua secara terpisah dapat terjadi dalam n2 cara, dan
seterusnya, kejadian ke p terpisah dalam np cara, maka kejadian
pertama, atau kedua,... Atau kejadian ke-p dapat terjadi dalam
n1+n2+n3+...+np cara.

12
 Contoh III: Dalam Perpustakaan terdapat 10 buku Matematika, 25
PPs Unesa buku Statistik dan 5 buku social. Berapa cara yang dapat

dilakukan untuk mengambil 1 buku ?

Penyelesaian:

MTK Ada 10 cara untuk mengambil 1 buku matematika

Statistik Ada 25 cara untuk mengambil 1 buku statistik

Sosial Ada 5 cara untuk mengambil 1 buku sosial

Jadi, Banyaknya cara yang mungkin untuk mengambil 1 buah buku adalah
sebanyak 10 + 25 + 5 = 40 cara.

13
 PERMUTASI
PPs Unesa

Permutasi adalah susunan unsur unsur yang

berbeda dalam urutan tertentu yang harus
diperhatikan.

Perhitungan banyak susunan atau cara

berdasarkan permutasi bergantung pada banyak
objek yang ada, banyak objek yang diambil dan
macam permutasi.

14
PPs Unesa PERMUTASI TANPA
PENGULANGAN
1. Semua objek dibentuk
“ Jika kita mempunyai n objek yang berbeda,
maka banyak permutasi yang dapat dibentuk
dari semua objek tersebuat adalah

08/16/19
 Contoh I: Diketahui tiga abajad pertama yaitu a,b,c.
PPs Unesa

Berapa banyak permutasi yang dapat dibentuk?

Jawab:

Pada posisi 1 dapat dipilih 3 abjad

Pada posisi 2 dapat dipilih 2 abjad
Pada posisi 3 dapat dipilih 1 abjad
Jadi banyak permutasi yang dibentuk ada 3!= 3x2x1 = 6, keenam
susunan tersebut adalah abc, acb, bca,bac, cab, cba

08/16/19
 2. Sebagian objek dibentuk
PPs Unesa

“ jika kita mempunyai n objek yang berbeda,

jika diambil dari n objek, maka banyak
permutasi yang mungkin ada adalah:

08/16/19
 Contoh II: dari 10 0rang mahasiswa akan dibentuk
PPs Unesa
sebuah tim beranggotakan 4 orang berbeda terdidri
dari satu ketua, satu wakil ketua, satu sekertari dan satu
bendahara. Ada berapa tim yang mungkin terbentuk?
Jawab
n= 10
k= 4
Maka banyak tim yang mungkin terbentuk adalah
P(10,4)= 10!/(10-4)!= 5040

08/16/19
PPs Unesa PERMUTASI DENGAN
PENGULANGAN

08/16/19
 Contoh : Berapa permutasi yang dapat dibentuk dari
PPs Unesa

kata SAYA?
Jawab:
Banyak permutasi keseluran adalah 4! Susunan=24
Banyak permutasi dari huruf A adalah 2!= 2
Banyak permutasi dari huruf S adalah 1!= 1
Banyak permutasi dari huruf Y adalah 1!= 1
Dengan menggunakan rumus diatas maka kata SAYA
dapat disusun sebanyak 12 susunan

08/16/19
PPs Unesa
TEOREMA 1.1

08/16/19
PPs Unesa
TEOREMA 1.2

08/16/19
PPs Unesa
PERMUTASI SIKLIS

Jika kita mempunyai n objek yang berbedam

maka banyak permutasi melingkar yang dapat
dibentuk ada : ( n-1)

Teorema 1,2: Jika PS ( n,k) menyatakan banyak

permutasi k siklis dari n objek berbeda, maka
PS (n,k) = P(n,k) = n!/ k(n-k)!

08/16/19
PPs Unesa
PERMUTASI SIKLIS

Jika PS*( n,k ) menyatakan banyak permutasi k

siklis dari n objek, tanpa memperhatikan arah
putran, maka:

PS*(n,k) = PS(n,k)/2 = n!/ 2k(n-k)!

08/16/19
PPs Unesa

Contoh: dari seratus manik manik berlaber

1,2,3,...,30 akan dibuat sebuah kalung yang
terdiri dari manik manik yang berbeda, maka
banyak kalung yang mungkin terbentuk
adalah:

PS*(30,25)=30!/2(25)(30-25)=30!/3600

08/16/19