パラボリック・パズル

自作パズル集。

Parabolic Puzzles

Lv.8 素数グラフ

飛鳥君は次の手順でグラフを作る。

(1)正整数nを選ぶ。

(2)1からnまでの整数の中からいくつかを選び、それらを頂点とする。

(3)i-jnと互いに素であるようなi,jを全て辺で結ぶ。

うまく数を選べば、飛鳥君は任意の長さのループが作れることを示せ。

広告を非表示にする