森のすいりクラブ

上級・なぞ149

二回先までの検査

森のカード工房からのなぞだよ。図と約束をよく見て答えよう。

ルール

隠れたカードはA〜Hの1枚。検査にある文字の中なら「はい」、なければ「いいえ」とわかるよ。2回検査でき、2回目は1回目の答えを聞いてから別の検査を選べる。2回の答えの後に残る候補数を、いちばん悪い場合でも最小にしたい。最初の検査と、そのときの最悪の候補数を答えよう。

わくの上がカードの名前。中の項目は左から右へ、折り返したら次の行へ読むよ。「なし」は空を表すよ。

候補

ABCDEFGH

木の検査

ACH

池の検査

AH

丘の検査

CDEH

家の検査

BEF

門の検査

A

図とルールを合わせて考えよう。

手がかり

    この問題で遊ぶ

    答えと考え方(ネタバレ注意)

    最初の検査:丘の検査/最悪の候補数:2

    どうしてこの答えになるの?

    1. 丘なら「はい」がC・D・E・H、「いいえ」がA・B・F・Gの4枚ずつ。「はい」の後は木でC・HとD・Eに、「いいえ」の後は家でB・FとA・Gに分かれ、どの場合も2枚になる。
    2. 木・家には5枚残る側、池には6枚残る側、門には7枚残る側がある。次の1回で2組に分けても、どちらかに少なくとも3・3・4枚が残るので、丘よりよくできない。
    3. 8枚を2回の「はい/いいえ」で分ける先は最大4組。すべてを1枚にはできず、少なくとも2枚残る組がある。丘はその2枚を実現するので最もよい。
    1回目ごとの、最善の2回目でも残る枚数
    1回目ごとの、最善の2回目でも残る枚数
    最初の検査はいの側いいえの側悪い方
    木の検査233
    池の検査133
    丘の検査222
    家の検査233
    門の検査144

    この問題を画面で遊ぶにはJavaScriptを有効にしてください。