evan

For the lasting love

导航

< 2025年1月 >
29 30 31 1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30 31 1
2 3 4 5 6 7 8

对局问题 ——取火柴问题(转)

Description:

  一堆火柴有N根,A,B两人轮流取出。每次可以取1根或2根,问先取者能否有必胜策略?

Solution:

一般解答:   

  分情况讨论:N=3k 后手胜和 N!=3k 先手胜(k为正整数)

推广:  

   每次可以取1..n根火柴(n为正整数,且1<=n<N)     则 N=k(n+1) 后手胜,N!=k(n+1)先手胜(k为正整数)

 

 

本文章转自pku报告,作者如有问题请联系我,一定配合删除

posted on   evander  阅读(666)  评论(0编辑  收藏  举报

点击右上角即可分享
微信分享提示