membenarkan apa (kitab-kitab) yang sebelumnya dan menjadi petunjuk serta

berita gembira bagi orang-orang yang beriman.(QS.2:97)

          

  

Terjemahnya:
Katakanlah: "Ruhul Qudus (Jibril) menurunkan Al Qur'an itu dari
Tuhanmu dengan benar, untuk meneguhkan (hati) orang-orang yang telah
beriman, dan menjadi petunjuk serta kabar gembira bagi orang-orang yang
berserah diri (kepada Allah)". (QS.16;102).

Sehingga dengan diutusnya Jibril maka masalah dan kesulitan

yang di alami oleh para nabi dan rasul akan mendapat jawaban atau
solusi dari Allah SWT. Seperti yang digambarkan dalam Al Qur‟an
surah Maryam 26 dan Ali Imran; 39.
Hal ini menunjukkan bahwa nabi dan rasul sangat membutuhkan
media untuk mendapatkan jalan keluar dari Allah SWT dalam
menyelesaikan suatu masalah. Dalam matematika diskrit, fungsi
pembangkit salah satu media yang digunakan matematikawan dalam
menyelesaikan suatu masalah.

Definisi Fungsi Pembangkit

Misalkan (an) = (a0, a1, a2, a3, . . .) adalah barisan bilangan real.
Fungsi pembangkit biasa (FPB) dari barisan (an) di definisikan sebagai
berikut:

P( x)   a n x n
n 0
Fungsi pembangkit Eksponensial (FPE) dari (an) di definisikan sebagai
berikut:

xn
P( x)   a n
n 0 n!

4 | Buku Daras : Matematika Diskrit

Contoh 1.1.1
Misalkan barisan (an) yaitu 0, 0, 0, 1, 1, 1, . . . .
Tentukan : a) Fungsi pembangkit biasa (FPB)
b) Fungsi pembangkit Eksponensial (FPE)
Penyelesaian :
 
xn
a) P( x)   an x n
n 0
b) P( x)   a n
n!
n 0
2  2
  a n x n   an x n xn  xn
  an   an
n 0 n 3 n 0 n! n3 n!

 0   an x n

xn
 0   an
n 3
n 3 n!

  x 1  x  x x2
2 
n
xn
 1  x 
n 0
n 0 n! n!
1
 1 x  x2 x2
1 x  e x 1  x 
2!

Contoh 1.1.2
x2
Jika P( x)  fungsi pembangkit eksponensial dari barisan (an).
(1  x)10
Tentukan an?
Penyelesaian:

x2
P( x) 
(1  x)10
10
 1 
2
= x  
1 x 
 10  k  1
  k
= x  
2
 x
k 0  k 

 k  9 k
= x 2
 
k 0  k 
 x


 k  9  k 2
=  
k 0  k 
 x

Buku Daras : Matematika Diskrit | 5

 
 n  2  9 n
=  
k 0  n  2 
 x


n  7 x n
=   n!
n 2  n  2  n!
 n  7 
 n! , n2
Jadi barisan (an) adalah  n  2 
 0, n 1


Perkalian Dua Fungsi Pembangkit

Penjumlahan, pengurangan maupun perkalian dua fungsi
pembangkit atau lebih, dapat dilakukan dengan cara yang sama
seperti menjumlah, mengurangkan ataupun mengalikan dua
polinomial atau lebih. Dengan demikian,
Definisi 1.1.1
 
Jika A( x )   a n x n dan B( x )   bn x n , maka
n 0 n 0

 A( x)  B( x)   a n  bn x n
n 0

 n


 A( x) . B( x)     a k bn k  x n
n 0  k 0 
Apabila (an), (bn), (cn) adalah barisan sedemikian hingga (cn) =
n

a b
k 0
k nk , maka kita katakan (cn) adalah konvolusi dari (an) dan (bn),

yang ditulis (cn) = (an) . (bn).

Contoh 1.1.3

e 3 x
Jika P( x)  adalah fungsi pembangkit eksponensial dari
(1  2 x) 7
barisan (an).
Tentukan (an)?

6 | Buku Daras : Matematika Diskrit

Penyelesaian
e 3 x
P( x) 
(1  2 x) 7
1
 e 3 x
(1  2 x) 7

 3 n x n   7  n  1
