棋子游戏系列问题之2
从左到右一条线上有n个棋子，开始时它们彼此相邻。 两个人轮流拿棋子，拿棋子的规则如下：先随机拿走其中一个棋子，若这个棋子右边相邻的地方有棋子，那么再随机确定是否拿走该棋子。 （ 换句话说每次拿走1个棋子或2个相邻的棋子，但是拿哪个棋子，随机决定。）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
求先取方拿走最后1个棋子的概率p(n)。
－－－－－－－－－－－－－
很显然，p(1)=1，p(2)=1/4 计算复杂度有点高.你这里要解决多大的n的问题呢?
问题复杂度规模大概相当于函数
$x_1+...+x_n<=n$中非负解的数目 比如 p(n)的极限是否等于1/2
n满足什么条件下，p(n)>1/2
页:
[1]