8个球有一个重一点,起码称几次能找进去 算法题
用一个 托盘天平 来计算
办法1:3次
第1次 两边 4个 筛选出存在重的一边4个
第2次 两边 2个 筛选出存在重的一边2个
第3次 两边 1个 筛选出存在重的一边1个
办法2:2次
第1次 两边 3个 筛选出存在重的一边3个
如果两边一样重,阐明重的在没称重的残余2个中,
第2次状况1 残余的两个在称一次分辨出重的哪一个
如果两边不一样重,阐明重的在重的那3个中,
8个球有一个重一点,起码称几次能找进去 算法题
用一个 托盘天平 来计算
办法1:3次
办法2:2次
如果两边一样重,阐明重的在没称重的残余2个中,
如果两边不一样重,阐明重的在重的那3个中,