Q. 道の反対車線側にある目的地に歩いて行きたい。その目的地にたどり着くまでに反対車線側に渡ることのできる信号が複数あり、それらの信号は待ち時間のグラフが表示される。このとき平均到達時間を最小にするよう信号待ちの戦略はどのようなものか。信号周期やら何やらは既知とする。
A. 以下の条件から帰納的に計算すると楽。
(ある信号で待機する時間のしきい値) = (それ以降の信号を最善の戦略で渡った場合の平均待ち時間).
待ち時間表示がない場合の戦略については読者への宿題とする。
Backlinks: [201906200].