查人人中国名人网枣庄台儿庄古城夜景图:给大家出道题，希望不要搜索答案，自己回答
来源：百度文库 编辑：查人人中国名人网 时间：2024/05/11 15:41:39
题目如下：
13个球，有一个球质量与其他的球不同。用天平，称三次，挑出这个球来。
小提示：十分钟内能答出来的，请仔细再看一遍题目。
“清石_清泉”朋友，我也是在微软面试题里找到的，当初有答案，一直忍着没看。其实把这道题做完之后，才发现这一道小题里包含着很多的问题和道理。我也是搞程序的，Nice to meet you!
to清石_清泉：呵呵，连续喝多了几次之后，总结出经验来：少喝不如不喝：)不过现在也只能是做到尽量不喝，碰到一些特殊的场合，还是要喝的。为此我一直在郁闷自己不能说到做到。：)
分给玻璃虫吧，你的思路完全正确。答案不知道是不是自己K的。
其实这道题还有几种解法，不过原理都一样，就不多说了。这道题的关键是第一步不平，那第二步要测出这这个球是轻了还是重了，这点是最关键的。如果知道球轻重，那1步可以在3个球里挑出来，2步可以在9个里挑出来；如果不知道轻重，最快也要2步才能挑5个(而且还要有多余的标准球)。所以关键就是第二步称，如何能把这一步充分利用上，让这一次称出最大可能得到的进一步结果。通过让球串位的方法，就是为了确切地知道不平的那个球到底是轻还是重。
我做过了啊 （原创）
正确做法是这样的：
把13个球分成3组 分别为4个4个5个 把他们分别编号为：1234 5678和ABCDE
取前两组 放到天平两边 可能出现的结果有两种：
一，天平平衡
说明质量不同的球在ABCDE里面 而且12345678都是标准的球
再从ABCDE里任取3个（取ABC）与3三个标准球放上天平 又有两种结果：
1，天平平衡 ，则DE中有质量不同的球 DE任取一个与标准球比较可知；
2，天平不平衡 ABC里有一个非标准球
如123较轻 则非标准球较重 ABC任取2个（AB）放上天平
平衡则非标准为C 不平衡则为AB中重者；
如123较重 则非标准球较轻 ABC任取2个（AB）放上天平
平衡则非标准为C 不平衡则为AB中轻者；
二，天平不平衡（假设1234比5678重）
说明质量不同的球在12345678里面 而ABCDE且都是标准的球
再从重的一组中任取3个（123）轻组任取2个（56）共五个组成一组，记为X组；
剩下重组中的一个（4）和四个标准球（ABCD）共五个组成一组，记为Y组；
将X与Y组放上天平 有三种结果：
1，天平平衡，则没放上天平的78中轻者为非标准球；
2，X组比Y组重 则非标准球较重 且在123里
即123中任取2个放上天平可得（平衡为第3者 不平为前两者中重者）；
3，X组比Y组轻 则非标准球在456里
将56放到天平上
a, 天平平衡 则非标准球为4 且他比标准球重；
b, 天平不平衡 则非标准球为56中轻者；
完毕。
http://zhidao.baidu.com/question/1463148.html
这是个微软面试题。。。网上有答案。分析过程很复杂。
我去一家软件公司面试·NET开发时，做时做过这个题。
没要求马上做出来，要有思路就可以。BT。
你的题目条件不全？
**** 我很想知道楼主“戒酒”的原因??。。。。。。
我也决定不再喝酒了，目的是为了摆脱单身。酒不喝了，还是单身。呵呵。。
1＼天平两边各放6个，手中拿一个，如果两边相等就不用再称了，那就是手中的了，如果不相等的话，那就是重的里边的6个，有其中1个。
2＼天平两边各放3个
3＼天平两边各放1个
4＼那就知道结果了
同意知者不言
天平两边各放6个，手中拿一个，如果两边相等就不用再称了，那就是手中的了，如果不相等的话，那就是重的里边的6个，有其中1个。
天平两边各放3个
天平两边各放1个
那就知道结果了
先取一个出来啊，然后将剩下的12个平均放在天平的两边啊