UD
发帖数: 182 | 1 这是G的面试题：
http://www.mitbbs.com/article_t1/JobHunting/32517841_0_1.html
抛硬币问题：抛一次出现正反面的概率都是50%。求抛5000次，最后正反两
面出现次数相同的概率。
follow up：求正反两面出现次数相同，并且在抛的过程中反
面出现的次数从来没有多过正面的次数的概率。（这个就是valid parenthethis问题，
catalan数）
这题该怎么做？ |
l*n
发帖数: 529 | 2 前半部就是二项式，C(5000, 2500)/2^5000。
follow up的提示已经给了，是C(5000, 2500)/2^5000/(2500+1)。挺有意思的，竟然就
是乘以系数1/(2500+1)。
【在 UD 的大作中提到】
: 这是G的面试题：
: http://www.mitbbs.com/article_t1/JobHunting/32517841_0_1.html
: 抛硬币问题：抛一次出现正反面的概率都是50%。求抛5000次，最后正反两
: 面出现次数相同的概率。
: follow up：求正反两面出现次数相同，并且在抛的过程中反
: 面出现的次数从来没有多过正面的次数的概率。（这个就是valid parenthethis问题，
: catalan数）
: 这题该怎么做？
|
h****p
发帖数: 87 | 3 能解释下为什么乘以系数1/(2500+1)？
【 lcn (Lincoln) 的大作中提到: 】 |
l*n
发帖数: 529 | 4 看OP提示的维基百科。
【在 h****p 的大作中提到】
: 能解释下为什么乘以系数1/(2500+1)？
: 【 lcn (Lincoln) 的大作中提到: 】
|
t*********h
发帖数: 941 | 5 nb
【在 l*n 的大作中提到】
: 看OP提示的维基百科。
|
UD
发帖数: 182 | 6
where is the link of the wiki page? could someone share it? I cannot seem
to find it.
【在 l*n 的大作中提到】
: 看OP提示的维基百科。
|
d**********x
发帖数: 4083 | 7 http://en.wikipedia.org/wiki/Catalan_number#Applications_in_com
搜一下就好了。。。
【在 UD 的大作中提到】
:
: where is the link of the wiki page? could someone share it? I cannot seem
: to find it.
|
H******9
发帖数: 8087 | |
