大家帮帮忙,我身边的人都想不出答案我国内的同学给我出了一道题,说是他们高二时做的,可是我怎么想也想不出来
说有12个球,11个重量一样,有一个跟其它的都不一样,但不知道比其他11个重还是轻。有一架天平,没有砝码,怎么样称三次找出那个重量不一样的球?每种情况都要考虑到。
其实13个球也可以称出来
记得有一个公式
好像是m<=(n^3-1)/2
m是球的数目
n是称的次数
也就是说n次最多可以从m个球中找出不一样的
(如果右边是非整数,m去比右边大的最小整数)
时间长了,可能记不清了。。。。
欢迎指正
好像是m<=(n^3-1)/2
m是球的数目
n是称的次数
也就是说n次最多可以从m个球中找出不一样的
(如果右边是非整数,m去比右边大的最小整数)
时间长了,可能记不清了。。。。
欢迎指正