2014年9月14日
天平称球问题
摘要： 笔试题目碰到了天平称球的问题，之前遇到没有细细的查阅资料，再次笔试的时候就吃亏了，这里记录下结论： 现有N个小球，其中有一个坏球不知比标准球轻还是重。我们令H={log3(2N)}。 1)要保证在N个球中找出坏球并知道其轻重，至少需要称H次。 假设N≠2，我们有 ... 阅读全文
posted @ 2014-09-14 13:10 weixliu 阅读(1937) 评论(0) 推荐(0) 编辑