数据结构与算法：趣味算法 —— 小球称重

发表于 | 更新于: | 分类于 | 阅读次数:
字数统计: 149 | 阅读时长 ≈ 1

问题描述

称球问题，是指若在最多$\frac{3^n-2}{2}$个球中有一个特殊球的重量与众不同（不知道偏重还是偏轻），而其他球的重量全部相同，则用无砝码的天平称n次可以找出特殊球，并确定特殊球是偏轻还是偏重；如果有$\frac{3^n-1}{2}$个球，则同样可以保证找出特殊球，但不一定能确定特殊球是偏轻还是偏重。

示例解答

以12个小球的情形为例：

求解算法

算法

数学方法

坚持原创技术分享，您的支持将鼓励我继续创作！