求智慧帝解答个问题

IronForge

101个球，里面有一个坏球，坏球和好球的重量不一样，给一个天平，2次称的机会，如何判断坏的球重还是好的球重

绝望的华丽

一次就可以了啊 101个秤=101个苹果  
靠 真是智商无下限

kurama220

智慧帝没来

来了数学帝

tensor

一次就可以了啊 101个秤=101个苹果  
靠 真是智商无下限
绝望的华丽 发表于 2011-3-14 11:33

这你妈，你才智商无下限！你一次称秤试试

绝望的华丽

这你妈，你才智商无下限！你一次称秤试试
tensor 发表于 2011-3-14 11:53

大号终于现身了

71917111

先用25个和25个称

1，如果平衡  就有了50个好球

和另外50个一称     另一边重就是坏球重  另一边轻就是坏球轻

2，如果不平衡   则坏球包含在这两边种，则另外51个全是好球， 拿出50个来重复上一步骤

tensor

分成33+33+35。先称两个33的，如果一样重，剩下的35那堆有坏球，从33+33=66个好球中取出35个，和这堆有坏球的35个比较，就知道答案了；如果两个33的不一样，说明剩下的那35是好球，几下两堆33的重量大小，从35那堆好球中取出33个，与任意一对比较，如果相同，剩下的那33个球中有坏球，重量也知道，如果不相同直接比较出来

IronForge

恩，楼上的是对的，33 33 35的分法，我一开始是分 1 50 50三份，结果卡住了，然后面试官就在边上一紧张就废了，只能称2次
这是qq面试的时候，面试官出的
我是回来问我同学才知道的，要勒个命

小菜王PA

.....哈哈。。。2次啊

zhaoyun123

智慧帝没来

来了数学帝

zhaoyun123

tensor

我也是想了很长时间，这得发散思维，分法不行就赶快换。实际上，按照这种解法，除了分成33+33+35以外，可以分成32+32+37，31+31+39，。。。，26+26+49都行。

IronForge

恩，要求是 称的那2个加起来，要等于或者大于 第三份。

张麻子

zhaoyun123

一次就可以了啊 101个秤=101个苹果  
靠 真是智商无下限
绝望的华丽 发表于 2011-3-14 11:33

头像真贱啊