Scribd
Upload
42 views6 pages

Generating Functions Combi.

Uploaded by

mahuldas2314
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
42 views6 pages

Generating Functions Combi.

Uploaded by

mahuldas2314
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

1

ASSIGNMENT

Find the coefficient of x k , k  18 , in the expansion of ( x3 + x 4 + x5 + .....) .


6
1.

2. Find the number of ways to select 4 members from the multi-set M = 2  b,1 c, 2  d ,1 e .

3. In how many ways can 4 of the letters from PAPAYA be arranged?

4. In each of the following, find the coefficient of x2005 in the generating function G(x).
1 1
(a) G ( x ) = (1 − 2 x ) (b) G ( x ) = (c) G ( x ) =
500

1 + 3x (1 + 5 x )
2

5. There are 10000 identical red balls, 10000 identical yellow balls and 10000 identical green balls. In
how many different ways can we select 2005 balls so that the number of red balls is even and the
number of yellow balls is odd?

6. Find the number of solutions to the equation a + b + c + d = 50 if each variable is an even integer
(including 0) and less than or equal to 22.

7. 12 small sticks of length 1 cm each are distributed into three children A, B and C. These children
join the sticks in the form of line segments individually. If ‘n’ is the number of ways in which the
sticks can be distributed to the children so that the line segments joined by them form a triangle then
the value of ‘n’ is
(a) 10 (b) 9 (c) 8 (d) 12
8. Let a0 =1, a1=1 and an = 4an-1 − 4an-2 for n ≥ 2. Find a formula for an in terms of n.
2

Answers Key
1. (k-3C5) 2. (8) 3. (37) 4. (-) 5. (502503)
6. (28C25 – 4 x 16C13 + 6 x 4C1) 7. (a) 8. 2n – n2n-1

Video Solutions Links


1 https://youtu.be/880JnNkKArM
2 https://youtu.be/8Z6Bz5Tg7XQ
3 https://youtu.be/uTzDjrYHOwQ
4 https://youtu.be/ZKDc3MIg270
5 https://youtu.be/dh7ec3_dt-U
6 https://youtu.be/YKtApcpRfRk
7 https://youtu.be/6Rq03Ij1lzI
8 https://youtu.be/pGIT4u57wn4

Solutions
Find the coefficient of x k , k  18 , in the expansion of ( x3 + x 4 + x5 + .....) .
6
1.
Sol.

2. Find the number of ways to select 4 members from the multi-set M = 2  b,1 c, 2  d ,1 e .
3

Sol.

3. In how many ways can 4 of the letters from PAPAYA be arranged?


Sol.

4. In each of the following, find the coefficient of x2005 in the generating function G(x).
1 1
(a) G ( x ) = (1 − 2 x ) (b) G ( x ) = (c) G ( x ) =
500

1 + 3x (1 + 5 x )
2

Sol.
4

5. There are 10000 identical red balls, 10000 identical yellow balls and 10000 identical green balls. In
how many different ways can we select 2005 balls so that the number of red balls is even and the
number of yellow balls is odd?
Sol.
5

= 1 + 2 + … + 1002 = 1002 x 1003/2 = 502503

6. Find the number of solutions to the equation a + b + c + d = 50 if each variable is an even


integer(including 0) and less than or equal to 22.
Sol. a + b + c + d = 50
2w + 2x + 2y + 2z = 50
w + x + y + z = 25
coefficient of x25 in (1 + x + x2 + …… + x11)4
= (1 − x12 ) 4 (1 − x) −4
= (1 − 4 x12 + 6 x 24 − ...)(1 + 4 C1 x + 5 C2 x 2 + ....)
= 28C25 – 4 x 16C13 + 6 x 4C1

7. 12 small sticks of length 1 cm each are distributed into three children A, B and C. These children
join the sticks in the form of line segments individually. If ‘n’ is the number of ways in which the
sticks can be distributed to the children so that the line segments joined by them form a triangle then
the value of ‘n’ is
(a) 10 (b) 9 (c) 8 (d) 12
Ans. (a)
Sol. Let x, y, z be the number of sticks received by the children A, B and C. Then the line segments
formed by them form a triangle if 1  x  5,1  y  5,1  z  5
 n is the number of positive integral solutions of the equation x + y + z = 12 Where x, y, z  5.
 n = Coefficient of x12 in ( x + .... + x5 ) = coefficient of x9 in (1 + x + x 2 + x3 + x 4 )
3 3

= coefficient of x9 in (1 + x5 ) (1 − x )
3 −3

= coefficient of x9 (1 − 3x 5
+ 3 x10 − x15 ) (1 − x )
−3

= 1 11C2 − 3 6C2
= 55 − 45 = 10
8. Let a0 =1, a1=1 and an = 4an-1 − 4an-2 for n ≥ 2. Find a formula for an in terms of n.
6

Sol:

You might also like