離散數學›Ch4 生成函數
第 13 題/共 15 題
◀ LS 13/15
13. Generating Function、Partial Fractions
#LS-04-013中Generating FunctionPartial Fractions
題組題幹(本題:10,共 2 小題)點擊展開

An alphabet set {α1,α2,…,α8}\{\alpha_1, \alpha_2, \ldots, \alpha_8\} is used to form a string. A legal string cannot have consecutive {α1α1,α1α2,α2α1,α2α2}\{\alpha_1\alpha_1, \alpha_1\alpha_2, \alpha_2\alpha_1, \alpha_2\alpha_2\} in any part of the string. Suppose Pn−1P_{n-1} is the number of valid strings of length nn.

When using the generating function g(z)g(z) to solve PnP_n in the previous question, which of the following are true?

📄 中央112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch4 生成函數
本章題號 · 1–15 / 15