The Gateway to Computer Science Excellence
For all GATE CSE Questions
Toggle navigation
Facebook Login
or
Email or Username
Password
Remember
Login
Register

I forgot my password
Activity
Questions
Unanswered
Tags
Subjects
Users
Ask
Prev
Blogs
New Blog
Exams
Recent questions tagged generatingfunctions
+2
votes
1
answer
1
ISI2018MMA26
Let $C_i(i=0,1,2...n)$ be the coefficient of $x^i$ in $(1+x)^n$.Then $\frac{C_0}{2} – \frac{C_1}{3}+\frac{C_2}{4}\dots +(1)^n \frac{C_n}{n+2}$ is equal to $\frac{1}{n+1}\\$ $\frac{1}{n+2}\\$ $\frac{1}{n(n+1)}\\$ $\frac{1}{(n+1)(n+2)}$
asked
May 11, 2019
in
Combinatory
by
akash.dinkar12
Boss
(
42.4k
points)

158
views
isi2018mma
engineeringmathematics
discretemathematics
generatingfunctions
0
votes
1
answer
2
ACE Test Series: Generating Function
The generating function of the sequence $\left \{ a_{0},a_{1},a_{2}..........a_{n}………...\infty \right \}$ where $a_{n}=\left ( n+2 \right )\left ( n+1 \right ).3^{n}$ is $a)3\left ( 1+3x \right )^{2}$ $b)3\left ( 13x \right )^{2}$ $c)2\left ( 1+3x \right )^{3}$ $d)2\left ( 13x \right )^{3}$
asked
Mar 8, 2019
in
Combinatory
by
srestha
Veteran
(
118k
points)

111
views
generatingfunctions
discretemathematics
+3
votes
1
answer
3
Rosen 7e, Advance Counting techniques , Question 6.f
Find the generating function for the sequence $\left \{ a_n \right \} where $ $a_n = \Large \binom{10}{n+1} $ ... $\Large \color{red}{ \frac{( 1+x )^{10}  1}{x} }$ Please verify
asked
Mar 7, 2019
in
Combinatory
by
Mk Utkarsh
Boss
(
36.4k
points)

59
views
kennethrosen
discretemathematics
generatingfunctions
0
votes
1
answer
4
generating function
asked
Jan 15, 2019
in
Combinatory
by
Rahul_Rathod_
(
431
points)

117
views
generatingfunctions
discretemathematics
permutationandcombination
#discrete
0
votes
0
answers
5
MadeEasy Full Length Test 2019: Combinatory  Generating Functions
Let We define Then ar is equal to. $\binom{r}{2019}$ $\binom{r}{r + 2018}$ $\binom{r}{2019  r}$ $\binom{r}{r  2018}$ Can anyone tell me if this type of question is in Gate 2019 syllabus or ... question in previous year question? If yes, then when can I learn this stuff from. Because I am unable to understand the whole solution.
asked
Jan 13, 2019
in
Combinatory
by
jhaanuj2108
(
197
points)

78
views
discretemathematics
generatingfunctions
madeeasytestseries2019
madeeasytestseries
+1
vote
0
answers
6
Kenneth Rosen Edition 6th Exercise 7.4 Question 7,8 (Page No. 496)
For each of these generating functions, provide a closed formula for the sequence it determines. $a) (3x − 4)^{3}$ $b) (x^{3} + 1)^{3}$
asked
Dec 29, 2018
in
Mathematical Logic
by
Sandy Sharma
Active
(
1.2k
points)

123
views
discretemathematics
kennethrosen
generatingfunctions
+2
votes
1
answer
7
GO2019FLT111
Which one of the following best expresses the generating function sequence $\{a_n\}$, for the given closed form representation? $F(x) = \frac{1}{1xx^2}$ $a_n=a_{n1}+3, n>0, a_0=1$ $a_n=a_{n1}+a_{n2}, n>1, a_0=1, a_1=1$ $a_n=2n+3, n>1$ $a_n=2a_{n1}+3, n>1, a_0=1$
asked
Dec 27, 2018
in
Set Theory & Algebra
by
Ruturaj Mohanty
Active
(
2.7k
points)

