上級・なぞ149
二回先までの検査
森のカード工房からのなぞだよ。図と約束をよく見て答えよう。
ルール
隠れたカードはA〜Hの1枚。検査にある文字の中なら「はい」、なければ「いいえ」とわかるよ。2回検査でき、2回目は1回目の答えを聞いてから別の検査を選べる。2回の答えの後に残る候補数を、いちばん悪い場合でも最小にしたい。最初の検査と、そのときの最悪の候補数を答えよう。
候補
ABCDEFGH
木の検査
ACH
池の検査
AH
丘の検査
CDEH
家の検査
BEF
門の検査
A
図とルールを合わせて考えよう。
手がかり
答えと考え方(ネタバレ注意)
最初の検査:丘の検査/最悪の候補数:2
どうしてこの答えになるの?
- 丘なら「はい」がC・D・E・H、「いいえ」がA・B・F・Gの4枚ずつ。「はい」の後は木でC・HとD・Eに、「いいえ」の後は家でB・FとA・Gに分かれ、どの場合も2枚になる。
- 木・家には5枚残る側、池には6枚残る側、門には7枚残る側がある。次の1回で2組に分けても、どちらかに少なくとも3・3・4枚が残るので、丘よりよくできない。
- 8枚を2回の「はい/いいえ」で分ける先は最大4組。すべてを1枚にはできず、少なくとも2枚残る組がある。丘はその2枚を実現するので最もよい。
1回目ごとの、最善の2回目でも残る枚数
| 最初の検査 | はいの側 | いいえの側 | 悪い方 |
|---|---|---|---|
| 木の検査 | 2 | 3 | 3 |
| 池の検査 | 1 | 3 | 3 |
| 丘の検査 | 2 | 2 | 2 |
| 家の検査 | 2 | 3 | 3 |
| 門の検査 | 1 | 4 | 4 |