目次 閉じる
問題（偽物のダイヤを探せ）
ダイヤが9個あります💎
その中に偽物のダイヤが1つあり、偽物は本物より少し軽いです。
天秤を使って、偽物を見つけたい。
最低、何回はかれば、偽物を必ず見つけることができますか？
ヒント
1回の計測で何通りの結果が出ますか？👀
問題の答え
最低2回 🧠✨
詳しい解説
1回目は9個を3-3-3に分ける
- Aグループ：3個
- Bグループ：3個
- Cグループ：3個
天秤で Aの3個 と Bの3個 をはかります。
結果は3通り👇
- Aが軽い → 偽物はAの3個の中
- Bが軽い → 偽物はBの3個の中
- 釣り合う → 偽物はCの3個の中
これで、偽物は必ず3個の中に絞れます。
2回目：残った3個を1-1で比べる
天秤で残った3個を 1個 と 1個 ではかります。
- どちらかが軽ければ、その軽い方が偽物
- 釣り合えば、残った1個が偽物
これで必ず特定できます✨
なぜ最小なのか
1回の天秤計測で得られる情報は最大3パターン。
2回なら 3×3＝9通りまで判別できます。
9個のどれが偽物でも当てるには、
最低2回でOKです🧠✨
まとめ
天秤で計測した際に得られる最大パターン数ですぐに計算ができる
ちょっと難易度が低めの問題でしたね！
ゆらち
同じような高難易度問題があるので、挑戦してみてね〜🧠✨