304
views
go2019flt1
generatingfunctions
settheory&algebra
+4
votes
2
answers
8
MadeEasy Test Series 2019: Combinatory Generating Functions
Let $M(x) = \frac{x^{2018}}{(1x)^{2019}}$ we define $M(x) = \sum_{r=0}^{\infty}a_{r}x^{r}$ ,then $a_{r}$ is equal to $A)\binom{r}{2019}$ $B)\binom{r}{r+2018}$ $C)\binom{r}{2019r}$ $D)\binom{r}{r2018}$
asked
Dec 15, 2018
in
Combinatory
by
register_user_19
Active
(
2.4k
points)

310
views
discretemathematics
generatingfunctions
madeeasytestseries2019
madeeasytestseries
+1
vote
0
answers
9
Generating functions
The number of ways can 10 balls be chosen from an urn containing 10 identical green balls, 5 identical yellow balls and 3 identical blue balls are __________ .
asked
Dec 12, 2018
in
Mathematical Logic
by
shraddha priya
Active
(
4k
points)

88
views
generatingfunctions
discretemathematics
0
votes
0
answers
10
SELF DOUBT GENERATING FUNCTION
Difference between getting closed form of generating function and closed form of the given sequence ,pls someone explain with an example
asked
Dec 10, 2018
in
Combinatory
by
codingo1234
Junior
(
925
points)

48
views
generatingfunctions
recurrence
0
votes
0
answers
11
Kenneth_Rosen_GF
Find a closed form for the exponential generating function for the sequence $\{a_n\}$ where $a_n=\frac{1}{(n+1)(n+2)}$ I broke it down into partial fractions and got $a_n=\frac{1}{n+1}\frac{1}{n+2}$ ... $\sum_{n=0}^{\infty}\frac{1}{(n+2)}.\frac{x^n}{n!}$
asked
Dec 4, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
29k
points)

67
views
generatingfunctions
+2
votes
1
answer
12
Kenneth Rosen Edition 6th Exercise 6.4 Question 13 (Page No. 440)
Use Generating function to determine,the number of different ways $10$ identical balloons can be given to four children if each child receives atleast $2$ ballons? Ans given $(x^{2}+x^{3}+.........................)^{4}$ But as there is a upper ... Which one is correct? plz confirm
asked
Dec 4, 2018
in
Combinatory
by
srestha
Veteran
(
118k
points)

213
views
kennethrosen
discretemathematics
generatingfunctions
+1
vote
0
answers
13
Generating function(Find Coefficient of x^100)
How to find coefficient of $x^{100}$? $ = (1+x^{10}+(x^{10})^2 + \dots)(1+x^{20}+(x^{20})^2 + \dots)(1+x^{50}+(x^{50})^2 + \dots)\\ = (\frac{1}{1x^{10}}).(\frac{1}{1x^{20}}).(\frac{1}{1x^{50}}) $
asked
Dec 3, 2018
in
Combinatory
by
!KARAN
Active
(
2.4k
points)

195
views
generatingfunctions
discretemathematics
permutationandcombination
+1
vote
3
answers
14
Generating Function
What will be solution of this function for coefficient of $x^{100}$? $\frac{1}{\left ( 1x^{10} \right )(1x^{20})(1x^{50})}$
asked
Dec 3, 2018
in
Combinatory
by
srestha
Veteran
(
118k
points)

328
views
generatingfunctions
discretemathematics
0
votes
1
answer
15
GENERATING FUNCTIONS
asked
Oct 26, 2018
in
Combinatory
by
Balaji Jegan
Active
(
5k
points)

