『数学ガール/乱択アルゴリズム』の問8-2 放浪問題は、確率過程の一種、離散マルコフ連鎖の簡単な例のようです。また、線形代数に関する知識をもう少し使うと、次のようにも解くことができます(定理になるような部分は赤字で強調しました)。勉強のモチベーシ…