来一个标题党：半路杀出来的概率事件。找到了算法。概率：35/128.

概率模型可描述为：有一列数 1, 2, 3, 4, 5, 6, 7, 8.

8个人依次去拿走一个数，但只能取第一个或最后一个。问最后一人拿到4的概率。

设0=取第一个，1=取最后一个。这样生成一个二叉树。第7步时，共有128条路径，只有那些路径由3个0和4个1构成的还没有拿到4.其概率是：C（7， 3）/128 = 35/128。

所有跟帖： 

• 棒,概率树是最醒目的,尤其对无公式的题. -jinjing- ♀ (79 bytes) () 12/04/2011 postreply 09:25:37

• 谢谢好题。脑筋急转+数学。 -wxcfan123- ♂ (0 bytes) () 12/04/2011 postreply 15:54:37

• P(n)=P(n-1)=C(n-1,[n/2])/2^(n-1) -jinjing- ♀ (0 bytes) () 12/04/2011 postreply 16:03:01