109
views
generatingfunctions
0
votes
0
answers
16
General Doubt on Generating Functions
Given only a Generating Function in closed form can we find the sequence it represents? If so, how? Please explain with an example.If not, given a GF(closed form) in general what information does it convey to us about a series if the series is not provided ?
asked
Oct 16, 2018
in
Combinatory
by
tonystark
(
209
points)

54
views
generatingfunctions
discretemathematics
kennethrosen
permutationandcombination
#counting
+1
vote
1
answer
17
Kenneth Rosen Edition 6th Exercise 7.4 Question 4g (Page No. 496)
Find a closed form of the generating function of the following sequence $0, 1, 2, 4, 8, 16, 32,64,.....$
asked
Oct 14, 2018
in
Combinatory
by
Mk Utkarsh
Boss
(
36.4k
points)

109
views
generatingfunctions
kennethrosen
discretemathematics
0
votes
1
answer
18
Kenneth Rosen Edition 6th Exercise 7.4 Question 3e (Page No. 496)
Find closed form for the generating function of the following sequence $\binom{7}{0}, \binom{7}{1}, \binom{7}{2}, ......., \binom{7}{7},0,0,0,0,0,...$
asked
Oct 13, 2018
in
Combinatory
by
Mk Utkarsh
Boss
(
36.4k
points)

113
views
generatingfunctions
discretemathematics
kennethrosen
+1
vote
1
answer
19
Self doubt #Generating functions
$\sum_{.}^{.} (3r^{2} + 5r 21) x^{r}$will be equal to :?
asked
Oct 8, 2018
in
Combinatory
by
Priyanka17
Active
(
1.7k
points)

69
views
generatingfunctions
+1
vote
1
answer
20
Kenneth Rosen Edition 6th Exercise 7.4 Question 6 (Page No. 496)
Find the closed form for the generating function for the sequence $\{a_n\}$ where (a)$a_n=\binom{n}{2}$ for $n=0,1,2....$ (b)$a_n=\binom{10}{n+1}$ for $n=0,1,2....$
asked
Sep 27, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
29k
points)

129
views
kennethrosen
generatingfunctions
discretemathematics
0
votes
1
answer
21
Kenneth Rosen Edition 7th Exercise 8.4 Question 10 (Page No. 549 )
Find the coefficient of $x^9$ in the power series of each of these functions. a) $(x^3+x^5+x^6).(x^3+x^4).(x+x^2+x^3+x^4+⋯)$ b) $(1+x+x^2)^3$
asked
Sep 26, 2018
in
Combinatory
by
Na462
Loyal
(
7k
points)

173
views
generatingfunctions
discretemathematics
kennethrosen
permutationandcombination
+2
votes
2
answers
22
Kenneth Rosen Edition 6th Exercise 6.4 Question 7g (Page No. 440)
Please tell me the approach of solving the question for finding a closed formula for the given generating function: $x^{2} / (1x)^{2}$ . Please determine the general approach how to solve
asked
Sep 25, 2018
in
Combinatory
by
Na462
Loyal
(
7k
points)

192
views
generatingfunctions
discretemathematics
kennethrosen
+2
votes
2
answers
23
Rolling of a dice
The number of ways to roll 5 six sided dice to get sum of 25 is ________. _________________________________________________________ if solving with generating function, then why dividing by $\left ( 1x \right )$ if equation is $\frac{x\left ( 1x^{6} \right )}{\left ( 1x \right )}$?
asked
Aug 23, 2018
in
Combinatory
by
srestha
Veteran
(
118k
points)

313
views
generatingfunctions
+1
vote
1
answer
24
Kenneth Rosen Edition 6th Exercise 6.4 Example 15 (Page No. 435 )
How to find the coefficient ( for eg $x^7$ ) in the generating function$(1+x+x^2+x^3+..)(1+x^2+x^4+x^6+..)(1+x^5+x^{10}+x^{15}+..)$ ?
asked
Aug 15, 2018
in
Combinatory
by
anip
(
23
points)

