我本善良

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

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

or 123 with 789 in the same way

hihigh

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

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

why 3/8 instead of 1/3?
it's nothing else than the problem: choose 1 out of 3 doors after one of them is eliminated
since the decision this time is to be made under new condition, the original probabilities 1/4, 3/4 should be updated

if there's no right to alter the choice, the probabilitiy of a right decision remains since the elimination of one is not a random process and thus doesn't contributes to the result

我本善良

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

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

also

驴子

原帖由 我本善良 于 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:41 发表

原来不止一个解法啊

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 ball is in 2 4

[ 本帖最后由 我本善良 于 2008-1-15 15:48 编辑 ]

驴子

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

change the heavy side or not

原来不止一个解法啊

我本善良

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

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

heavier or lighter is nor importent

我本善良

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

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

change the heavy side or not

驴子

楼上的
!=和=!啥区别

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

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

我本善良

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