100根火柴问题

1.问题描述

100根火柴，两个人交替抽取，每次抽取根数为1-7，谁抽到最后一根为胜利。有没有一种办法保证必胜？是先抽必胜还是后抽必胜呢？

2.问题解答

我自己看了这个问题，感觉很有意思，经过思考，想出了一下解决方案。

倒着推理，因为每次抽取1-7根，所以，最后如果剩余8根的话，前者最多只能取得7根，最少能取得1根，无论哪种情况都是能够保证胜利，必会出现胜负结果。

因此火柴根数可以分配如下：

4+12*8，即先手只要第一次抽取四根的话，后面只要保证每次抽取的根数与后者抽的根数之和为8。先手即可赢。