原帖由 david1983 于 2008-1-14 22:46 发表


第一题概率是不一样的,换了以后概率大。



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.
Share |
Share

TOP

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

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

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


the problems above are much more confusing

[ 本帖最后由 hihigh 于 2008-1-15 12:12 编辑 ]

TOP

原帖由 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
冬冤家,我有心将你打,却一个心儿怕;要不打,只恨你这冤家羞人煞;罢罢罢,低眉红了脸儿帕,嫁了吧!

TOP

没觉得怎么难
Wrong cannot afford defeat but Right can.
别跟我学。姐是个传说,姐用自己的行动写着自己的传说……

TOP

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

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

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


这道题好像考得是Entscheidungsbaum的知识。

TOP

原帖由 驴子 于 2008-1-15 13:10 发表

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


o
ke yi 换 a

TOP

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

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

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

                                        1 2 3 4 5 6 7 8 9

1)                                        123 vs 456  
                              /                                    \
                         =                                           !=
                         |                                             |
2)                  7 vs 8                                     14 vs 25
                      /     \                            /             |              \
                   =         !=                    !=              =               =!
                    |          |                      |               |                |
3)              => 9    1 vs 7              9 vs 5         9 vs 6         9 vs 2
                             /   \                  /   \           /   \            /   \
                           =     !=             =     !=       =     !=        =     !=   
                           |       |              |       |       |       |        |       |
                         =>8  =>7        =>1  =>5    =>3  =>6    =>4  =>2



!= in 2): heavy side not changed according to 1)
=! in 2): heavy side changed according to 1)

[ 本帖最后由 我本善良 于 2008-1-15 15:42 编辑 ]
根据摩尔定律,10年以后,你手中的IPOD可以存下45年的视频,一辈子都看不完。

TOP

楼上的
!=和=!啥区别

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

[ 本帖最后由 驴子 于 2008-1-15 15:37 编辑 ]
冬冤家,我有心将你打,却一个心儿怕;要不打,只恨你这冤家羞人煞;罢罢罢,低眉红了脸儿帕,嫁了吧!

TOP

原帖由 驴子 于 2008-1-15 15:36 发表
楼上的
!=和=!啥区别

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

change the heavy side or not
根据摩尔定律,10年以后,你手中的IPOD可以存下45年的视频,一辈子都看不完。

TOP

原帖由 驴子 于 2008-1-15 15:36 发表
楼上的
!=和=!啥区别

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

heavier or lighter is nor importent
根据摩尔定律,10年以后,你手中的IPOD可以存下45年的视频,一辈子都看不完。

TOP