= 
n 0
 
n! n 0  n 
(2) n x n

  n  3k  7  n  k  1  n
= 

n 0  n 0 k! 

 nk 

 ( 2) nk
x


  n  xn
 3  7  n  k  1
k
=     (2) nk n!
n 0  n  0 k!  nk   n!
 3k  7  n  k  1
n
Jadi barisan (an) adalah   (2) nk n!
n  0 k!  nk 

b. Latihan 1.1

1. Tulis fungsi pembangkit biasa dari barisan berikut.

a. (0, 0, 0, 0, 1, 1, 1, . . .)
2 2
b. (2, 0, , 0, , . . .)
3 5
2. P(x) adalah fungsi pembangkit eksponensial dari barisan (an).
Tentukan barisan (an).
4x
a. P( x)  e  e
x

1
b. P( x) 
1  4x
3. Carilah konvolusi dari pasang barisan berikut.
a. (1, 1, 1, 1, . . .) dan (1, 1, 1, 1, . . .)
b. (1, 1, 1, 1, . . .) dan (0, 1, 2, 3, . . .)

Buku Daras : Matematika Diskrit | 7

c. Rangkuman 1.1

1. Misalkan (an) = (a0, a1, a2, a3, . . .) adalah barisan bilangan real.
Fungsi pembangkit biasa (FPB) dari barisan (an) di definisikan
sebagai berikut:

P( x)   a n x n
n 0
Fungsi pembangkit Eksponensial (FPE) dari (an) di definisikan
sebagai berikut:

xn
P( x)   a n
n 0 n!
2. Perkalian dua fungsi pembangkit
 
Jika A( x)   an x n dan B( x)   bn x n ,
n 0 n 0
maka

 n 
A( x) . B( x)     a k bn k  x n
n 0  k 0 

d. Tes Formatif 1.1

1 1 1 
1. Tuliskan fungsi pembangkit biasa dari barisan    ,. . 
 3! 4! 5! 
2. Tuliskan fungsi pembangkit eksponensial dari barisan (3,1,3,1, .)
x5
3. Jika P( x)  fungsi pembangkit biasa dari barisan (an).
1  8x
Tentukan an?
4x
Jika P( x)  e  e adalah fungsi pembangkit eksponensial dari
x
4.
barisan (an). Tentukan an?
e2x
5. Jika P( x)  adalah fungsi pembangkit eksponensial dari
1 x
barisan (an). Tentukan an?

8 | Buku Daras : Matematika Diskrit

e. Kunci Jawaban Tes Formatif 1.1

1 1 1 
1. Misalkan Barisan a n     , . .  , berdasarkan definisi
 3! 4! 5! 

Fungsi Pembangkit Biasa adalah P( x)  a
n 0
n xn .

P( x)   a n x n
n 0

1 1 1
  x  x2  . . .
3! 4! 5!
1 x 3
x4 x5 
 3     . . .
x  3! 4! 5! 

1  xn
 3
x n 3 n!
1   xn   x2 
 3      1  x   
x   n 0 n!   2!  
1   x2 
 3  e x  1  x   
x   2!  
ex 1 1 1
   2 
x3 x 3
x 2! x
ex 1 1 1
Jadi, P( x)  3  3
 2 
x x x 2! x
2. Misalkan Barisan an  (3,1,3,1, . . .) , berdasarkan definisi fungsi

xn
pembangkit eksponensial adalah P( x)   an
n 0 n!
.

 n
x
P( x)   a n
n 0 n!
3x 2 x 3
 3 x   
2! 3!

Buku Daras : Matematika Diskrit | 9

 
3. Berdasarkan definisi fungsi pembangkit biasa P( x)  a
n 0
n xn ,

maka :
x5
P( x) 
1  8x
 1 
 x5  
 1  8x 

 x 5  8 x 
n

n 0

  8n x 5 x n
n 0
 
  8 n x n  5   8 n 5 x n
n 0 n 5

Jadi barisan dari fungsi pembangkit adalah

0, n5
a n   n 5
8 , n5

4. p ( x)  e x  e 4 x

x n  4 x 
n
  
n  0 n! n 0 n!

xn  n xn
   4
n 0 n! n 0 n!

 

xn
  1 4 n

