早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有20个外形相同的小球,有两种不同重量.用天平最多称几次,就能找出其中有几个重的球,几个轻

题目详情
有20个外形相同的小球,有两种不同重量.用天平最多称几次,就能找出其中有几个重的球,几个轻
▼优质解答
答案和解析
20个小球, 知道有多少个重的和有多少个轻的, 信息量为4.32bit
天平称一次提供的信息量有1.58bit
所以理论上需要 4.32/1.58 = 2.7
取整以后为3次
所以用天平至少称3次才能知道.
至于最多要称多少次, 拿每个小球和另外19个小球一个一个地称一下, 可以称个190次...