そこに24の可能な状況があります（異なる男性は1〜12のいずれかであり、彼はより重いまたはより軽い可能性があります）。したがって、パズルを解くには、 2 24ビットの情報をログに記録する必要があります。シーソーで男性の3つの組み合わせを計量することができます。各計量は3つの可能な答えを与えることができます：左側が重い、右側が重い、または両側が等しい。したがって、原則として、3つの比較からlog 2 27ビットを取得できます。したがって、原則として、問題を解決できるはずです。この問題の鍵は、log 2 を検索できるように、3つの出力値（左側が重い、右側が重い、両側が同じ）がすべて可能であり、ほぼすべての比較で有益であることを確認することです。比較から24ビット。これは、最初の比較で1ビットを超える情報が得られる必要があることを意味することに注意してください。これは、3つの結果すべてを同じように可能にすることによって、最初の比較から取得できる情報の量を最大化しようとしていることを示唆しています。 （1,2,3,4）を（5,6,7,8）と比較すると、まさにこれが行われます。同様のロジックは、以降のすべての比較を設計するのに役立ちます。
1つの解決策があります：
男性に1、2、3 … 12の番号を付けます。まず、5,6,7,8に対して1,2,3,4の重量を量ります。次の2つのいずれかが発生します。
1）それらは等しい。これで、別の人が{9,10,11,12}の中にいることがわかりました。 1,2,3に対して9,10,11の重さ。これらが等しい場合、別の人は12です。12が重いか軽いかを調べるために1に対して12の重さを量ります。 9,10,11が1,2,3と異なる場合、10に対して9の重さがあります。それらが同じである場合、異なる男性は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の1つは異なって軽い。 5と6の重さを量ります。それらが異なる場合、2つのうち軽い方が私たちが探しているものです（そしてより軽い）。それらが同じである場合、7は異なります（そしてより軽いです）。
c）それらが同じである場合、3,4の1つは異なります。それらを互いに計量します。重いのは別の人（そして重い）です。
コメント