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

来源: 于 2011-12-04 07:59:05 [旧帖] [给我悄悄话] 本文已被阅读：次

概率模型可描述为：有一列数 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。