18069：シュレディンガーの😺...クイズ ^^

画像：http://onyanko.mkosugi.com/32242 より 引用 Orz〜

問題18069・・・https://sist8.com/cat5 より 引用 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」でもいけます． 

*想定外に難しいわ...^^;;

[スモークマン]

＞0:02amの鍵コメT様へ ^^
そっか...確かに ^^;
but...
1,1,2,2,3,3,4で追い詰められるけど？
最短ではないわけねぇ...^^;
問題16239でしたか...♪
ちなみに...今更ですが...
2,3,4,4,3,2は..どのように考えればよろしいのでしょうかしらん...^^;
and...対称性から、4,3,2,2,4,3 でもいいのですよね ^^
後ほど紹介させていただきまっす〜m(_ _)m〜v

[スモークマン]

＞7:45amの鍵コメT様へ ^^
まだ解読できないわたしですが ^^;
紹介させていただきまっす〜m(_ _)m〜v