(Lv.4「城」とは独立の問題です。) parabolic-puzzles.hatenadiary.jp 飛鳥王国にはいくつかの街があり、どの2つの街の間にも一方通行の道が1つずつある。 飛鳥王は街に城を築いたが、王のこだわりにより、街からは道を辿ってどの街にも行けるようになって…
飛鳥君は次の手順でグラフを作る。 (1)正整数を選ぶ。 (2)からまでの整数の中からいくつかを選び、それらを頂点とする。 (3)がと互いに素であるようなを全て辺で結ぶ。 うまく数を選べば、飛鳥君は任意の長さのループが作れることを示せ。
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。