グラフ理論を用いたモデルのもと、二大政党制を想定したゲリマンダリングのシミュレーションを行う。選挙区の区分けを列挙し、それぞれについて選挙の勝敗を決定する。

前回の問題を一般化することにした。 e10s.hateblo.jp 問題・改 方針・改 解・改 z 変換 逆 z 変換 Jacobsthal 数 続・逆 z 変換 例題 解 所感 問題・改 前回の問題と同様の最短手順で $n$ 段のハノイの塔を攻略するとき、 $k$ 番目に小さい円盤を $k$ とす…

ハノイの塔というパズルゲームがある。これは 3 本の柱 $A,B,C$ と穴の開いた $n$ 枚の円盤から構成される。ゲーム開始状態では柱 $A$ にすべての円盤が刺さっている。これらのすべての円盤を以下のルールに従って、柱 $C$ に移動させるとゲームは完了する。…