離散數學›Ch5 遞迴關係
第 15 題/共 18 題
◀ LS 15/18
15. Recurrence Relation、Counting Strings
#LS-05-015中Recurrence RelationCounting Strings
題組題幹(本題:9,共 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.

Which of the following are true?

📄 中央112
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch5 遞迴關係
本章題號 · 1–18 / 18