Contoh :
5 dapat dipartisi menjadi 7 bagian yaitu :
5 =5
= 4+1
= 3+2
= 3+1+1
= 2+2+1
= 2+1+1+1
= 1+1+1+1+1
Partisi Bilangan Bulat
.
Suatu permasalahan pada persamaan bilangan
bulat X1+X2+...+Xn= r dengan syarat tertentu pada
Xi dapat ditentukan solusinya dengan salah satu
caranya yaitu mendaftar semua solusinya
Partisi Bilangan Bulat
Contoh:
X1+X2=r , dengan syarat 0 ≤ X1≤ 1 dan 1 ≤ X2 ≤2
X1 X2 r
0 1 1
0 2 2
1 1 2
1 2 3
Penyelesaian
. permasalahan tersebut dapat
dilakukan dalam perkalian polinomial yaitu
(X0+X1) (X1+X2) = X1 + X 2 + X 2 + X 3
= X1 + 2X2 + X3
5•••••
3•••
1•
1•
• Inti dari fungsi pembangkit ini biasanya kita sebut
dengan deret kuasa,
A x = σ∞ 2 + . . . dimana
𝑛 2
𝑎
𝑛=0 𝑛 𝑥 = 𝑎0 + 𝑎1 𝑥 + 𝑎 𝑥
koefisien dari xk, ak merepresentasikan banyaknya
cara kejadian k dapat terjadi.
• Salah satu contoh permasalahan partisi yaitu the
change-making problem.
• didapat:
1
1 − 𝑥 1 − 𝑥2 1 − 𝑥3 …
Contoh:
tentukan banyaknya partisi dari bilangan 4.
• Perhatikan bahwa 4 dapat dipartisi menjadi
beberapa bilangan sbb: