天秤3回の限界
情報量
見た目が同じ球がいくつかあり、そのうち1個だけ重さが違う(重いか軽いかは不明)。天秤を3回使って必ずその1個を特定し、かつ重い軽いも判定できる最大の球の個数は？
← Discover
まず自分で考えてから、ヒント・解説・他の人の解法へ進む学習ページです。答えは最初から開きません。
解説あり · みんなの解法
解説・考え方
天秤1回で3通りの結果(左が重い/右が重い/釣り合う)が得られるので、3回で3³=27通りの情報が得られる。1個の「重い」「軽い」を区別するには2通りずつの情報が必要なため、識別できる最大個数は(27-3)/2=12個。
【ヒント】天秤1回で何通りの結果が得られるかをまず数える。
【Aha】天秤の物理的な操作ではなく「情報量(3進数)」として問題を捉える。
みんなの解法
まだ解法がありません。ログインすると解法を書いたり、他の人の解法を読めます。