Anda di halaman 1dari 6

Pemecahan masalah 1

Tentukan banyak solusi integer (bulat) dari persamaan


𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 ≥ 0, 𝑖 = 1, 2, 3
Beberapa solusi bulat yang memenuhi persamaan itu adalah (0,0,20); (0,5,15); atau (5, 5, 10) dan ini
merupakan kasus yang cenderung mengarah kepada kombinasi K dari n objek. Karena dalam persamaan
tersebut memuat 3 variabel maka fungsi pembangkit dari permasalahan itu memuat 3 faktor. Selanjutnya,
karena setiap variabel 𝑥𝑖 ≥ 0, maka setiap faktor dalam fungsi pembangkit tersebut adalah(1 + 𝑥 + 𝑥 2 + ⋯ )
Misalkan P(x) adalah FPB dalam permasalahan ini , maka:
𝑃(𝑥) = (1 + 𝑥 + 𝑥 2 + ⋯ )3
1 3
=( )
1−𝑥

3+𝑘−1 𝑘
= ∑( )𝑥
𝑘
𝑘=0

Banyaknya solusi bulat yang dimaksud sama dengan koefisien x 20 (k = 20) dalam P(x) yaitu :
3 + 20 − 1 22 22! 22.21.20!
( )=( )=( )= = 231
20 20 20! .2! 20! .2
Jadi banyak solusi bulat dari 𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 ≥ 0, 𝑖 = 1, 2, 3 adalah 231 cara
Pemecahan masalah 2
Tentukan banyak solusi integer (bulat) dari persamaan
𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 ≥ 4, 𝑖 = 1, 2, 3
Beberapa solusi bulat yang memenuhi persamaan itu adalah (4,6,10); (5,7,8); atau (5, 5, 10) dan ini
merupakan kasus yang cenderung mengarah kepada kombinasi K dari n objek. Karena dalam persamaan
tersebut memuat 3 variabel maka fungsi pembangkit dari permasalahan itu memuat 3 faktor. Selanjutnya,
karena setiap variabel 𝑥𝑖 ≥ 4, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 4 + 𝑥 5 + 𝑥 6 + ⋯ )
Misalkan P(x) adalah FPB dalam permasalahan ini , maka:
3
𝑃(𝑥) = (𝑥4 + 𝑥5 + 𝑥6 + ⋯ )
= (𝑥 4 (1 + 𝑥 + 𝑥 2 + ⋯ ))3

12
1 3
=𝑥 ( )
1−𝑥

3+𝑘−1 𝑘
= 𝑥 12 ∑ ( )𝑥
𝑘
𝑘=0

Banyaknya solusi bulat yang dimaksud sama dengan koefisien x 20 (k = 20-12=8) dalam P(x) yaitu :
3+8−1 10 10! 10.9.8!
( )=( )=( )= = 45
8 8 8! .2! 8! .2
Jadi banyak solusi bulat dari 𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 ≥ 4, 𝑖 = 1, 2, 3 adalah 45 cara
Pemecahan masalah 3
Tentukan banyak solusi integer (bulat) dari persamaan
𝑥1 + 𝑥2 + 𝑥3 = 20, 5 ≤ 𝑥𝑖 ≤ 8, 𝑖 = 1, 2, 3
Beberapa solusi bulat yang memenuhi persamaan itu adalah (5 ,7 ,8); (6, 7, 7); atau (6, 6 8) dan ini
merupakan kasus yang cenderung mengarah kepada kombinasi K dari n objek. Karena dalam persamaan
tersebut memuat 3 variabel maka fungsi pembangkit dari permasalahan itu memuat 3 faktor. Selanjutnya,
karena setiap variabel 5 ≤ 𝑥𝑖 ≤ 8, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 )
Misalkan P(x) adalah FPB dalam permasalahan ini , maka:
3
𝑃(𝑥) = (𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 )
= (𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 ))3
= 𝑥 15 (1 + 𝑥 + 𝑥 2 + 𝑥 3 )3
Dengan menggunakan preposisi (1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑚−1 )𝑛 = (1 − 𝑥 𝑚 )𝑛 )(1 + 𝑥 + 𝑥 2 + ⋯ )𝑛 maka diperoleh :
= 𝑥 15 (1 + 𝑥 + 𝑥 2 + 𝑥 3 )3
= 𝑥 15 (1 − 𝑥 4 )3 (1 + 𝑥 + 𝑥 2 + ⋯ )𝑛
1 3
= 𝑥 15 (1 − 𝑥 4 )3 ( )
1−𝑥
Jabarkan (1 − 𝑥 4 )3 menggunakan segitiga pascal
Diperoleh : 1 − 3𝑥 4 + 3𝑥 8 − 𝑥12 Sehingga,
3
15 (1 4 8 12 )
1
𝑃(𝑥) = 𝑥 − 3𝑥 + 3𝑥 − 𝑥 ( )
1−𝑥

