与えられた条件C1, C2を満たす、状態数最小のマルコフ情報源を求める問題。状態数が最小であることを厳密に証明する必要はない(と思われる)。
マルコフ情報源の遷移確率、定常分布、定常状態でのエントロピーを求める基礎問題。 (2)の答えが求まっていれば…