hiragn https://blog.hatena.ne.jp/hiragn/ mathematicaとかの練習帳 https://hiragn.hatenadiary.jp/ omc mathematica グラフ オイラー路 問題 グラフで考える n=3 のとき n ≧ 4 のとき どの辺を除くか 高速化 問題 のマス目があります。 OMC君はナイトの駒を 1 つ持っており，それを適当なマス に置きます。 ここから，以下の条件をみたすようにナイトの移動をちょうど 回繰り返します： について，ナイトが 回移動した時点で位置するマスを としたとき， 個の集合 は相異なる。 このような移動が可能な としてありうる最大の値を とおきます。 それぞれに対して「を で割った余り」を計算し，それらの総和を求めてください。 問題へのリンク グラフで考える いわゆる「ナイトツアー」に似てると思ったが，設定が違う。 普通のナイトツアー… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fhiragn.hatenadiary.jp%2Fentry%2F2025%2F12%2F02%2F000000" title="OMC 147F / ナイトツアーグラフのオイラー路 - mathematicaとかの練習帳" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn-ak.f.st-hatena.com/images/fotolife/h/hiragn/20251128/20251128001125.png Hatena Blog https://hatena.blog 2025-12-02 00:00:00 rich https://hiragn.hatenadiary.jp/entry/2025/12/02/000000 1.0 100%