t**a
发帖数: 8 | 1 一个人站在一个地方，现在他家在他的正东北边，他走回家去需要总共
走2N步，每一步都必须是向东或者是向北，且每一步的长度一样。
问一共有多少种路径可以走？
大家觉得答案是什么？ |
D*****a
发帖数: 2847 | 2 2N choose N
【在 t**a 的大作中提到】
: 一个人站在一个地方，现在他家在他的正东北边，他走回家去需要总共
: 走2N步，每一步都必须是向东或者是向北，且每一步的长度一样。
: 问一共有多少种路径可以走？
: 大家觉得答案是什么？
|
u*****n
发帖数: 28 | 3 heard on the street中一道题
【在 D*****a 的大作中提到】
: 2N choose N
|
t**a
发帖数: 8 | 4 是吗？唉，悔了，当时没把这个书好好看一下，结果一时没做出来。
谢谢
【在 u*****n 的大作中提到】
: heard on the street中一道题
|
m*******s
发帖数: 758 | 5 还有个类似的题目
随机游动，起点=0，问首次到达1的停时概率分布
P(\tau_1 = 2j-1) = (2j-2)!/j!/(j-1)! p^{j}(1-p)^{j-1}
j=1,2,...
【在 t**a 的大作中提到】
: 一个人站在一个地方，现在他家在他的正东北边，他走回家去需要总共
: 走2N步，每一步都必须是向东或者是向北，且每一步的长度一样。
: 问一共有多少种路径可以走？
: 大家觉得答案是什么？
|
