Chapter 9: Problem 7
Find the coefficient of \(x^{20}\) in \(\left(x^{2}+x^{3}+x^{4}+x^{5}+x^{6}\right)^{5}\).
/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none}
Learning Materials
Features
Discover
Chapter 9: Problem 7
Find the coefficient of \(x^{20}\) in \(\left(x^{2}+x^{3}+x^{4}+x^{5}+x^{6}\right)^{5}\).
All the tools & learning materials you need for study success - in one app.
Get started for free
Suppose that \(Y\) is a geometric random variable where the probability of success for each Bernoulli trial is \(p\). If \(m, n \in \mathbf{Z}^{+}\) with \(m>n\), determine \(\operatorname{Pr}(Y \geq m \mid Y \geq n)\).
Find the exponential generating function for the sequence \(0 !, 1 !, 2 !, 3 !, \ldots\)
a) For the alphabet \(\Sigma=\\{0,1\\}\), let \(a_{n}\) count the number of strings of length \(n\) in \(\Sigma^{*}\)-that is, for \(n \in \mathbf{N}, a_{n}=\) \(\left|\Sigma^{n}\right| .\) Determine the generating function for the sequence \(a_{0}, a_{1}, a_{2}, \ldots\) b) Answer the question posed in part (a) when \(|\Sigma|=k\), a fixed positive integer.
Leroy has a biased coin where \(\operatorname{Pr}(\mathrm{H})=\frac{2}{3}\) and \(\operatorname{Pr}(\mathrm{T})=\frac{1}{3}\). Assuming that each toss, after the first, is independent of any previous outcome, if Leroy tosses the coin until he gets a tail, what is the probability he tosses it an odd number of times?
a) For what sequence of numbers is \(g(x)=(1-2 x)^{-5 / 2}\) the exponential generating function? b) Find \(a\) and \(b\) so that \((1-a x)^{b}\) is the exponential generating function for the sequence \(1,7,7 \cdot 11,7 \cdot 11 \cdot 15, \ldots\)
What do you think about this solution?
We value your feedback to improve our textbook solutions.