ブルックリンナインナインリドル:島民の計量[重複]

24の可能 したがって、パズルを解くには224ビットの情報をログに記録する必要があります。 あなたはシーソー上の男性の三つの組み合わせを重量を量ることができます。 それぞれの計量は、左側が重い、右側が重い、または両側が等しいの3つの可能な答えを与えることができます。 したがって、原理的には、3つの比較からlog227ビットを得ることができます。 だから、原則として、我々は問題を解決することができるはずです。 この問題の鍵は、3つの出力値(左側が重い、右側が重い、両側が同じ)がほぼすべての比較で可能で有益であることを確認して、比較からlog224ビットをeek これは、最初の比較が1ビット以上の情報を生成する必要があることを意味することに注意してください。 これは、3つの結果をすべて均等にすることによって、最初の比較から得ることができる情報量を最大化しようとすることを示唆しています。 (1,2,3,4)と(5,6,7,8)を比較すると、正確にこれが行われます。 同様のロジックは、私たちはすべてのさらなる比較を設計するのに役立ちます。 ここでは1つの解決策があります:

男性1,2,3に番号を付けます。..12. 最初の重量を量る1,2,3,4に対して5,6,7,8. 二つのことのいずれかが起こります:

1)それらは等しいです。 今、私たちは別の人が{9,10,11,12}の中にいることを知っています。 重量を量る9,10,11に対して1,2,3. これらが等しい場合、別の男は12です。 12に対して1の重量を量りなさい12がheaverまたはより軽いかどうか調べるため。 9,10,11が1,2,3と異なる場合は、9対10の重さになります。 彼らが同じであれば、別の男は11であり、9,10,11が1,2,3よりも重く、9,10,11が1,2,3よりも軽い場合、彼はより重くなります。 9と10が異なる場合、9,10,11が1,2,3よりも軽い場合、別の人は9,10の比較のライターです(そして彼は軽いです)。9,10,11が1,2,3よりも重い場合、別の人は9,10の比較の重いです(そして彼は重いです)。

2)それらは異なっています。 一般性を失うことなく、1,2,3,4が5,6,7,8よりも重いと仮定します。 (これが真実であるように、私たちは常に男性にラベルを付けることができます)。 我々は知っている{9,10,11,12}すべて同じ重量を量る。

1,2,5,6,7に対して8,9,10,11,12の重量を量る:

a)1,2,5,6,7が重い場合、1または2が重い、または8が軽い。 1対2の重量を量って下さい。 それらが異なる場合、2つのうちの重いものは私たちが探しているものです(そして重い)。 それらが同じであれば、8は私たちが探しているものです(そしてより軽い)。

b)1,2,5,6,7が軽い場合、5,6,7のいずれかが異なり、軽いです。 体重は5対6。 それらが異なる場合、2つのライターは私たちが探しているものです(そしてライター)。 それらが同じであれば、7は異なる(そしてより軽い)。

c)それらが同じであれば、3,4のいずれかが異なります。 互いに対してそれらを重量を量りなさい。 重い人は別の人(そして重い)です。

コメントを残す

メールアドレスが公開されることはありません。