Zebra Puzzle難易度MAX 解答と解説付き

スポンサーリンク

Zebra Puzzleの問題の解説をしていきます。まだ、Zebra Puzzleがどんなものかわからないという方は、下のリンクをクリックして、見てください。

それでは難易度MAXを見ていきましょう!!

注:難易度MAXは正直言って解けないと思います。解けたとしても、1,2時間は確実にかかると思います。もし、自分の頭に自信がない方は挑戦しないことをお勧めします。

問題:

1 あるところに5人の男性がおり、それぞれの男性は4つの畑を持っています。また、それぞれの名前は、リック、サム、リューク、ポール、ハンクのいずれかで、それが重複することはありません。

2 それぞれが持っている4つの畑はすべて違うものを育てており、育てているものは下のいずれかです。
果物:(リンゴ、サクランボ、ナッツ、洋ナシ)
野菜:(ニンジン、パセリ、玉ねぎ、キュウリ)
:(バラ、チューリップ、ユリ、パンジー)


3 上の12種類の食物の畑はすべて一つ以上存在します。(どの種類の食物も最低一回は登場するという意味)

4 果物、野菜、花の畑をすべて持っている人は一人だけいます。

5 4つの畑がすべて同じ種類である(果物だけや、野菜だけを育てている)人も一人だけいます。

6 一つの種類だけ、育てられている畑が4つ存在します。(「リンゴの畑を持っている人が4人いる」といった感じで受け取ってください。※リンゴとは限りません。)

7 1番目の人と、5番目の人は、洋ナシの畑を持っています。

8 ポールは3番目の場所にいます。また、ポールは、ユリの畑を持っていません。

9 パンジーの畑を持っている人は一人だけです。

10 バラの畑を持っている人は二人以上存在します。

11 ナッツの畑を持っている人はキュウリの畑と、パセリの畑を持っています。

12 1番目の場所には、リンゴの畑と、サクランボの畑があります。

13 サクランボの畑を持っている人は二人しかいません。

14 サムは、玉ねぎの畑および、サクランボの畑を持っています。

15 リュークは果物の畑を二つだけ持っています。

16 チューリップの畑を持っている人は二人だけです。

17 リンゴの畑を持っている人は一人しかいません。

18 パセリの畑を持っている人は一人しかおらず、その人はリックの右にいます。

19 サムの場所は端ではありません。

20 ハンクは、野菜の畑およびパンジーの畑を持っていません。

21 ポールは、野菜の畑を三つだけしか持っていません。

下の表を埋めてください。

12345
名前
畑1
畑2
畑3
畑4

※畑の順番は関係ありません。

解答・解説

これから解説をしていきますが、条件2は絶対頭の片隅に入れておいてください。

まず、条件7,8,12から下のように埋めることができます。

12345
名前ポール
畑1洋ナシ洋ナシ
畑2リンゴ
畑3サクランボ
畑4

次に、条件5が表すと、表す種類(果物、野菜、花)のどれかを考えていきます。

まず、条件11より、満たす種類は、野菜か花のどちらかだとわかります。

これにより、条件20から、ハンクは違うことが分かります。さらに、条件15を使うことで、リュークが、条件21を使うことで、ポールも違うことが分かります。

次に、条件3,11,18から、パセリを持っている人は、ナッツもキュウリも持っているということが分かります。

もし、パセリを持っていてナッツは持っていない人がいるとします。

しかし、条件3より、ナッツを持っている人は必ず存在するので、条件11より、その人もパセリを持っていることになります。

ところが、これだとパセリを持っている人が二人いるという状況になるため、条件18に矛盾します。

これにより、パセリを持っている人はナッツも持っているということが導き出されます。

よって、条件11から、パセリを持っている人は、ナッツもキュウリも持っているという結論に至ります。

なので、もしサムだとすると、条件14から、野菜の畑を全部持っているということになりますが、これは、先ほどのわかったことに矛盾します。

