hihigh

原帖由 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.

hihigh

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

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

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

the problems above are much more confusing

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

驴子

原帖由 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

hettyw

没觉得怎么难

wilma

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

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

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

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

hihigh

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

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

o
ke yi 换 a

我本善良

原帖由 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 编辑 ]

驴子

楼上的
!=和=!啥区别

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

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

我本善良

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

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

change the heavy side or not

我本善良

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

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

heavier or lighter is nor importent