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

8个球有一个重一点,最少称几次能找出来 算法题

用一个 托盘天平 来计算

image
image.gif

方法1:3次

第1次 <u>两边 4个</u> <u> 筛选出存在重的一边4个</u>

第2次 <u>两边 2个</u> <u> 筛选出存在重的一边2个 </u>

第3次 <u>两边 1个</u> <u> 筛选出存在重的一边1个</u>

方法2:2次

第1次 <u>两边 3个</u> <u> 筛选出存在重的一边3个 </u>

<u> 如果两边一样重,说明重的在没称重的剩余2个中,</u>

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

<u> 如果两边不一样重,说明重的在重的那3个中,</u>

第2次情况2 <u>在重的那3个中随便挑出2个 称重 对比,瞬间快速对比出来。</u>