106
views
kennethrosen
generatingfunctions
discretemathematics
#counting
+2
votes
0
answers
25
Generating Function Where to start?
Hello can anyone suggest good video/book to learn generating functions from?..i tried the nptel lecture..it has some audio lag. and i could not make much out of it..I am well versed in combinatorics but my calculus is weak.. Please suggest some resource that teaches generating functions from scratch
asked
Jul 19, 2018
in
Combinatory
by
Tridhara Chakrabarti
(
355
points)

385
views
generatingfunctions
preparation
0
votes
1
answer
26
Kenneth Rosen Edition 6th Exercise 6.4 Question 47 e (Page No. 443)
Find the sequence with each of these functions as its exponential generating function g(x) = $e^{2x}  \frac{1}{1x}$ ... , according to rosen's answer $a_0$ should exist but in my answer $a_0$ is 0. Please let me know where I am missing something.
asked
Jun 26, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
29k
points)

183
views
kennethrosen
generatingfunctions
discretemathematics
0
votes
1
answer
27
Kenneth Rosen Edition 6th Exercise 6.4 Question 46 e (Page No. 443)
Find a closed form for the exponential generating function for the sequence $\{ a_n \}$ where $a_n=\frac{1}{n+1}$ and the exponential generating function for the sequence $\{a_n\}$ is the series $\sum_{n=0}^{\infty}\frac{a_n}{n!}x^n$
asked
Jun 26, 2018
in
Combinatory
by
Ayush Upadhyaya
Boss
(
29k
points)

153
views
discretemathematics
generatingfunctions
kennethrosen
+1
vote
1
answer
28
Kenneth Rosen Edition 6th Exercise 6.4 Question 8 c (Page No. 440)
Provide close formula for the sequences it determines $\dfrac{1}{1−2x^2}$
asked
Jun 14, 2018
in
Combinatory
by
sunil sarode
Active
(
1.2k
points)

90
views
generatingfunctions
kennethrosen
discretemathematics
+3
votes
1
answer
29
Kenneth Rosen Edition 6th Exercise 6.4 Question 6 e (Page No. 440)
nC2 for n=0,1,2,3...
asked
Jun 14, 2018
in
Mathematical Logic
by
sunil sarode
Active
(
1.2k
points)

143
views
kennethrosen
discretemathematics
counting
generatingfunctions
0
votes
1
answer
30
Combinatorics
Find the number of seven digit integers with sum of the digits equal to $11$ and formed by using the digits $1,2$ and $3$ only. Soln $X_{1}+X_{2}+.......X_{7}=11$ $(x+x^{2}+x^{3})^{7}$ $(x(1+x+x^{2}))^{7}$ $x^{7}(1+x+x^{2})^{7}$ ... (7k) (x)3k) * ((7+k1k) xk) $((\binom{7}{k}) (x)^{3k}) \times (\binom{7+k1}{k} x^{k})$ Now not able to proceed. Kindly help.
asked
May 23, 2018
in
Combinatory
by
mb14
(
293
points)

102
views
engineeringmathematics
generatingfunctions
discretemathematics
counting
Page:
1
2
3
next »
Quick search syntax
tags
tag:apple
author
user:martin
title
title:apple
content
content:apple
exclude
tag:apple
force match
+apple
views
views:100
score
score:10
answers
answers:2
is accepted
isaccepted:true
is closed
isclosed:true
Recent Posts
ISRO CSE 2020 PAPER ANALYSE
BARC OCES/DGFS 2020
ISI CMI PDF by GATE Overflow
Management Trainee Recruitment COAL INDIA 2020
ECIL Interview Experience
Follow @csegate
Recent questions tagged generatingfunctions
Recent Blog Comments
On an all, IT branch is not eligible then,or is...
What was the answer for checksum field in tcp...
@CSHuB You need to choose "systems" as post...
@cshub.....if you are branch computer engineering...
Hey all! I can't see the CS branch here? How...
50,741
questions
57,253
answers
198,069
comments
104,705
users