こんにちはブログ担当のYです

今回も論理クイズを紹介していきます

隠れた猫を探せ

1、2、3、4、5とラベル付けされた5つの箱がある

このうちどれかの箱の中に猫が隠れているらしい

あなたは1日に1つだけ箱の中身を確かめて猫がいるかどうか確かめることができる

また、猫は必ず1日に1つだけ箱を移動する(2の箱にいた場合は次の日は1か3の箱に移動する)

猫を見つけることはできるでしょうか?

もしできるとしたら何日間あれば確実に見つけることができるでしょう?

mindyourdecisions.com

答え

解答例「2→3→4→2→3→4」というように調べれば必ず6日で見つけることができる

場合分けして考えてみましょう

箱の数が2つだった場合

箱が「1」と「2」の2つしかない場合を考えてみましょう

例えば1日目に「1」の箱を調べます

猫が初めに「1」にいれば1日目で見つかり、「2にいれば」2日目も「1」を調べることで確実に見つけることができます

箱の数が3つだった場合

次に箱が「1」「2」「3」の3つの場合を考えます

猫が初め「1・3」のどちらかにいた場合

「1・3」→「2」

猫が初め「2」にいた場合

「2」→「1・3」

なので、1日目は「2」の箱を調べ、次の日も「2」の箱を調べることで確実に猫を見つけることができます

箱の数が4つだった場合

「2」→「3」→「3」→「2」と調べることで確実に猫を見つけることができます

猫が初め「1」にいた場合

「1」→「2」→「1」→「2」

「1」→「2」→「3」→「2・4」

猫が初め「2」にいた場合

「2」→「1・3」→「2・4」→「1・3」

猫が初め「3」にいた場合

「3」→「2・4」→「3」→「2・4」

「3」→「2・4」→「1」→「2」

猫が初め「4」にいた場合

「4」→「3」→「2・4」→「1・3」

箱の数が5つだった場合

今回の問題のケースです

「2」→「3」→「4」→「2」→「3」→「4」というように調べます

・猫が初め「2」にいた場合

初日で見つかります

・猫がl初め「4」にいた場合

「4」→「3」

と移動し、2日目で見つかるか

「4」→「5」→「4」

と移動し、3日目で見つかります

・猫が初め「1・3・5」にいた場合

猫は必ず「奇数」→「偶数」→「奇数」のように移動するので、3回移動すると

「奇数」→「偶数」→「奇数」→「偶数」となり、偶数の箱に猫は移動します

猫が「2」か「4」の箱にいる場合、上記の通り「2」→「3」→「4」と調べることで必ず見つかります

したがって、箱が5つだった場合、6日あれば必ず猫を見つけることができます

コメントを残す

メールアドレスが公開されることはありません。 が付いている欄は必須項目です

CAPTCHA