News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.