浏览 1828 次
|
精华帖 (15) :: 良好帖 (0) :: 灌水帖 (0) :: 隐藏帖 (1)
|
|
|---|---|
| 作者 | 正文 |
|
发表时间：2009-03-21
最后修改：2009-03-22
这道题我已经从12个球推广到了任意多个球，大家可以试试我3年前写的小玩意。
其实13个球也可以3次得出答案。 我这个机器人应该是解决这个问题最好的机器人，还没发现类似的。 http://www.lightmtv.org/minibot/minibot.html 原帖,不过原帖的答案是错误的 引用 12个小球外形都一样，其中有11个小球重量相同，剩下的那个是变态，不知道出了什么问题了，我们不管它是轻是重，我们就是要找这个变态，嘿嘿
假设这个变态比其他的球重，当然也可能轻 其实这个题目很简单的，分两组 A：6个,B：6个 第一次 6个对6个(A:B) 如果A重，抛弃B，否则就是B重，抛弃A 然后假设是A，分成两组，C：3个,D：3个 第二次 3个对3个(C:D) 安装第一次的抛弃原则，假设是D比较重 D分三组，E：1个,F：1个,G：1个 第三次 1个对1个(E:F) 如果E和F中有一个重，那么就可以得出结论了，加入两个都一样重，很明显G是比较重的 排除法，30秒就OK 注明：C不可能和D相等的，如果相等的话，A就和B没什么差别了，即A=B，那么还有意思吗，我靠 声明：ITeye文章版权属于作者，受法律保护。没有作者书面许可不得转载。
推荐链接
|
| 返回顶楼 | |
|
发表时间：2009-03-21
没人有兴趣啊。。。
|
| 返回顶楼 | |
|
发表时间：2009-03-21
你这个答案明显有问题，如果在第二步CD同样重怎么办？
|
| 返回顶楼 | |
|
发表时间：2009-03-22
幸存者 写道 你这个答案明显有问题，如果在第二步CD同样重怎么办？
那个答案是有问题的，正确答案是在链接里 |
| 返回顶楼 | |
|
发表时间：2009-03-22
200个球的话 就不止3次了吧？
|
| 返回顶楼 | |
|
发表时间：2009-03-22
叶子 写道 200个球的话 就不止3次了吧？
你可以试一下，200个球，6次。 |
| 返回顶楼 | |
