主题:[讨论]用天枰4次机会找出包含一重一轻的10个铜球中一个特殊铜球 寻求统一算法
10个铜球形状相同,8个重量正常,1个轻,1个重,且1个轻+1个重=2个正常
现在要求用天枰找出其中一个特殊球
天枰每次只能判断轻重,无刻度记录
求最少称球次数
5次能很直接求出
3次应该不行(未论证)
4次的我已经想出一个,大家也想想,给出下过程
跟大家校对下
现在请大家论证最少次数,寻求问题扩充的统一算法
现在要求用天枰找出其中一个特殊球
天枰每次只能判断轻重,无刻度记录
求最少称球次数
5次能很直接求出
3次应该不行(未论证)
4次的我已经想出一个,大家也想想,给出下过程
跟大家校对下
现在请大家论证最少次数,寻求问题扩充的统一算法