两道外企面试题~求解

[mathematical]

1.I show you 3 boxes and I tell you one of them has $1,000,000 inside it.The other boxes are empty.I tell you to pick one box and you can have what is inside it.Once you pick a box,I show you a box YOU DID NOT pick.It is empty.Then I ask you,“do you want to keep the box you picked,or pick a different box.”What will you do? Why?

2.There are 12 eggs.All are the same,except is not the same weight as the others.You do not know if the different egg is heavier or lighter.Find the egg that is different.You have a scale(see picture) to weigh the
eggs.Use the scale only 3 times.

LZ注：第二题的picture是一个天平（两个托盘）

[helloworld52]

不懂英语呀

[fickdichnocheinmal]

[Quote=引用 24 楼 rick_ang 的回复:]
第一题：
第一步，每个盒子里有钱的概率是1/3，也就是说你第一次选的时候有1/3的几率选中。
第二步分2种情况，
如果你第一步选中了，交换则第二次选中的概率是0；不交换则第二步选中的概率为1.
这时总概率是1/3*(0+1)=1/3
如果第一步没选中,类推
总概率是2/3*(1+0) = 2/3。

那么交换能选中的概率是1/3*0+2/3*1=2/3
不交换能选中的概率是1/……
[/Quote]

开始我也是觉得应该换，理论上可以计算出概率。
如果是单纯的计算，我同意上面的。
后来看到有人说那么多钱好沉啊，有道理。
首先你选了一个box，它里面是不是空的你选过就应该知道了。根据重量。

[caotoulei]

上次看到这题时，美国世贸大厦还安在呢。。。这什么外企，怎么不与时俱进的？

[ovecy]

第一题，你手上选择了一个箱子并且不能打开，如果他打开的箱子里有1000000，你当然就不用选择了，如果为空，那么两个箱子各50%的概率，为什么要换另一个？

[ylyy2002]

这个也不是技术题啊？

第一题应该是考察思维的，你只要说出是怎么想的就行呗！

第二题也简单啊！称三次绝对能分辨出来哪个是不同的鸡蛋，涉及补到二分法的问题啊！

[a619225471]

来学习

[keeya0416]

第一个问题当然是需要换了
这个概率题在算法区都引起了很大的争议
可以说是暴露了N多人的伪程序员身份

[keeya0416]

第一题中
你先选择了一个箱子，那你拿到奖品的概率是 1/3
升下的2个箱子概率为 2/3
既然你开出了一个空的
那么最后的一个概率就为 2/3 了
很多人觉得 开出的空箱子间接的影响了 第一个箱子的概率
这是一种很错误的想法
第一个箱子是否有奖品的概率与开出第2个空箱没有任何的联系

[Rick_ang]

第一题：
第一步，每个盒子里有钱的概率是1/3，也就是说你第一次选的时候有1/3的几率选中。
第二步分2种情况，
如果你第一步选中了，交换则第二次选中的概率是0；不交换则第二步选中的概率为1.
这时总概率是1/3*(0+1)=1/3
如果第一步没选中,类推
总概率是2/3*(1+0) = 2/3。

那么交换能选中的概率是1/3*0+2/3*1=2/3
不交换能选中的概率是1/3*1+2/3*0=1/3

所以要换

[Rick_ang]

[Quote=引用 23 楼 keeya0416 的回复:]

第一题中
你先选择了一个箱子，那你拿到奖品的概率是 1/3
升下的2个箱子概率为 2/3
既然你开出了一个空的
那么最后的一个概率就为 2/3 了
很多人觉得 开出的空箱子间接的影响了 第一个箱子的概率
这是一种很错误的想法
第一个箱子是否有奖品的概率与开出第2个空箱没有任何的联系
[/Quote]
这不明显胡扯吗

[Jlins]

英文是谁写的,,突然想起来中学时候写作文了.. i ...you ...

[sunyiz]

"do you want to keep the box you picked,or pick a different box."What will you do? Why?

注意这个what，而不是which
既然不是which，那就没有限定你必须选择之前的两个条件中的一个
你完全可以提出自己的新的条件。
这是二择一诱导法则，销售的经典手段，给你两个商品，然后问你怎么选
其实你完全可以两个都不选，而选一个更合适你自己的

[keeya0416]

[Quote=引用 25 楼 rick_ang 的回复:]
引用 23 楼 keeya0416 的回复:

第一题中
你先选择了一个箱子，那你拿到奖品的概率是 1/3
升下的2个箱子概率为 2/3
既然你开出了一个空的
那么最后的一个概率就为 2/3 了
很多人觉得 开出的空箱子间接的影响了 第一个箱子的概率
这是一种很错误的想法
第一个箱子是否有奖品的概率与开出第2个空箱没有任何的联系

这不明显胡扯吗
[/Quote]
我们的观点是一样的 你怎么说我是胡扯？
可能我没说明白
我说的 既然你开出了一个空的
是说的选完一个后 在剩下的2个中开的一个空的

[licip]

学习了，考得都是算法。

[eggno8]

第一题：出题人说了是开个空盒子给你看的，所以不换，1/3概率中；换，1/2概率中
可以把这个题目夸大化就很好想了。
10000张彩票，选1张；然后卖方毁掉剩下的9999张中的9998张不中的票。还不换？

顺便拿走每日可用分10分~~~

[eggno8]

写错了，是1/3和2/3~~

[Metrosexual]

you yi si

[wu_hong_min]

第一题 还是有点不明白 既然是2/3了 可是放钱的箱子只有一个啊 我怎么才能选到里面放有钱的那个箱子呢？

[jxdncsl]

第一题其实很简单
你不要站在自己的角度算概率，而是站在给你钱的人的角度就ok了。
先确定下面两个条件：
1.看题目，让你选择的人，他是知道3个盒子哪个有钱。
2.他是否真心想让你把钱带走。

再看下面假设：
1.你1/3选了个盒子，假设没钱，他开个空盒子，再让你选，是要给你送钱吗？
2.假设你1/3选了个有钱的盒子，那么他为什么开个空盒子后再让你选，你应该清楚他的目的了吧。

所以，理论上，从你的角度看是1/2，但是把感情因素考虑进去，可能就不是1/2了。
另：我看了题目，是不允许把两个盒子都带走的。

[sion]

30楼把数字放大了，确实觉得应该要换
本来中的概率是1/10000，换的话中的概率变成了1/2