よって、条件5が表すは、リックであることが分かります。次に、表す種類について考えていきたいと思います。条件11より、果物ではないことは自明です。また、先ほどわかったことから、野菜でもないことが分かります。よって、条件5が表す種類は、花であることが分かります。

冒頭から長くなってしまいましたが、以上のことより、リックの畑はすべて花であることが分かります。

次は、リックの場所を考えていきたいと思います。これまで埋まったところを考えれば、リックは2番か4番だとわかります。

ここで、もし、リックが2番だとします。この時、条件18から、ポールがパセリの畑を持っていることが分かり、先ほどわかったことを使うと、ポールはナッツとキュウリも持っていることが分かります。さらに、条件19より、サムの場所が特定できるので、ひとまず下のように埋めることができます。

12345
名前リックポールサム
畑1洋ナシバラパセリ洋ナシ
畑2リンゴチューリップキュウリ
畑3サクランボユリナッツ
畑4パンジー

ここからさらに埋めていきます。条件14より、玉ねぎおよびサクランボの場所が分かります。また、条件15を使うと、リュークは5番に入ることが分かります。しかし、この場合、リュークはサクランボ以外にもう一つ果物を持っていることになりますが、条件17より、リンゴではなく、先ほどわかったことから、ナッツを持っている人は一人しかいない(条件18より、パセリの畑を持っている人が一人しかいないため。)ことが分かるため、ナッツでもなく、条件13より、サクランボでもありません。よって、これは、条件15に矛盾します。なので、リックは4番に入ることが分かります。

12345
名前リックポールサムリューク
畑1洋ナシバラパセリ玉ねぎ洋ナシ
畑2リンゴチューリップキュウリサクランボここに入る果物がなくなる!!
畑3サクランボユリナッツ
畑4パンジー

あとは簡単です。先ほどわかったことから、リックが4番とわかり、条件19よりサムが2番であることが分かり、さらに、条件15から、リュークは5番に入ることが分かります。よって、消去法により、ハンクは1番に入ることが分かります。また、先ほどと同様の手順を踏めば下のように埋めることができます。

12345
名前ハンクサムポールリックリューク
畑1洋ナシ玉ねぎバラ洋ナシ
畑2リンゴサクランボチューリップナッツ
畑3サクランボユリキュウリ
畑4パンジーパセリ

次に、条件18より、パセリの畑を持っている人は一人しかいませんが、パセリはすでに埋まっているので、条件21より、ポールが持っている3つの野菜の畑がすべて確定します。

12345
名前ハンクサムポールリックリューク
畑1洋ナシ玉ねぎニンジンバラ洋ナシ
畑2リンゴサクランボ玉ねぎチューリップナッツ
畑3サクランボキュウリユリキュウリ
畑4パンジーパセリ

そして、残った4つの枠ですが、条件10から、最低でも二つはバラで、さらに、条件16から、一つはチューリップであることがわかります。残った最後の一つですが、条件6を満たすためには、バラしかありえないことが分かります。よって、答えは下のようになります。

12345
名前ハンクサムポールリックリューク
畑1洋ナシ玉ねぎニンジンバラ洋ナシ
畑2リンゴサクランボ玉ねぎチューリップナッツ
畑3サクランボチューリップキュウリユリキュウリ
畑4バラバラバラパンジーパセリ

終わりに

いかがでしたか。とても難しかったと思います。こんな難しい問題じゃなくても、もっと簡単な問題はありますので、カテゴリーでZebra Puzzleを選択して、いろいろな難易度の問題をぜひ解いてみてください。

プロフィール

この記事を書いた人
tisikinohako

13歳から為替をはじめ、最近はAIを使って自動化するために、pythonを勉強中。

為替は、参考書やバイブルなどは一切読まず、基本エクセル分析だけで勝ってきました。

数学はフーリエ変換や、ベクトル解析など解析学を勉強中。

TwitterやYoutubeではめちゃくちゃすべったので、ブログで挽回しようと始めた結果、なんかうまくいったっぽいので続けてます。

このブログを応援していただければ光栄です。