クイズ大陸



履歴 検索 最新 出題

No. 9≫ No.10 ≫No. 11
?WA_TLE 2022/01/06 11:16
ゆがんだ団子、3回は14個が限界では?
返信 編集
?千夜一夜
 
ゆがんだ団子、3回で16個の解は実在いたします。

ゆがんだ団子のほうの問題はロシアの数学オリンピックのために、とある数学者が出題を提案したものです。(出題されたかどうかまでは調べきれませんでした。)

そしてその問題を別の数学者がブログで紹介し、そのブログの読者の2名がコメント欄で解を提示なさいました。

日本でも話題になったようでして、複数の人々によりいくつもの解が発見されていまして、しかも、そうしたなかのひとつでは、16個中6個を、いかなる分岐が発生していても、全く天秤にかける必要がないものになっておりまして… 気持ち悪いほどに不可思議です。

ゆがんだ団子は戻すけれども、そのかわりに、6個もの団子を一寸法師が食べてしまう。さて、天秤3回でゆがんだ団子が甘いか塩っぱいか判定せよ…に解があるのです!!

以下白字にて。解答発表・感想募集に移行しましたので、白字を解除します。
先生が食べずに歪ませた団子を X とします。
残りの15個の団子を ABCDE FGHIJ KLMNO とします。
Xがアマイかショッパイかを、天秤3回で調べたく思います。

以下は略解です。
初回の天秤は
@(XABC)Λ(DEFG)
とします。
天秤の結果で2つに分岐します。


@で傾いたら
天秤を2回使います。
A(XA)Λ(BC)
B(X)Λ(A)
これらよりXがアマイか否か確定します。終。

@で釣り合ったら
次のように天秤を使います。
A(XDEFG)Λ(ABCHI)
Aで傾いたらXがアマイか否か確定します。終。
Aで釣り合ったら
次のように天秤を使います。
B(XHI)Λ(ABC)

ここまででXがアマイか否か確定します。終。

JKLMNOの6個は計測しません。

白字ここまで。