Katakanlah a , b dan
c sedemikian
sehingga;
- objek a terambil paling banyak 3
- objek b terambil paling banyak 1
- objek c terambil paling banyak 2
untuk n 4 , diperoleh: aabc , aacc , abcc , aaac , aaab . Terdapat lima cara yang
berbeda mengambil empat objek dengan syarat yang ada.
Untuk n 5 , diperoleh: aaa , aab , aac , abc , bcc , acc . Terdapat enam cara
mengambil tiga huruf.
Perhatikan Ekspresi berikut:
P(x)={(ax)0 +(ax )1 +(ax)2 ( ax)3 }{( bx)0 +(bx)1 }{(cx)0 +(cx)1 +(cx)2 }
=(1 + ax +a2x2 + a3x3)(1 + bx)(1 + cx + c2x2)
=1 + (a + b + c)x + (a2 + ab + ac + bc + c2)x2 +
(a3 + a2b + a2c + abc + ac2 + bc2)x3 +
(a3b + a3c + a2bc + a2c2 + abc2)x4 +
(a3bc + a3c2 + a2bc2)x5 + a3bc2x6
Jika a =1,b =1 dan c =1 diperoleh
P(x) = 1 + 3x + 5x2 + 6x3 + 5x4 + 3x5 + x6
2. 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 + x2 + x3 + …)(1 + x + x2 +…)
=(x(1 + x + x2 + …))3(1 + x + x2 + …)3
=x3(1 + x + x2 + …)3(1 + x + x2 + …)3
=x3 (1 + x + x2 + …)6
( 1−x1 )
=x3 6
∞
=x ∑ 6+ k−1 x
3
( k )
k=0
k
∞
=∑ 6+ k−1 x
k=0
( k ) k+3
∞
=∑ n+2 x
n−3
(k) n