クイズ大陸



履歴 検索 最新 出題

No. 11≫ No.12 ≫No. 13
?百目フクロウ 2008/11/19 08:37
ある時点で目の数が30で割ると1余る数になったとしよう。
例えば1とか31とか10201だ。
西に移動すると、1,2,3の条件は満たさないので1増える(2)。
()内は30で割ったときの余りだ。

次に東に進むと、1の条件を満たすので5増える(7)。
次に西に進むと、1,2,3の条件を満たさず1増える(8)。
次に東に進むと、1の条件を満たすので5増える(13)。
次に西に進むと、1の条件を満たさず2の条件を満たし、1増える(14)。
次に東に進むと、1の条件を満たすので5増える(19)。
次に西に進むと、1,2,3の条件を満たさず1増える(20)。
次に東に進むと、1の条件を満たすので5増える(25)。
次に西に進むと、1,2,3の条件を満たさず1増える(26)。
次に東に進むと、1の条件を満たすので5増える(1)。

これで再び30で割ったときの余りが1の数になる。
ある時点での目の数が、10201より小さく、30で割ったときの余りが1になる数になれば、
上記の10回の移動で目の数が30ずつ増えるので、10201にすることができる。

前回の考察で、東、東、南、西、北、西と6回移動したときに2になることが分かった。
続けて南、東、東、西へ移動すると、
目の数は、4,9,12,31と変化し、31になる(移動回数10)。
上の手順を使うと、10回の移動で目の数を30増やせるので、
10201にするためには、(10201-31)/30=339回その手順を繰り返せばよい。
よって3400回の移動で10201にすることができる。
3401回目に北に移動すると、
条件1は満たさないので、条件2により目の数は100となる。

これで森を抜けることのできる手順が少なくとも一つはあることが分かった。
実際にこの手順を実行しようとすると、途中で力尽きると思うがな。
ホーホホホー。ではさらばじゃ。
返信 編集