19 23 3+𝑘−1 𝑘
= (𝑥15 − 3𝑥 + 3𝑥 − 𝑥27 ) ∑( )𝑥
𝑘
𝑘=0

Banyaknya solusi bulat yang dimaksud sama dengan koefisien x 20 dalam P(x). Suku yang akan ditinjau
dalam ekspresi di luar operator sigma yaitu 𝑥15 dan −3𝑥19 karena pangkat tidak melebihi 20. Berikut
peninjauannya :
(i) Untuk suku 𝑥15 maka k= 20 - 15 = 5, maka operator sigma menjadi
3+5−1 7 7! 7.6.5!
( )=( )=( )= = 21
5 5 5! .2! 8! .2

(ii) Untuk suku −3𝑥19 maka k= 20-19 = 1, maka operator sigma menjadi
3+1−1 3 3! 3.2.1
( )=( )=( )= =3
1 1 1! .2! 1! .2
Selanjutnya di dapatkan koefisien 𝑥 20 dalam P (x) adalah 21 – 3(3) =21 – 9 =12
Jadi banyak solusi bulat dari 𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 5 ≤ 𝑥𝑖 ≤ 8, 𝑖 = 1, 2, 3 adalah 12 cara
Pemecahan masalah 3
Tentukan banyak solusi integer (bulat) dari persamaan
𝑥1 + 𝑥2 + 𝑥3 = 20, 5 ≤ 𝑥𝑖 ≤ 8, 𝑖 = 1, 2, 3
Beberapa solusi bulat yang memenuhi persamaan itu adalah (5 ,7 ,8); (6, 7, 7); atau (6, 6 8) dan ini
merupakan kasus yang cenderung mengarah kepada kombinasi K dari n objek. Karena dalam persamaan
tersebut memuat 3 variabel maka fungsi pembangkit dari permasalahan itu memuat 3 faktor. Selanjutnya,
karena setiap variabel 5 ≤ 𝑥𝑖 ≤ 8, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 )
Misalkan P(x) adalah FPB dalam permasalahan ini , maka:
3
𝑃(𝑥) = (𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 )
= (𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 ))3
= 𝑥 15 (1 + 𝑥 + 𝑥 2 + 𝑥 3 )3
Dengan menggunakan preposisi (1 + 𝑥 + 𝑥 2 + ⋯ + 𝑥 𝑚−1 )𝑛 = (1 − 𝑥 𝑚 )𝑛 )(1 + 𝑥 + 𝑥 2 + ⋯ )𝑛 maka diperoleh :
= 𝑥 15 (1 + 𝑥 + 𝑥 2 + 𝑥 3 )3
= 𝑥 15 (1 − 𝑥 4 )3 (1 + 𝑥 + 𝑥 2 + ⋯ )𝑛
1 3
= 𝑥 15 (1 − 𝑥 4 )3 ( )
1−𝑥
Jabarkan (1 − 𝑥 4 )3 menggunakan segitiga pascal
Diperoleh : 1 − 3𝑥 4 + 3𝑥 8 − 𝑥12 Sehingga,
3
15 (1 4 8 12 )
1
𝑃(𝑥) = 𝑥 − 3𝑥 + 3𝑥 − 𝑥 ( )
1−𝑥

19 23 3+𝑘−1 𝑘
= (𝑥15 − 3𝑥 + 3𝑥 − 𝑥27 ) ∑( )𝑥
𝑘
𝑘=0

Banyaknya solusi bulat yang dimaksud sama dengan koefisien x 20 (k = 20-12=8) dalam P(x). Suku yang
akan ditinjau dalam ekspresi di luar operator sigma yaitu 𝑥15 dan −3𝑥19 karena pangkat tidak melebihi 20.
Berikut peninjauannya :
(i) Untuk suku 𝑥15 maka k= 20 - 15 = 5, maka operator sigma menjadi
3+5−1 7 7! 7.6.5!
( )=( )=( )= = 21
5 5 5! .2! 8! .2

