Professional Documents
Culture Documents
Binomial Theorem and Multinomial Theorem: Xy X y Xy X y X X X X X X X X X K N Xyz y Z Xyz X y Z Abcd A B C D
Binomial Theorem and Multinomial Theorem: Xy X y Xy X y X X X X X X X X X K N Xyz y Z Xyz X y Z Abcd A B C D
UNIT-2: COMBINATORICS
I. Binomial Theorem and multinomial theorem:
1. What is the coefficient of x12 y13 in the expansion of 2 x 3 y .
25
15
2
(ii) x in the expansion of 3x 2
0
x
(iii) x12 in the expansion of x 1 2 x
3 10
(iv) x k in the expansion of 1 x x 2 1 x , 0 k n 2.
n
1 5
d.
1 2
3
4 5 6
e.
1 2
3 4
5 6 7
f.
1 2 3
4 5
6 7 8
2. Find the Rook polynomial for the 2 2 board by using the expansion formula.
3. By using the expansion formula, find the Rook polynomial for the board ‘C’ shown
below.
1
2 3
4 5 6
7 8
4. By using the expansion formula, find the Rook polynomial for the board ‘C’ shown
below.
1 2
3 4 5
6
5. Find the Rook polynomial for the board ‘C’ shown below.
1 2
3 4
5 6
7 8
9 10 11
6. Find the Rook polynomial for the board ‘C’ shown below.
1 2
3 4
5 6 7
15 (1 x) 4
iii) x in the expansion of
1 x
4
1
iv) x8 in the expansion of
x 3 x 2
2
v) x 20 in the expansion of ( x2 x3 x4 x5 x6 )5
vi) x 27 in the expansion of ( x4 x5 x6 ...)5
vii) x 27 in the expansion of ( x4 2 x5 3x6 ...)5
viii) x n in the expansion of ( x2 x3 x4 ...)4
ix) x n in the expansion of (1 x2 x4 ...)7
x) x18 in the expansion of ( x x2 x3 x4 x5 )( x2 x3 x4 ...)5
xi) x18 in the expansion of ( x x3 x5 x7 x9 )( x3 2 x 4 3x5 ...)3
1
8. Find a generating function for the sequence cr where cr K 0
r
.
k!
9. Evaluate the sum a0 a1 a2 ... a10 for the sequence ar 1, 2,3, 4,...
10. Find the formula to express the sum 02 12 22 32 ... n2 as a function of ' n ' .