コインは12個あります。 そのうちの1つは間違っていますが、他より重いか軽いかはわかりません 。 また、2つのカップを備えた正確なジュエリースケールもあり、それぞれの側に置くコインに応じて、バランスをとることも、バランスをとることもできます。
3つだけの計量を使用する必要があります。 これらの3つの計量では、12枚のコインのうちどれが偽造であり、他のコインよりも重いか軽いかを判断する必要があります。
誰かが興味があるなら、私はこのように決めました：
(1,2,3,4 | 5,6,7,8).
1. (=). 1,...,8 ( ''). . 9,...,12.
(9,10 | 11,).
1.1. (=). , 12. :
(12 | ) .
1.1.1. (>). : 12 [>].
1.1.2. (<). : 12 [<].
1.2. (>). 12, 9,10,11.
(10,11 | ,) .
1.2.1. (>). : 10 [>].
1.2.2. (<). : 11 [<].
1.2.3. (=). : 9 [>].
1.3. (<). 12, 9,10,11.
(10,11 | ,) .
1.3.1. (>). : 11 [>].
1.3.2. (<). : 10 [<].
1.3.3. (=). : 9 [<].
2. (>). 9,...,12; 1,...,8.
(1,2,3,5 | 4,,,) .
2.1. (=). (6 | 7) .
2.1.1. (=). : 8 [<].
2.1.2. (<). : 6 [<].
2.1.3. (>). : 7 [<].
2.2. (>). (1 | 2) .
2.2.1. (=). : 3 [>].
2.2.2. (<). : 1 [>].
2.2.3. (>). : 2 [>].
2.3. (<). 4 5. – . (5 | ) .
2.3.1. (=). : 4 [>].
2.3.2. (<). : 5 [<].
3. (<). 9,...,12; 1,...,8.
(1,2,3,5 | 4,,,) .
3.1. (=). (6 | 7) .
3.1.1. (=). : 8 [>].
3.1.2. (<). : 6 [>].
3.1.3. (>). : 7 [>].
3.2. (>). (1 | 2) .
3.2.1. (=). : 3 [<].
3.2.2. (<). : 1 [<].
3.2.3. (>). : 2 [<].
3.3. (<). 4 5. – . (5 | ) .
3.3.1. (=). : 4 [<].
3.3.2. (>). : 5 [>].
私にとって興味深いのは、3進数システムを使用したソリューションです： www.computerra.ru/offline/1997/228/969/ （リンクについてdnaに感謝します ）。