n 0 n!
Jadi an  1  4 n ; n  0

e2x
5. P( x) 
1 x
1 2x
P( x)  e
1 x

10 | Buku Daras : Matematika Diskrit

 
  x n .

2 x n
n 0 n 0 n!
 
2n n
  x n . x
n 0 n 0 n!
 n
2 ( nk ) n
 1. x
n 0 k 0 n  k !
 n
2n
  k xn
n  0 k  0 2 n  k !

Jadi
n
2n
an   ; n0
k 0 2 n  k !
k

Kegiatan Belajar 2

a. Materi Perkuliahan 1.2

Fungsi Pembangkit untuk Kombinasi

- Kombinasi dari k objek adalah jajaran yang urutannya tidak
diperhatikan.
Misalkan :
Ada berapa cara mengambil n objek dari tiga jenis objek yang
berbeda. Katakanlah a , b dan c sedemikian sehingga;
- objek a terambil paling banyak 3
- objek b terambil paling banyak 1
- objek a terambil paling banyak 2
untuk n  4 , diperoleh: a, a, b, c, a, a, c, c , a, b, c, c, a, a, a, c ,
a, a, a, b.
Terdapat lima cara yang berbeda mengambil empat objek dengan
syarat yang ada.

Untuk n  5 , diperoleh: a, a, a , a, a, b, a, a, c , a, b, c, b, c, c,
a, c, c.
Terdapat enam cara mengambil tiga huruf.

Buku Daras : Matematika Diskrit | 11

Perhatikan Ekspresi berikut:

Px   ax   ax   ax   ax 
0 1 2 3
bx 0
 bx 
1
cx
0
 cx   cx 
1 2


 1  ax  a x  a x 1  bx  1  cx  c x
2 2 3 3
  2 2

= 1  a  b  c x  a 2  ab  ac  bc  c 2 x 2 
a  a b  a c  abc  ac  bc x
3 2 2 2 2 3

a b  a c  a bc  a c  abc x
3 3 2 2 2 2 4

a bc  a c  a bc x  a bc x
3 3 2 2 2 5 3 2 6

Jika a  1 , b  1 dan c  1 diperoleh

Px   1  3x  5x 2  6 x 3  5x 4  3x 5  x 6
atau

Px   1  x  x 2  x 3 1  x  1  x  x 2   

Contoh 1.2.1
Tentukan banyaknya cara mengambil n huruf dari huruf-huruf
membentuk kata MATEMATIKA dengan syarat vokal harus terambil.
Ada berapa vaktor?
Penyelesaian:
Fungsi pembangkit dari permasalahan adalah

p ( x)  x  x 2  x 3  . . . 1  x  x 2  . . .  
= x1  x  x  . . . 1  x  x  . . .
2 3 2 3

= x 3 1  x  x 2  . . . 1  x  x 2  . . .
3 3

= x 3 1  x  x 2  . . .
6

6
 1 
3
=x  
1 x 

 6  k  1 k
= x  
3
x
k 0  k 

 6  k  1 k 3
=  
k 0  k 
x


 n  2 n
=  
n 3  k
 x


12 | Buku Daras : Matematika Diskrit

FPB dapat digunakan untuk menentukan banyaknya cara
mendistribusikan obyek-obyek yang identik ke dalam sel-sel atau
kotak-kotak yang berbeda.

Contoh 1.2.2
Sebanyak n bola identik ditempatkan ke dalam k kotak yang berbeda.
Tentukan peluang tidak ada kotak yang kosong.
Penyelesaian :
Misalkan,
S = himpunan semua cara menempatkan n bola yang identik ke
dalam k kotak yang berbeda
A = himpunan semua cara menempatkan n bola yang identik ke
dalam k kotak yang berbeda dengan tidak ada kota yang kosong.
Fungsi pembangkit untuk mencari n(S) adalah :

P( x)  (1  x  x 2  . . .) k

 1 
k

= 
1 x 

 k  n  1 n
=   x
n 0  n 
 k  n  1
Jadi S(n) =  , n  0
 n 
Fungsi Pembangkit untuk mencari n(A) adalah

P( x )  x  x 2  x 3  . . . 
k

= x1  x  x  . . .
2 k

= x 1  x  x  . . .
k k k

 1 