(ii) Untuk suku −3𝑥19 maka k= 20-19 = 1, maka operator sigma menjadi
3+1−1 3 3! 3.2.1
( )=( )=( )= =3
1 1 1! .2! 1! .2
Selanjutnya di dapatkan koefisien 𝑥 20 dalam P (x) adalah 21 – 3(3) =21 – 9 =12
Jadi banyak solusi bulat dari 𝑥1 + 𝑥2 + 𝑥3 = 20, 𝑥𝑖 5 ≤ 𝑥𝑖 ≤ 8, 𝑖 = 1, 2, 3 adalah 12 cara
Pemecahan masalah 4
Tentukan banyak solusi integer (bulat) dari persamaan
𝑥1 + 𝑥2 + 𝑥3 = 20, 5 ≤ 𝑥1 ≤ 10, 5 ≤ 𝑥2 ≤ 8, 5 ≤ 𝑥3 ≤ 12, 𝑖 = 1, 2, 3
Beberapa solusi bulat yang memenuhi persamaan itu adalah (5 ,7 ,8); (6, 7, 7); atau (5, 6 9) dan ini
merupakan kasus yang cenderung mengarah kepada kombinasi K dari n objek. Karena dalam persamaan
tersebut memuat 3 variabel maka fungsi pembangkit dari permasalahan itu memuat 3 faktor. Selanjutnya,
karena setiap variabel ,
(i) 5 ≤ 𝑥1 ≤ 10, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 + 𝑥10 )
(ii) 5 ≤ 𝑥2 ≤ 8, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 )
(iii) 5 ≤ 𝑥3 ≤ 12, maka setiap faktor dalam fungsi pembangkit tersebut adalah
(𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 + 𝑥10 + 𝑥11 + 𝑥12 )
Misalkan P(x) adalah FPB dalam permasalahan ini , maka:
𝑃(𝑥) = (𝑥5 + 𝑥6 + 𝑥7 + 𝑥8 + 𝑥9 + 𝑥10 ) (𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 ) (𝑥 5 + 𝑥 6 + 𝑥 7 + 𝑥 8 + 𝑥 9 + 𝑥 10 + 𝑥 11 + 𝑥 12 )
= 𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 ) 𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 ) 𝑥 5 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 )
= 𝑥15 (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 ) (1 + 𝑥 + 𝑥 2 + 𝑥 3 ) (1 + 𝑥 + 𝑥 2 + 𝑥 3 + 𝑥 4 + 𝑥 5 + 𝑥 6 + 𝑥 7 )
3
1 − 𝑥6 1 − 𝑥4 1 − 𝑥8 1
= 𝑥15 ( )( )( )( )
1−𝑥 1−𝑥 1−𝑥 1−𝑥
3
1
= 𝑥15 (1 − 𝑥 4 − 𝑥 6 − 𝑥 8 + 𝑥10 + 𝑥12 + 𝑥14 + 𝑥18 ) ( )
1−𝑥

3+𝑘−1 𝑘
= 𝑥15 − 𝑥19 − 𝑥 21 − 𝑥 23 + 𝑥 25 + 𝑥 27 + 𝑥 29 + 𝑥 33 ) ∑ ( )𝑥
𝑘
𝑘=0

Banyaknya solusi bulat yang dimaksud sama dengan koefisien x 20 dalam P(x). Suku yang akan ditinjau
dalam ekspresi di luar operator sigma yaitu 𝑥15 dan −𝑥19 karena pangkat tidak melebihi 20. Berikut
peninjauannya :
(i) Untuk suku 𝑥15 maka k= 20 - 15 = 5, maka operator sigma menjadi
3+5−1 7 7! 7.6.5!
( )=( )=( )= = 21
5 5 5! .2! 8! .2
(ii) Untuk suku −3𝑥19 maka k= 20-19 = 1, maka operator sigma menjadi
3+1−1 3 3! 3.2.1
( )=( )=( )= =3
1 1 1! .2! 1! .2
Selanjutnya di dapatkan koefisien 𝑥 20 dalam P (x) adalah 21 – (3) =21 – 3 =18
Jadi banyak solusi bulat dari
𝑥1 + 𝑥2 + 𝑥3 = 20, 5 ≤ 𝑥1 ≤ 10, 5 ≤ 𝑥2 ≤ 8, 5 ≤ 𝑥3 ≤ 12, 𝑖 = 1, 2, 3 adalah 18 cara