2
1. Berikan fungsi pembangkit untuk masalah persamaan bilangan bulat berikut!
a. 𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 = 𝑟, dengan 𝑋𝑘 > 𝑘
𝑋1 > 1, sehingga bentuk fungsi pembangkitnya (𝑥 2 + 𝑥 3 + ⋯ )
𝑋2 > 2, sehingga bentuk fungsi pembangkitnya (𝑥 3 + 𝑥 4 + ⋯ )
𝑋3 > 3, sehingga bentuk fungsi pembangkitnya (𝑥 4 + 𝑥 5 + ⋯ )
𝑋4 > 4, sehingga bentuk fungsi pembangkitnya (𝑥 5 + 𝑥 6 + ⋯ )
1 + 𝑥2 + 𝑥4 + ⋯ 3
𝑥 + 𝑥3 + 𝑥5 + ⋯ 2
2. Tentukan versi persamaan bilangan bulat dari masalah berikut, kemudian
tentukan fungsi pembangkit dan koefisien yang diinginkan.
5 + 5 + 𝑋3 + 𝑋4 + ⋯ + 𝑋𝑛 = 𝑟
10 + 𝑋3 + 𝑋4 + ⋯ + 𝑋𝑛 = 𝑟
𝑋3 + 𝑋4 + ⋯ + 𝑋𝑛 = 𝑟 − 10
𝑋1 + 𝑋2 + ⋯ + 𝑋𝑛 = 𝑟, 1 ≤ 𝑋𝑖 ≤ 6.
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 + 𝑋5 + 𝑋6 + 𝑋7 + 𝑋8 = 𝑟, 0 ≤ 𝑋𝑖 ≤ 10.
Masalah ini sama dengan mendistribusikan 𝑟 bola identic ke dalam 3 sel berbeda, yaitu:
𝑋1 + 𝑋2 + 𝑋3 = 𝑟, 𝑋𝑖 ≥ 0