k

= xk  
1 x 

 k  n  1 n
= x k   x
n 0  n 

 k  n  1 k  n
=   x
n 0  n 

Buku Daras : Matematika Diskrit | 13

 
 k  (n  k )  1 n
=  
n 0  nk
 x


 n 1
=   n  k  x n

n 0  
 n  1 
 , n  k
Jadi n( A)   n  k 
0, 0nk

Sehingga peluang tidak ada kotak yang kosong adalah
 0, 0nk
  n 1
n( A)    
P( A)    n  k 
n( S )  , nk
 k  n  1
  

 n 

b. Latihan 1.2

1. Tentukan banyaknya cara memilih k huruf dari huruf-huruf C,

A, N, T, I, K sedemikian hingga :
a. memuat paling sedikit satu C
b. memuat tepat satu C dan Paling banyak 5A
c. Tiap konsonan terpilih
d. Tiap vokal terpilih paling sedikit 10 dari konsonan T dan K
masing-masing terpilih tidak lebih dari 20.
2. Ada berapa cara mengambil 100 huruf dari huruf-huruf
pembentukan kata KOMBINATORIK sedemikian hingga setiap
konsonan terpilih paling banyak 20?
3. Sebanyak n koin (satu mata uang) yang identik ditempatkan di
dalam k kotak yang berbeda. Berapa probabilitasnya jika setiap
kotak mendapatkan paling sedikit satu koin?

14 | Buku Daras : Matematika Diskrit

c. Rangkuman 1.2

1. Kombinasi dari k objek adalah jajaran yang urutannya tidak

diperhatikan
2. Fungsi Pembangkit Biasa dapat digunakan untuk menentukan
banyaknya cara mendistribusikan obyek-obyek yang identik ke
dalam sel-sel atau kotak-kotak yang berbeda.

d. Tes Formatif 1.2

1. Tentukan banyaknya kombinasi k obyek dari n obyek yang

berbeda dengan syarat :
a) pengulangan di perbolehkan
b) tanpa pengulangan
2. Tentukan banyaknya cara menempatkan k-objek identik ke dalam
n-kotak berbeda sedemikian hingga 5 kotak pertama tidak ada
yang kosong dan setiap kotak yang lain berisi paling banyak 10-
objek.

e. Kunci Jawaban Tes Formatif 1.2

1. Banyaknya kombinasi-k dari obyek berbeda dimana pengulangan

diperbolehkan
 2 3
  2 3
a. p( x)  1  x  x  x  . . . . . . 1  x  x  x  . . . 
= 1  x  x 2  x 3  . . .
n

 1 
n

= 
1 x 

 n  k  1 k
=   x
n 0  k 
Jadi banyaknya kombinasi-k dari obyek berbeda dimana
 n  k  1
pengulangan diperbolehkan adalah  ; n  0
 k 
b. Fungsi Pembangkit dari Permasalahan
P( x)  1  x1  x . . . 1  x

Buku Daras : Matematika Diskrit | 15

 = 1  x 
n

n
n
=   k x k

k 0  
Jadi banyak kombinasi-k dari obyek berbeda tanpa pengulangan
n
adalah  
 
k
2. Fungsi pembangkitnya adalah :
  5
P( x)  x  x 2  x 3  . . . 1  x  x 2  x3  . . .  x10 
n5

n5
 1  x11 
5

 x 1  x  x  x  . . . 
1
2



3

5

 x 
5 n5
 1   1 
 x5 
1
 1 x
11
 
n5
 
  x  1 x 
 1 
n


 x 5 1  x11 
n 5
 
1 x 
 1 
n

 x5 
1 
 1 x
11
  n5

 x 
   n  k  1 k     n  5  11k 
 x 5    x   (1) k   x 
 k  0  k   k  0  k  
   n  k  1 k     n  5 k 
 x 5    x   (1) k /11  x 
 k 0  k    k 0  k / 11 
 k
 t  k  1  t  k  5 k
 x 5   (1) k /11  x
k  0 t 0  k   k / 11 
 k
 t  k  1  t  k  5  k 5
   (1) k /11  x
k  0 t 0  k   k / 11 
 k 5 t  k  6
   t  k  10  k
   (1) k 5 /11  x
k 5 t 0  k  5   k  5 / 11

Jadi, banyaknya cara menempatkan k-objek identik ke dalam n-

kotak berbeda sedemikian hingga 5 kotak pertama tidak ada yang

16 | Buku Daras : Matematika Diskrit

 kosong dan setiap kotak yang lain berisi paling banyak 10-objek
adalah

 k 5  t  k  6   t  k  10 
  (1) k 5 /11 ; k  5
  t 0  k  5   k  5 / 11
 0; k 5


Kegiatan Belajar 3

a. Materi Perkuliahan 1.3

Fungsi Pembangkit untuk Permutasi

- Permutasi adalah jajaran dari objek yang urutannya
diperhatikan.
Misalnya :
Ada berapa kata sandi dengan panjang m yang dapat dibentuk dari 3
huruf-huruf yang berbeda yaitu a, b, c sedemikian hingga
- huruf a paling banyak 3
- huruf b paling banyak 1
- huruf c paling banyak 2
untuk n = 4
4!
a, a, a, b, banyaknya permutasinya adalah 4
3!1!
4!
a, a, a, c , banyaknya permutasinya adalah 4
3!1!
4!
a, a, b, c, banyaknya permutasinya adalah  12
2!1!1!
4!
a, a, c, c, banyaknya permutasinya adalah 6
2!2!
4!
a, b, c, c, banyaknya permutasinya adalah  12
1!1!2!
Fungsi Pembangkit Eksponensial
 ax 0 ax 1 ax 2 ax 3  bx 0 bx 1  cx 0 cx 1 cx 2 
P( x)       
 0!  1!  0!  1!  2! 

 0! 1! 2! 3!   

Buku Daras : Matematika Diskrit | 17

  a2 x2 a3 x3   c2 x2 
P( x)  1  ax   1  bx 1  cx  
 2! 3!   2! 
 ax bx cx   a ab ac bc c 2  2
2
1     x        x  . . . 
 1! 1! 1!   2! 1!1! 1!1! 1!1! 2! 
 a 3 b a 3 c a 2 bc a 2 b 2 abc 2  4  a 3 bc 2  6
      x  . . .    x
 3!1! 3!1! 2!1!1! 2!2! 1!1!2!   3!1!2! 
x4
Dengan memperhatikan persamaan koefisien , kita peroleh
4!
 a 3b a 3 c a 2 bc a 2 b 2 abc 2  4  a 3bc 2  6
P( x)  1  . . .        x  . . .    x
 3!1! 3!1! 2!1!1! 2!2! 1!1!2!   3!1!2! 
dengan a = b = c = 1
 1 1 1 1 1  4  a 3 bc 2  6
P( x)  1  . . .        x  . . .    x
 3!1! 3!1! 2!1!1! 2!2! 1!1!2!   3!1!2! 
x4
Agar memperoleh koefisien
4!
 1 1 1 1 1  x4  a 3 bc 2  x6
P( x)  1  . . .  4!       . . .  6! 
 3!1! 3!1! 2!1!1! 2!2! 1!1!2!  4!  3!1!2!  6!
 4! 4! 4! 4! 4!  x 4  a 3 bc 2  x6
1 . . .         . . .  6! 
 3!1! 3!1! 2!1!1! 2!2! 1!1!2!  4!  3!1!2!  6!
Banyaknya kata sandi dengan n = 4 yang dibentuk dari huruf-huruf
a,b,c dengan syarat a  3, b  1, c  2 tidak lain adalah koefisien dari
x4
.
4!
Sedangkan fungsi pembangkitnya adalah
 x x 2 x 3  x  x x 2 
P( x)  1    1  1   
 1! 2! 3!  1!  1! 2! 

Contoh 1.3.1
Ada berapa kata sandi dengan panjang n yang dapat dibentuk dari
huruf-huruf dalam kata ”RAHASIA” sedemikian hingga setiap kata
sandi memuat huruf R.

18 | Buku Daras : Matematika Diskrit

Penyelesaian :
Fungsi Pembangkit dari Permasalahan :
4
 x x2 x3  x x 2 
P( x)      . . .1    . . .
 1! 2! 3!  1! 2! 

 ex 1 ex   4
 e x4 x  e 4 x  e 5 x  e 4 x

