- 最后登录
- 2023-8-16
- 在线时间
- 3007 小时
- 阅读权限
- 100
- 注册时间
- 2007-12-3
- 积分
- 3923
- 帖子
- 2556
- 精华
- 6
- UID
- 15558
- 性别
- 保密
- WCA ID
- 2008CHEN27
- 兴趣爱好
- 理论
- 积分
- 3923
- 帖子
- 2556
- 精华
- 6
- UID
- 15558
- 性别
- 保密
- WCA ID
- 2008CHEN27
- 兴趣爱好
- 理论
|
1、很容易证明7个以下的情况是:
a[0]=true
a[1]=false
a[2]=true
a[3]=true
a[4]=false
a[5]=true
a[6]=true
a[7]=false
(true表示待拿者胜利。例:a[0]=true,就是说还有0个球的时候下一位取球的胜利,,这是根据规则显然的)
对于7个以上的情况,若A取1则B取2(共取3),A取2则B取4,若A取4则B取2(共取6),总之每轮取完之后结果仍然为3N+1的数字。然后容易发现,a[7]=false,a[4]=false,a[1]=false。所以先取的人必败 |
|