关于算法:8个球有一个重一点最少称几次能找出来-js算法题

8个球有一个重一点,起码称几次能找进去 算法题

用一个 托盘天平 来计算

​

 办法1:3次

 第1次    两边 4个    筛选出存在重的一边4个

第2次    两边 2个    筛选出存在重的一边2个

第3次    两边 1个    筛选出存在重的一边1个

办法2:2次

 第1次    两边 3个    筛选出存在重的一边3个

如果两边一样重，阐明重的在没称重的残余2个中，

第2次状况1  残余的两个在称一次分辨出重的哪一个

如果两边不一样重，阐明重的在重的那3个中，

第2次状况2  在重的那3个中轻易挑出2个 称重 比照，霎时疾速比照进去。