对局问题 ——取火柴问题（转）

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报告，作者如有问题请联系我，一定配合删除

转载于:https://www.cnblogs.com/eavn/archive/2010/06/13/1757619.html