有两到面试题和大家共享

wyq

1、有12个球其中有一个球和其它球不一样，有一个天平，只可以称三次，找出这个球
2、有两根蜡烛都可以烧一个小时，现在需要45分钟应该怎么计算。

baitest

1。将12个球分成三份各四个；任取2份称，如果天平平衡，则这个球在没有称的里面，反之在称的2份中的1份；然后将这一份每2个分为一份，依次类推；

2。感觉有好多答案，关键没有给出充分的约束条件；


    楼下的补充！！

[ Last edited by baitest on 2005-3-17 at 21:06 ]

kpxl

首先这个题目说有一个球不一样，但是没有说这个球是重还是轻？
即使你第一次幸运确定了是不一样的球在剩余一份中，可是这是4个球，你如何确定是哪一个？每两个分一份，肯定是不一样重，这时你如何确定？

thiil

如果你们真的想知道答案
就告诉我
其实自己想一想也满有趣
听说爱因斯坦用了45分钟就把它解出来了

我用了5个小时呢！

thiil

将第一根点着一头，第二根两头点着
然后等第二根烧完之后，把第一根的另一头点着

kpxl

这个问题好像没有严格的答案
先每组4个分成3组，任意取出两组，放在天平中，这时如果一样重（这是最理想的情况），可以确定次品在剩下的那个组中，然后从这四个里面任意取出两个，放在天平的两端，如果一样重，则次品肯定在剩下的两个中，可是如何确定是哪一个呢？为了好描述，我们给他们编号A和B，我们可以从剩下的两个中取出一个例如A，和刚才已经确定是正品的一个放在一起称一下，如果A和合格的一样重，则B是次品，如果不一样，则A是次品。
但是如果第一次称取时，天平不一样，怎么办？

thiil

能解
而且很严格，至少我想的答案是
不过有点麻烦

不过还是建议大家有时间的话，想一想
真的挺好的

kpxl

说出来吧，我想了很久，还是觉得有的特殊的情况就没有办法处理

thiil

请没有仔细考虑这道题的同志们不要下载

还有这个是我刚作出来的，不太好看，大家凑服看吧

thiil

Originally posted by mytest at 2005-3-18 09:22 AM:
楼上的，你的蜡烛燃烧的时候是立着，还是躺着？要知道，这两种燃烧方法会不一样的吆！

哦，这个我倒没考虑过

不过，照你这么说
如果吹过一阵风，会不会让本来能烧一个小时的蜡烛烧了59分钟就没了呢？？

thiil

一般的地方
多多少少都会有些空气流通吧？？

lythink

有意思
但是那个球为什么不用二方法呢?不过我没有仔细去想结果,我发觉二方法也应该是可以的哟

thiil

Originally posted by lythink at 2005-3-18 11:00 AM:
有意思
但是那个球为什么不用二方法呢?不过我没有仔细去想结果,我发觉二方法也应该是可以的哟

你说的是二分法么？
因为问题球不知道轻重
如果用二分法的话，不能确定是哪一个的问题
也就不能简化问题
也就不能解决问题
而且，我觉得二分法的话，只称三次是不够的

baitest

讨论的好！

  我个人认为再分到2个球的时候，要借助3个一样球。比如，第2部确定了2个球，记为a,b;然后在称过的球里面取3个球，记为c,d,e;最后将a,c放在一起，d,e放在一起称，如果天平平衡，则b为所找的；反之则为a;

yehe310

这些题目呀，:|

[ Last edited by yehe310 on 2005-3-18 at 15:58 ]

lythink

"因为问题球不知道轻重"
我忘记了这个条件了,正确!
这里用二分法是不行的,如果选一个正确的一堆,可能后面二次都不能判断了.
运气好,还行!
呵呵~~~~~~~~

阿土仔

厉害，无限敬佩

liaoxj

微软的题目

jackei

thiil 真棒^_^

thiil

能得到大虾们的称赞
我真是觉得无限光荣啊

谢谢啊！！