从12个外观相同的零件中找出一个重量不同的次品,用天平至少得称几次?
问题描述:
从12个外观相同的零件中找出一个重量不同的次品,用天平至少得称几次?
答
12球3次秤出不同的1个 并且判断其轻重(这个才是重点)
分成a,b,c,d e,f,g,h i,j,k,l三堆
若
a,b,c,d = e,f,g,h
问题变为有标准a,b,c,d e,f,g,h称两次从i,j,k,l找出坏球 (我想你应该能想出来判断其比其他轻或重)
若a,b,c,d>e,f,g,h, i,j,k,l为标准球
若a,e,f = b,g,l 则坏球在c(重),d(重),h(轻)中还剩一次称的机会
若c=d 则h为坏球
c>d则为c坏球 c
若a,e,f > b,g,l 坏球在a(重),g(轻)还剩一次称的机会
若a,e,f
抄的 差不多 称3次
答
这道题想起来高中我们做过的一道题目,有12个鸡蛋,其中有一个是坏的,坏蛋不知道比好蛋是重还是轻,如何用天平称3次就能找出坏蛋?你觉得 两个题目一样吗?所以答案就出来了.至少要称三次,下面是我在百度找的分析,首先,把...