西西河

主题:【原创】称球问题的最终解答 有重要更新 -- 丁坎

共:💬10 🌺9 新:
全看分页树展 · 主题 跟帖
家园 关于所需的次数,有个更简单的解法

本题中,答案有24中可能,分别代表1-12号硬币重或轻。每次称量结果有三种,那么最少需要的次数是:

ceil(log24/log3) = 3.

上述解法的等价于用3进制编码表示值24至少需要几位数,原理可以参见申农的经典信息论。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河