驴子

原帖由 金狼 于 2008-1-14 18:14 发表
如果所有人都足够聪明的话，第二题应该是1吧？

这个前提很重要

驴子

第一题看到过类似的，不过说的是这个时候你应该换你的选择还是不换
不过好像概率是一样的，都是1/4？

第8题我觉得把
后面的数据全都往前提一个位置，假设中间被选中的那个指针是100，那就把101的内容copy到100里，然后102的内容copy到101里，最后删除最后一个指针

第4题是无解？？？
第二圈速度再快也不可能让平均达到40啊

7好玩，随便拿出10张牌作为一堆，然后把这10张全都反过来就Ok了

3 不懂他要问什么
5 简单，找5因子的个数

[ 本帖最后由 驴子 于 2008-1-14 20:27 编辑 ]

驴子

原帖由 金狼 于 2008-1-14 23:47 发表
翻牌那个前提不太清楚，如果是黑暗房间混在一起的一堆，无论如何没法平分两摞向上张数一样的。

假设两落牌分别是x和y张向上
x+y=10
如果一摞牌正好10张，其中x张向上的，那么当把这摞牌都翻过来，向上的就是10-x=y张，正好和另一摞向上的牌数相同

驴子

原帖由 金狼 于 2008-1-14 23:47 发表
翻3张牌概率那个肯定是有期望的。但似乎不是能直接算出来的分布...
用计算机编程算近似值还比较靠谱
不知道答案是怎样...E=(1/8)*[4*(7/8)+5*(7/8)^2+6*(7/8)^3+...]
不知道这个对不对，没仔细用数学归纳法证明...蒙的

这个comnets 2里有说，是个随机分布，好像有个名称的，我忘了

驴子

原帖由 coolfan 于 2008-1-15 09:49 发表
这应该是美国公司的面试题吧。再来一个

面前放着9个一模一样的小球，其中有一个球的质量和其他8个不等，但不知道是偏轻还是偏重，要你用天平一共称3次找出质量与其他小球不等的小球。

微软的面试题，时间半个小 ...

还要说出是偏轻还是偏重

驴子

原帖由 hihigh 于 2008-1-15 11:57 发表


Why? There're anyway at least two wrong cards among rhe three, that are not chosen. To pick out one of them out has nothing to do with wht probability, if the chosen one is the right one.

第一次选的时候，对的概率是1/4，错的概率是3/4
第二次，如果不换，对的概率不变，还是1/4，如果换，对的概率就是第一次选错的概率乘以1/2，也就是3/4*1/2=3/8

驴子

楼上的
!=和=!啥区别

而且事先不知道那一个不一样的到底是轻是重

[ 本帖最后由 驴子 于 2008-1-15 15:37 编辑 ]

驴子

原帖由 我本善良 于 2008-1-15 15:38 发表

change the heavy side or not

原来不止一个解法啊

驴子

原帖由 我本善良 于 2008-1-15 15:46 发表

by 1), we have 3 situation: equals ,left heavier, or right heavier
         let us suggest left heavier
by 2), if still left heavier => bad ball is not in 2 4
         if right heavier   => bad b ...

你把14和25比的那次，我把124和789比了，也可以

驴子

原帖由 我本善良 于 2008-1-15 15:54 发表

or 123 with 789 in the same way

这个不行，如果123和789比下来一样就没辙了