对局问题 ——取火柴问题（转）
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报告，作者如有问题请联系我，一定配合删除
For the lasting love
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报告，作者如有问题请联系我，一定配合删除