Banyaknya kata sandi dengan panjang n yang dimaksud = koefisien

xn
dalam P(x) adalah  5 n  4 n , n  0
n!

Contoh 1.3.2
Tentukan banyaknya barisan n-angka yang memuat angka ”0”
sebanyak ganjil, dan angka ”1” sebanyak genap. Barisan yang
dibentuk dari angka 0,1.
Penyelesaian :
Fungsi Pembangkit dari permasalahan yaitu :
 x x3 x5  x 2 x 4 
P( x)      . . .1    . . .
 1! 3! 5!  2! 4! 
 e  e  e  e 
x x x x
=   
 2  2 
1 x
= e  e e  e 
x x x

4
1 2x
= e  e 
2 x

4
1   2 x  
 2 x n 
n
=   
4  n 0 n! n 0 n! 
1  xn  n x 
n
   2 n    2 
4  n 0 n! n 0 n! 
1 
 n x 

n
   (2 n   2 
4  n 0 n! 

Buku Daras : Matematika Diskrit | 19

Jadi banyaknya barisan biner yang di maksud adalah :


1 n

 0, n genap
( 2   2 n   n 1
4 2 , n ganjil

Fungsi Pembangkit Eksponensial digunakan menentukan banyaknya

cara mendistribusikan obyek-obyek yang berbeda dalam sel-sel yang
berbeda.

Contoh 1.3.3
Sebanyak n obyek ditempatkan ke dalam k kotak. Tentukan peluang
bahwa setiap kotak mendapat paling sedikit satu obyek, jika :
a. obyek-obyek yang berbeda dan kotak yang berbeda
b. obyek-obyek yang berbeda dan kotak-kotak yang identik
Penyelesaian :
a. S = himpunan semua cara menempatkan n obyek berbeda ke
dalam k kotak yang berbeda.
A = himpunan semua cara menempatkan n obyek berbeda ke
dalam k kotak yang berbeda dengan setiap kotak mendapatkan
paling satu obyek.
Fungsi pembangkit untuk mencari n(S) adalah

k
 x2 x3 
P( x)  1  x    . . .
 2! 3! 
= e x 
k

= e kx

kxn 
xn
= 
n 0 n!
 k n
n 0 n!
Fungsi Pembangkit untuk mencari n(A)
k
 x2 x3 
P( x)   x    . . .
 2! 3! 

 ek 1  k

  1  e  k k

20 | Buku Daras : Matematika Diskrit

 k 
  t  1 e 
k
t x k t
=
 
t 0

k 
 
k
=    1 e k t
t x

t 0  t 

k  t k t n x 
 
k  n
=  
   1 
 e 
t 0  t   n 0 n! 
t  k  k t n x
=   1  e 
 k n

n 0 t 0 t  n!
 k t k 
   1   e k t , n  k
n( A)   t 0
n
 
Jadi t 
0, nk

Sehingga Peluang bahwa setiap kotak mendapat paling sedikit
satu obyek, jika obyek-obyek yang berbeda dan kotak yang
berbeda adalah

 k t  k  t
n
n( A)   (1)  1   , n  k
P( A)    t  k
n( S )  t  0
0, nk
b. S = himpunan semua cara menempatkan n obyek berbeda ke
dalam k kotak yang identik
A = himpunan semua cara menempatkan n obyek berbeda ke
dalam k kotak yang identik dengan setiap kotak mendapatkan
paling satu obyek.
Fungsi pembangkit untuk mencari n( S ) adalah
n( S ) k n
n( S ) = 
k! k!
Fungsi pembangkit untuk mencari n( A ) adalah
t k  k t
 
k

  1 
n
 e
n( A) t 0  
t
n( A)   , nk
k! k!

Buku Daras : Matematika Diskrit | 21

 Sehingga Peluang bahwa setiap kotak mendapat paling sedikit
satu obyek, jika obyek-obyek yang berbeda dan kotak yang
identik adalah

   
 k k 
PA  
 
n A    1t   e k t ,
n
nk
n S  t 0 t 
0 , nk

b. Latihan 1.3

1. Sebuah kata sandi yang panjangnya k dibentuk dengan

menggunakan huruf-huruf a, b, dan c sedemikian hingga
memuat paling sedikit satu a, satu b, satu c. Ada berapa kata
sandi yang dapat dibentuk?
2. Tentukan banyak barisan n-angka yang memuat
a. angka ”1” paling sedikit satu
b. angka ”0” sebanyak bilangan genap dan angka ”1” paling
sedikit satu
c. angka ”1” sebanyak bilangan ganjil dan angka ”0” sebanyak
bilangan genap
d. angka ”1” sebanyak bilangan genap
3. Tentukan banyak cara menempatkan n orang yang berbeda di
dalam 100 kamar berbeda sedemikian hingga
a. tidak ada kamar kosong
b. tiap kamar berisi paling sedikit satu dan paling banyak dua
orang.

c. Rangkuman 1.3

1. Permutasi adalah jajaran dari objek yang urutannya diperhatikan.

2. Fungsi Pembangkit Eksponensial digunakan menentukan
banyaknya cara mendistribusikan obyek-obyek yang berbeda
dalam sel-sel yang berbeda.

22 | Buku Daras : Matematika Diskrit

d. Tes Formatif 1.3

1. Tentukan banyaknya barisan ternair n-angka yang memuat :

a. angka ”0” sebanyak ganjil dan angka ”1” sebanyak genap
b. angka ”0” dan ”1” masing-masing sebanyak bilangan genap
dan ”2” sebanyak ganjil.
c. Angka ”0”, ”1” dan ”2” masing-masing sebanyak bilangan
genap.
d. Angka ”0” , ”1”, dan ”2” masing-masing sebanyak bilangan
ganjil.
2. Tentukan banyaknya barisan Quartenair n-angka yang memuat
a. angka ”0” dan ”1” masing-masing genap dan angka ”2” dan
”3” sebanyak ganjil
b. angka ”1” paling sedikit satu dan angka-angka yang lain
masing-masing sebanyak bilangan ganjil.

e. Kunci Jawaban Tes Formatif 1.3

1. Banyaknya barisan ternair n-angka yang memuat:

a. angka ”0” sebanyak ganjil dan angka ”1” sebanyak genap
yaitu
Fungsi pembangkitnya adalah:
 x3 x5  x 2 x 4  x2 
P( x)   x    . . .1    . . .1  x   . . .
 3! 5!  2! 4!  2! 
1  1
  e x  e  x  e x  e  x e x

2  2 
1
 e 2 x  e 2 x e x
4
1
 e 3 x  e  x 
4

1 xn  1 n
  . 3n .   .  1 .
n x

n 0 4 n! n0 4 n!
1
 
 n
  3n   1
n x

n 0 4 n!

Buku Daras : Matematika Diskrit | 23

 Jadi Banyaknya barisan ternair n-angka yang memuat angka ”0”
sebanyak ganjil dan angka ”1” sebanyak genap yaitu

1 n

 3 1 ;  n Ganjil
 4
1

 3n  1 ;
4
 n Genap
b. Angka ”0” dan ”1” masing-masing sebanyak bilangan genap
dan ”2” sebanyak ganjil.
Fungsi pembangkitnya adalah:
2
 x2 x4   x3 x5 
P( x)  1    . . .  x    . . .
 2! 4!   3! 5! 
2
1  1
  
  e x  e x   e x  e x   
2  2 
1 2x

8
 
e  2  e 2 x e x  e  x 
1 3x

 e  e x  2e x  2e  x  e  x  e 3 x
8

1

 e 3 x  e x  e  x  e 3 x
8


1 n xn  1 xn  1 n x
n 
1 n x
n
 .3 .    (1)   (3)
n 0 8 n! n0 8 n! n0 8 n! n0 8 n!
1 n
 
 n
  3  1   1   3
n n x

n 0 8 n!

Jadi Banyaknya barisan ternair n-angka yang memuat Angka ”0”

dan ”1” masing-masing sebanyak bilangan genap dan ”2”
sebanyak ganjil. yaitu

 1 n
4
 3 1 ;  n Ganjil
0; n Genap

c. Angka ”0”, ”1” dan ”2” masing-masing sebanyak bilangan

genap.

24 | Buku Daras : Matematika Diskrit

 Fungsi Pembangkitnya adalah
3
 x2 x4 x6 
P( x)  1     . . .
 2! 4! 6! 
3
1
 
  e x  e x  
2 
1 3x

8

e  3e 2 x e  x  3e x e 2 x  e 3 x 
1

 e 3 x  3e x  3e  x  e 3 x
8

1 3 3 1
 e 3 x  e x  e  x  e 3 x
8 8 8 8

1 nx n 
3 n xn  3 n 
1 n
  3   1    1    3
n x n x

n 0 8 n! n0 8 n! n0 8 n! n0 8 n!

1 n
 
 n
3  3  3 1   3
n x

n

n 0 8 n!

Jadi banyaknya barisan ternair n-angka yang memuat Angka

”0”, ”1” dan ”2” masing-masing sebanyak bilangan genap
adalah

 1 n
 4
 3 3;  n Genap
 0; n Ganjil

d. Angka ”0” , ”1”, dan ”2” masing-masing sebanyak bilangan

ganjil
Fungsi Pembangkitnya :
3
 x3 x5 x7 
P( x)   x     . . .
 3! 5! 7! 
3
1
 
  e x  e x  
2 
1 3x

8

e  3e 2 x e  x  3e x e 2 x  e 3 x 

Buku Daras : Matematika Diskrit | 25

 1 3x

8

e  3e x  3e  x  e 3 x 
1 3 3 1
 e 3 x  e x  e  x  e 3 x
8 8 8 8

1 nx n 
3 n xn  3 n 
1 n
  3   1    1    3
n x n x

n 0 8 n! n0 8 n! n0 8 n! n0 8 n!

1 n
 
 n
3  3  3 1   3
n x

n

n 0 8 n!

Jadi banyaknya barisan ternair n-angka yang memuat Angka

”0”, ”1” dan ”2” masing-masing sebanyak bilangan ganjil
adalah :

 1 n
4

3 3;  n Ganjil
0; n Genap

2. Angka ”0” dan ”1” masing-masing genap dan angka ”2” dan ”3”
sebanyak ganjil
a. angka ”0” dan ”1” masing-masing genap dan angka ”2” dan
”3” sebanyak ganjil
Fungsi pembangkitnya:
2 2
 x2 x4   x3 x5 
Px   1      x    
 2! 4!   3! 5! 
2 2
1  1
2
 2
 
  e x  e x   e x  e x   
   
1

16
e 2x

 2  e 2 x e 2 x  2  e 2 x 
1

16
e 4x
 2e 2 x  1  2e 2 x  4  2e 2 x  1  2e 2 x  e 4 x 
1

16
e 4x
 2  e 4 x 
1 1

16
e 4x
 e 4 x   8

26 | Buku Daras : Matematika Diskrit

 1
4n  x  1  4n  x  1
 n  n

n 0 16 n! n 0 16 n! 8
1 n
 1

 n
4   4
n x
 
n 0 16 n! 8
Jadi banyaknya barisan quartenair n angka yang dimaksud
1 n
adalah;  8
 4   ; n genap

0 ; n ganjil

b. Angka ”1” paling sedikit satu dan angka-angka yang lain

masing-masing sebanyak bilangan ganjil.
Fungsi Pembangkitnya;
3
 x2 x3  x3 x5 
Px    x     x    
 2! 3!  3! 5! 
3
1
  

 e  1  e x  e x 
x

2 
1 x

8
 
e  1 e 3 x  3e 2 x  e  x  3e x  e 2 x  e 3 x
3

1 x
 
 e  1 e3 x  3e x  3e  x  e 3 x
8

1 4x

 e  3e 2 x  3  e 2 x  e3 x  3e x  3e  x  e 3 x
8

1   n xn  n  n  n
   4   3 2   3    2    3 
n x n x n x

8  n 0 n! n 0 n! n 0 n! n 0 n!
n x 

xn  n
 3  1     3  
n

n 0 n! n 0 n! 
1 n xn 3

8
   
4  3 2 n   2 n  3n  3  1n   3n 
n! 8
   

Buku Daras : Matematika Diskrit | 27

 Jadi banyaknya barisan quartenair n angka yang dimaksud
1 n

 8 4  4.2  3
n n
 ; n genap
adalah; 
1

 4 n  2.2 n  3.3n
8
 ; n ganjil

28 | Buku Daras : Matematika Diskrit