《离散数学》杨争锋ch04-4幻灯片资料.pptVIP

* §4.4 Binomial Coefficients (二项式系数) The Binomial Theorem (1) Example 1 (page 227) (x+y)3=x3+3x2y+3xy2+y3 (3) Example (page 328) (a) Example 2 What is the expansion of (x+y)4? Solution: (x+y)4 = ∑j=0 n C(4,j) x4-j yj = C(4,0)x4 + C(4,1)x3y + C(4,2)x2y2 + C(4,3)xy3 + C(4,4)y4 =x4 + 4x3y + 6x2y2 + 4xy3 + y4 (b) Example 4 What is the coefficient of x12y13 in the expansion of (x+y)25? Solution: C(25,13) = 25! / (13! ×12!) (c) Example 4 What is the coefficient of x12y13 in the expansion of (2x-3y)25? Solution: (2x+(-3