天平秤球
用天平（只能比较，不能称重）从一堆小球中找出其中唯一一个较轻的，使用 x 次天平，
最多可以从 y 个小球中找出较轻的那个，求 y 与 x 的关系式
因为已知“坏球”是较轻的，因此采用三分法效率最高。
即1到3球需1次；4到9球需2次；10到27球需3次。
则关系式有：
Y=3的X次方。
或表示成X=【Log3底Y】。
【】表示向上取整数符号。
来自 “ ITPUB博客 ” ，链接：https://blog.itpub.net/29012686/viewspace-1161586/ ，如需转载，请注明出处，否则将追究法律责任。
上一篇：
牌色推理
下一篇：
大量输入流中，随机求m个记录
请登录后发表评论
登录
全部评论
