Matematika Diskrit

Misalkan n adalah bilangan bulat positif.

Besaran n faktorial (n!) didefinisikan sebagai hasil
kali semua bilangan bulat antara n hingga 1. Untuk
n = 0 atau dengan kata lain 0! didefinisikan =1.

n! = n.(n-1)(n-2)... 1
0! = 1.
Contoh:
Tuliskan 10 faktorial pertama :

Penyelesaian:
0! = 1
1! = 1
2! = 2.1 = 2
3! = 3.2.1 = 6
4! = 4.3.2.1 = 24
Dst.....

Latihan Soal
1.

2.


Permutasi adalah penyusunan kembali suatu
kumpulan objek dalam urutan yang berbeda dari
urutan yang semula.
Urutan diperhatikan
Perulangan tidak diperbolehkan



Misalkan Masalah penyusunan kepanitiaan yang terdiri
dari Ketua, Sekretaris dan Bendahara dimana urutan
dipertimbangkan merupakan salah satu contoh permutasi.
Jika terdapat 3 orang (misalnya Amir, Budi dan Cindy)
yang akan dipilih untuk menduduki posisi tersebut, maka
dengan menggunakan Prinsip Perkalian kita dapat
menentukan banyaknya susunan panitia yang mungkin,
yaitu:



Pertama menentukan Ketua, yang dapat dilakukan
dalam 3 cara.

Begitu Ketua ditentukan, Sekretaris dapat ditentukan
dalam 2 cara.

Setelah Ketua dan Sekretaris ditentukan, Bendahara
dapat ditentukan dalam 1 cara.

Sehingga banyaknya susunan panitia yang mungkin
adalah 3.2.1 = 6.


Secara formal, permutasi dapat didenisikan sebagai
berikut.
Denisi 3.1
Permutasi dari n unsur yang berbeda x1,x2, .. ,xn
adalah pengurutan dari n unsur tersebut.


Contoh 3.1
Tentukan permutasi dari 3 huruf yang berbeda,
misalnya ABC !

Penyelesaian
Permutasi dari huruf ABC adalah
ABC, ACB, BAC, BCA, CAB, CBA.
Sehingga terdapat 6 permutasi dari huruf ABC.

Teorema 3.1
Terdapat n! permutasi dari n unsur yang berbeda.

Contoh 3.2
Gunakan Teorema 3.1 untuk mencari berapa banyak
permutasi dari huruf ABC ?

Penyelesaian
Terdapat 3 unsur dari huruf ABC, jadi banyaknya
permutasinya adalah 3!, atau
Terdapat 3.2.1 = 6 permutasi dari huruf ABC.

Contoh 3.3
Berapa banyak permutasi dari huruf
ABCDEF jika huruf ABC harus selalu muncul
bersama?

Penyelesaian :
Karena huruf ABC harus selalu muncul bersama,
maka huruf ABC bisa dinyatakan sebagai satu unsur.
Dengan demikian terdapat 4 unsur yang
dipermutasikan, sehingga banyaknya permutasi adalah
4.3.2.1 = 24
1. Misalkan dalam kelas matematika diskrit
ada 20 mhs. Akan di pilih seorang yang akan
menjadi ketua kelas dan seorang bendahara.
Ada berapa banyak cara untuk memilih ketua
dan bendahara??

Soal latihan :
2. Berapa banyak kata yang dapat terbentuk dari
kata BOSAN ???



Soal latihan :
3. Berapakah jumlah kemungkinan membentuk 3
angka dari 5 angka berikut : 1, 2, 3, 4, 5, jika:
a. Tidak boleh ada pengulangan angka;
b. Boleh ada pengulangan angka.



Soal latihan :
4. Terdapat 5 buku kimia, 4 buku fisika dan 2 buku
matematika yang masing-masing buku berbeda satu
sama lain. Berapa banyak cara untuk menyusun
buku buku tersebut ke dalam sebuah rak jika
setiap buku dikelompokan sesuai dengan jenisnya ?
?




Definisi 3.2
Permutasi-r dari n objek adalah jumlah
kemungkinan urutan r buah objek yang dipilih dari n
buah objek, dengan r n, yang dalam hal ini, pada
setiap kemungkinan urutan tidak ada objek yang sama.
Dan dapat di notasikan dengan P(n,r).

Teorema 3.2
Banyaknya permutasi-r dari n unsur yang berbeda
adalah


Atau dengan kata lain, secara umum permutasi r
objek dari n buah objek dapat di hitung dengan
persamaan berikut :



Jika r = n, maka persamaan menjadi


Contoh 3.4
Tentukan permutasi-3 dari 5 huruf yang
berbeda, misalnya ABCDE.



Contoh 3.5
Gunakan Teorema 3.2 untuk menentukan
permutasi-3 dari 5 huruf yang berbeda,
misalnya ABCDE.

Penyelesaian
Karena r = 3 dan n = 5 maka permutasi-3 dari 5
huruf ABCDE adalah





Jadi banyaknya permutasi-3 dari 5 huruf ABCDE
adalah 60.

1. Sebuah undian dilakukan menggunakan
angka yang terdiri dari 7 digit. Jika digit
digit dalam suatu angka diharuskan berbeda
satu dengan yang lain, ada berapa
kemungkinan nomor undian???

2. Berapa banyak jumlah urutan berbeda
yang dihasilkan jika memasukan 6 buah bola
yang berbeda kedalam 3 buah kotak, dan
masing masing kotak hanya boleh diisi 1
buah bola???

3. Berapa banyak String yang dapat dibentuk
yang terdiri dari 4 huruf berbeda dan diikuti
dengan 3 angka yang berbeda pula ??

4. Tentukan banyaknya susunan 3 huruf
berbeda yang dapat diperoleh dari kata
SMART???

5. Berapa banyak permutasi dari cara duduk
yang dapat terjadi jika 8 orang disediakan 4
buah kursi, sedangkan satu orang di
antaranya selalu duduk d kursi tertentu ??

6. Misalkan X={a, b, c, d}
a. Hitunglah Permutasi dari X
b. Hitunglah Permutasi-3 dari X