称球问题-找出球中的坏球

称球问题-找出球中的坏球 原作者参考:http://blog.csdn.net/pongba/article/details/2544933 问题 问题模型描述:n个小球,其中有一个是坏球。有一架天平。需要你用最少的称次数来确定哪个小球是坏的并且它到底是轻还是重。有的题目给出了坏球是轻还是重。 这个问题是一道流传已久的智力题。网络上也有很多讲解,还有泛化到N个球的情况下的严格证明。也有零星的一些地
相关文章
相关标签/搜索