|
画像:http://onyanko.mkosugi.com/32242 より 引用 Orz〜
1〜5の番号が書かれた5つの箱がある。
箱は1,2,3,4,5の順で一列に並んでいる。 ネコはこの箱のどれか1つに隠れており、夜になると必ずひとつだけ隣の箱に移動する。
朝になった時、幼女は1つだけ箱を調べて、そこにネコがいるかどうか確認できる。
さて、いつか幼女はネコを見つけられるだろうか?
解答
デジャヴー ^^
・わたしの...
1-1-2-3-4
で、必ず当たりますね ^^ ↑
嘘でした ^^; Orz...
↓
・鍵コメT様からのもの Orz〜
これではダメです.
調べる箱:1,1,2,3,4 猫の動き:3,4,3,2,1 とかだと,見つけることはできません. 問題16239です.(https://blogs.yahoo.co.jp/crazy_tombo/folder/931624.html?m=lc&sv=16239&sk=0) *1,1,2,2,3,3,4で追い詰められるけど?
最短ではないわけねぇ...^^;問題16239でしたか...♪ ちなみに...今更ですが... 2,3,4,4,3,2は..どのように考えればよろしいのでしょうかしらん...^^; and...対称性から、4,3,2,2,4,3 でもいいのですよね ^^ ・鍵コメT様からのもの Orz〜
調べる箱:1,1,2,2,3,3,4
猫の動き:2,3,4,3,2,1,2 だと取り逃がしますね. このように,猫の位置をある範囲に限定して追い詰めようとしても, 「2と3のすれ違い」のような場合が出てきてうまくいきません. 調べる箱を隣に移すとき,どうしてもすれ違いが起こり得ますが, これは,調べる箱と猫の位置の偶奇が一致しない場合に起こります. とりあえず「猫の位置の偶奇が一定の場合には発見できる」ことをめざすと, 「2,3,4」や「4,3,2」といった手順が浮かび上がってきます.どちらも, 「調べる箱と猫の位置の偶奇が一致していれば発見できる」という手順です. 対称性から「4,3,2,2,3,4」でもよいし, 「2,3,4,2,3,4」とか「4,3,2,4,3,2」でもいけます. *想定外に難しいわ...^^;;
|

- >
- Yahoo!サービス
- >
- Yahoo!ブログ
- >
- 練習用



