Re:The Importance of Recreational Math
by jjaredsimpson on Monday October 12, 2015 @10:26PM
(#10378210)
The insight for size of groups can be shown by constructing the weighing that maximizes entropy.
With lg(9) bits of information needed to identify the odd coin, and a scale with only three possible outcomes (< > =), we can show the best sequence of weighings must reveal lg(3) + lg(3) bits of information by yielding a uniform distribution on the outcomes.
With lg(9) bits of information needed to identify the odd coin, and a scale with only three possible outcomes (< > =), we can show the best sequence of weighings must reveal lg(3) + lg(3) bits of information by yielding a uniform distribution on the outcomes.