問題
ネズミは9枚の金貨を持っている
どれも見た目は全く同じだが、1枚だけ他の金貨より軽い金貨がある
天秤を2回だけ使って、軽い金貨がどれかを特定したい
どうすればいい？
シンキングタイム！
ヒントはありません
スクロールすると答えがあります
正解
まず6枚の金貨を選び、3枚ずつ天秤にかける
釣り合えば残りの3枚、傾けば軽い方の3枚のどれかに軽い金貨がある
3枚のうち2枚を選び、1枚ずつ天秤にかける
釣り合えば残りの1枚が、傾けば軽い方の1枚が軽い金貨である
解説
天秤を1回使えば、3つのグループから1つの例外を炙り出せます
ここにABCがあるとして
- AとBを天秤にかける
- 釣り合えばCが軽いグループ
- 傾けば、皿の持ち上がった方が軽いグループ
本文は、これを2回繰り返しただけです
