パラボリック・パズル

自作パズル集。

Parabolic Puzzles

Lv.6 国際交流

n人の日本人とn人のアメリカ人が交互に並んで輪になって、次のようなゲームを行なった(n\geq 2)。

(1) 最初に全員で一斉に好きな整数を叫ぶ(英語で!)。

(2) 次に再び一斉に整数を叫ぶが、日本人は両隣のアメリカ人が直前に叫んだ数のうち小さい方を叫ぶ。アメリカ人は両隣の日本人が直前に叫んだ数のうち大きい方を叫ぶ。

(3) (2)を繰り返す。

すると何回か叫んだところで全員が同じ数を叫ぶようになった。

このとき実は、最初に叫んだ数が半数以上の人の間で等しかったことを示せ。

Lv.4 鍵

飛鳥くんの家のドアにはn個の鍵穴がついており、それぞれ鍵を入れて回すと開閉を切り替えることができる。しかし飛鳥くんは記憶能力が著しく低いので、それぞれどちらに回すと開くかなど覚えていない。飛鳥くんは防犯意識が高いので、これらの鍵の中からいくつかを閉めてセミナーに出かけて行った。もちろんどれか一つは閉まっているようにした。

圧倒的なセミナーを終えて家に帰ってきた飛鳥くんは、案の定どの鍵を閉めたか忘れてしまった。仕方ないので飛鳥くんは次の一連の操作を繰り返して総当たりすることにした。

(1) 一つの鍵を選び、その開閉を切り替える。

(2) 開くかどうか試す。開かなかったら(1)に戻る。

どんな閉め方でも必ずm回の操作で開けられるようなmの最小値を求めよ。

 

Lv.6 じゃんけん

n(\geq3)人で輪になって、次のルールに従って何回もじゃんけんをした。

・最初は無作為な手を出す。

・2回目以降は、「直前に隣の2人が出した手と合わせるとあいこになるような手」を出す。例えば隣がグーとチョキなら次の回はパーを出す。

すると最初は何人かの手の出し方が変化したが、暫く続けると全員の手の出し方が変わらなくなった。

nとしてあり得る数を全て求めよ。

Lv.6 プラニア

ラニアはxy平面に棲む生き物である。プラニアはx軸、y軸に平行な4方向しか向くことができない。「前」「後ろ」「左」「右」と声をかけると、プラニアは前を向いたまま(各々にとっての)前後左右に一斉に1だけ平行移動する。また2匹以上のプラニアが同じ所に止まるとそれらは消滅する(動いている間はすれ違う)。

いま平面上の相異なるいくつかの格子点にプラニアが配置されている。どのような配置であっても、最初に各プラニアの向きをうまく変え、適切な順番で声をかければ、プラニアを2匹以下に減らせることを示せ。

f:id:fibonacci_freak:20170821062211p:plain

Lv.5 車

xy平面上の原点からx軸正方向に車が出発する。この車は悪霊に取り憑かれており、長さ1進むごとに左右どちらかに45^\circ曲がらなければならない。ある点(m,n)m,nは整数)にお祓いポイントがあり、(m,n)から(m+1,n)へと車が移動するとお祓いができるので、そのように制御したい。これが可能であるためのm,n必要十分条件を求めよ。

f:id:fibonacci_freak:20170819130900p:plain

Lv.7 城(2)

(Lv.4「城」とは独立の問題です。)

parabolic-puzzles.hatenadiary.jp

 

飛鳥王国にはいくつかの街があり、どの2つの街の間にも一方通行の道が1つずつある。

飛鳥王は街Aに城を築いたが、王のこだわりにより、街Aからは道を辿ってどの街にも行けるようになっている。

このとき実は、街Aから出発して全ての街を1回ずつ訪れるルートがある。このことを証明せよ(ただしルートは城のある街に戻ってくる必要は無い)。

Lv.8 素数グラフ

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

(1)正整数nを選ぶ。

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

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

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