棋子游戏系列问题之2

056254628 · 发表于 2009-8-22 14:44:05

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

从左到右一条线上有n个棋子，开始时它们彼此相邻。两个人轮流拿棋子，拿棋子的规则如下：
先随机拿走其中一个棋子，若这个棋子右边相邻的地方有棋子，那么再随机确定是否拿走该棋子。（换句话说每次拿走1个棋子或2个相邻的棋子，但是拿哪个棋子，随机决定。）
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
求先取方拿走最后1个棋子的概率p(n)。
－－－－－－－－－－－－－
很显然，p(1)=1，p(2)=1/4

mathe · 发表于 2009-8-28 06:30:07

计算复杂度有点高.你这里要解决多大的n的问题呢?
问题复杂度规模大概相当于函数
$x_1+...+x_n<=n$中非负解的数目

056254628 · 发表于 2009-8-28 13:53:11

比如 p(n)的极限是否等于1/2
n满足什么条件下，p(n)>1/2

账号		自动登录	找回密码
密码			欢迎注册

[原创] 棋子游戏系列问题之2

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。