Beruflich Dokumente
Kultur Dokumente
Combination
Student name
Institutional affiliation
COMBINATION 2
Combination
Question 1
𝑥 2𝑛
using cos(x) :=∑𝑛≥0(−1)𝑛 (2𝑛)!
Question 2
For A(x) = a1x + a2x2 + a3x3 + …
The sum of A(x) = ∑𝑛≥0 𝑎𝑛 𝑥 𝑛
(1 – A(x))-1 = (1 – a1x)-1 + (1 – a2x2)-1+ (1 – a3x3)-1 + … = ∑𝑛≥0(1 − 𝑎𝑛 𝑥 𝑛 )−1
Therefore, for all A(x) in the ring Q, there exist (1 – A(x))-1 in the same ring
Question 3
n
Multinomial coefficients of wn,k = (𝑛 )
1 n2 ….nk
n 𝑛!
Expressing the multinomial coefficients in terms of factorials gives wn,k = (𝑛 )=𝑛
1 n2 ….nk 1 !n2 !….nk !
Question 4
4 a) Let cn be the number of compositions of n with an odd number of parts, each at least 2.
Show that the OGF of {cn} is
COMBINATION 3
𝑥2 − 𝑥3
𝑛
∑ 𝑐𝑛 𝑥 =
1 − 2𝑥 + 𝑥 2 − 𝑥 4
𝑛≥0
b) Recurrence relation
𝑥 2 −𝑥 3
f(Cn) = 1−2𝑥+𝑥 2 −𝑥 4
Question 5
The generating functions for a series with one number = G(Hn;x) = ∑∞
n=0 Hn x
n
G(n3;x, y, z) = ∑∞ 3 3 3 3 3 3
n=0 {(n x ) +(n y )+(n z )}
1 1 1 1 1 1
= x3 D3 [1-x] +xD [1-x] + y3 D3 [1-y] +yD [1-y] + z3 D3 [1-z] +zD [1-z]
Question 6
Let sn be the number of binary strings of length n in which the substring 0110 does not occur.
Find a simple expression for the OGF of {sn}.
Let the bit strings 0110 denote a,b,c,d
The ordinary generating function formula, G(An;x) = ∑∞
n=0 An x
n