Nama : Hasbie Muhammad Irsyad

Kelas : 1KA18
NPM : 10120503

Latihan Soal Dynamic Programming

1. Jabarkan ( a+ b )5
Jawab :
n 5
n 5
( a+ b ) =∑ Cnk an−k b k( a+ b ) =∑ C 5k a5−k bk
k =0 k=0

¿ C 50 a 5−0 b 0+ C51 a5−1 b1 +C52 a5−2 b2 +C 53 a 5−3 b 3+C 54 a 5−4 b4 +C 55 a5−5 b5

¿ C 50 a 5+C 51 a4 b+ C52 a3 b2 +C 53 a 2 b3 +C 54 a b 4 +C 55 b 5

¿ 1 a5 +5 a4 b+ 10 a3 b2 +10 a2 b3 +5 a b4 + 1b 5
2. Tentukan koefisien dari a 5 b 6 dalam penjabaran ( a+ b )11
Jawab :
Menggunakan rumus kombinasi :
n! 11! 11.10 .9.8 .7 .6 !
C ( n , k )= C ( 11 , 6 ) = ¿ ¿ 462
( n−k ) ! k ! ( 11−6 ) ! 6 ! 5.4 .3 .2.1 ! 6 !