Tentukan banyaknya solusi dari x 1+ x2 + x 3=20 dengan x 1 , x 2 dan x 3 bilangan bulat tak negatif .

1. KASUS 1 x i ≥ 0 , i=1,2,3
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 1 adalah (1+ x + x 2+ x 3 +…)
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 2 adalah (1+ x + x 2+ x 3 +…)
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 3 adalah (1+ x + x 2+ x 3 +…)
Banyaknya solusi ditentukan oleh koefisien x 20 dalam ekspansi
G ( x ) =(1+ x + x 2+ x 3 +…)(1+ x + x 2+ x 3 +…)(1+ x + x 2+ x 3 +…)
G ( x ) =(1+ x + x 2+ x 3 +…)3
1 3
G ( x) = ( )
1−x
∞
G ( x ) =∑ ( 3+k −1) x k

k=0 k

Untukk =20 diperoleh suku ¿ 3+20−1 x20

( )
20
22
¿( ) x
20
20
22 !
¿ x 20
20! (22−20)!
22∙ 21∙ 20 ! 20
¿ x
20! ∙ 2 ∙1
¿ 231 x 20

Jadi, terdapat 231 solusi dari persamaan x 1+ x2 + x 3=20

2. KASUS 2 x i ≥ 4 ,i=1,2,3
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 1 adalah ( x 4 + x 5 + x 6 +… )
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 2 adalah ( x 4 + x 5 + x 6 +… )
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 3 adalah ( x 4 + x 5 + x 6 +… )
Banyaknya solusi ditentukan oleh koefisien x 20 dalam ekspansi
G ( x ) =( x 4 + x 5+ x6 + … ) ( x 4 + x 5+ x 6 + … )( x 4 + x5 + x 6 +… )
3
G ( x ) =( x 4 + x 5+ x6 + … )
4 2 3 3
G ( x ) =(x ( 1+ x + x + x +… ) )
3
G ( x ) =x12 ( 1+ x+ x 2 + x 3+ … )
3
1
( )
G ( x ) =x12
1−x
∞
G ( x ) =x ∑ ( 3+k −1) x
12 k
kk=0

Karena terdapat pengali x 12 maka kita cukup mencari koefisien x 8

Untukk =8 diperoleh suku ¿ 3+8−1 x 8

( )8
10
¿( ) x
8
8
10 !
¿ x8
8! (10−8)!
 10.9.8 ! 8
¿ x
8 ! .2.1
¿ 45 x 8
Diperoleh x 12 . 45 x 8=45 x 20

Jadi, terdapat 45 solusi dari persamaan x 1+ x2 + x 3=20

3. KASUS 3 5 ≤ x i ≤8 ,i=1,2,3
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 1 adalah ( x 5 + x 6+ x7 + x 8 )
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 2 adalah ( x 5 + x 6+ x7 + x 8 )
 Fungsi pembangkit untuk kemungkinan terambilnya objek x 3 adalah ( x 5 + x 6+ x7 + x 8 )
Banyaknya solusi ditentukan oleh koefisien x 20 dalam ekspansi
G ( x ) =( x 5+ x 6 + x 7 + x 8 ) ( x5 + x 6 + x 7 + x 8 )( x 5 + x 6 + x 7+ x8 )
3
G ( x ) = ( x 5+ x 6 + x 7 + x 8 )
3
G ( x ) =(x 5 ( 1+ x+ x 2 + x 3 ))
3
G ( x ) =x15 ( 1+ x+ x2 + x 3 )
4 3
15 1−x
G x =x
( )
1−x ( )
1 3
G ( x ) =x15 ( ) 1−x
(1−x 4)3

∞
3+ k−1 x k (1−x 4 )3
G ( x ) =x 15
(∑ (k=0 k ) )
∞
3+ k−1 x (1−3 x +3 x −x
G ( x ) =x15 (∑ (k=0 k ) )
k 4 8 12
)

Untuk membentuk suku yang mengandung variable x 20 ada 2 kemungkinan perkalian yaitu
x 15 . ax 1 .−3 x 4 dan x 15 . bx 5 .1

Kemungkinan 1 x 15 . ax 1 .−3 x 4 Kemungkinan 2 x 15 . bx 5 .1

¿ x 15 . 3+ 1−1 x 1 .−3 x 4
( ) ¿ x 15 . 3+ 5−1 x 5 .1
( )
1 5
3 7
. ( ) x .−3 x .( ) x . 1
15 1 4 15 5
¿x ¿x
1 5
¿ x 15 .3 x1 .−3 x 4 ¿ x 15 .21 x 5 .1
¿−9 x 20 ¿ 21 x20

Dari kemungkinan 1 dan kemungkinan 2 diperoleh −9 x 20+ 21 x 20=12 x20

Jadi, terdapat 12 solusi dari persamaan x 1+ x2 + x 3=20
4. KASUS 4 5 ≤ x 1 ≤10 , 5 ≤ x 2 ≤ 8,5 ≤ x3 ≤12
 Fungsi pembangkit terambilnya objek x 1 adalah
( x 5 + x 6+ x7 + x 8 + x 9 + x 10) =x 5( 1+ x + x 2 + x 3+ x 4 + x5 )
1−x 6
¿ x5 ( 1−x )
 Fungsi pembangkit terambilnya objek x 2 adalah
( x 5 + x 6+ x7 + x 8 ) =x5 (1+ x + x 2+ x3 )
1−x 4
1−x
¿ x5 ( )
 Fungsi pembangkit terambilnya objek x 3 adalah
( x 5 + x 6+ x7 + x 8 + x 9 + x 10+ x 11 + x 12 )=x 5 (1+ x+ x 2 + x 3 + x 4 + x 5+ x 6 + x 7 )
1−x 8
¿ x5 ( 1−x )
Banyaknya solusi ditentukan oleh koefisien x 20 dalam ekspansi
1− x6 5 1−x 4 5 1−x 8
G ( x ) =x5 ( 1−x
x
1−x
x ) (
1−x ) ( )
1 3
( )
G ( x ) =x15
1−x
(1−x6 )(1−x 4 )(1−x8 )
∞
G ( x ) =x ( ∑ ( 3+ k−1 ) x ) (1−x )(1−x )(1−x )
15 k 6 4 8
k k=0
∞
G ( x ) =x ( ∑ ( 3+ k−1 ) x ) (1−x −x −x + x + x
15 k 4 6 8 10 12
+ x14 −x18 )
k k=0

Untuk membentuk suku yang mengandung variable x 20 ada 2 kemungkinan perkalian yaitu

x 15 . ax 1 .−x 4 u dan x 15 . bx 5 .1

Kemungkinan 1 x 15 . ax 1 .−x 4 ¿−3 x20

3+ 1−1 1 Kemungkinan 2 x 15 . bx 5 .1
¿x .
15
( )1
x .−x
4

¿ x 15 . 3+ 5−1 x 5 .1
¿ x 15 . (3 ) x .−x
1 4
( )
5
1 7
.( ) x . 1
15 5
¿x
15
¿ x .3 x .−x 1 4
5
 ¿ x 15 .21 x 5 .1 ¿ 21 x20

Dari kemungkinan 1 dankemungkinan 2 diperoleh−3 x 20+21 x 20=18 x20

Jadi, terdapat 18 solusi dari persamaan x 1+ x2 + x 3=20