1.问题描述
100根火柴,两个人交替抽取,每次抽取根数为1-7,谁抽到最后一根为胜利。有没有一种办法保证必胜?是先抽必胜还是后抽必胜呢?
2.问题解答
我自己看了这个问题,感觉很有意思,经过思考,想出了一下解决方案。
倒着推理,因为每次抽取1-7根,所以,最后如果剩余8根的话,前者最多只能取得7根,最少能取得1根,无论哪种情况都是能够保证胜利,必会出现胜负结果。
因此火柴根数可以分配如下:
4+12*8,即先手只要第一次抽取四根的话,后面只要保证每次抽取的根数与后者抽的根数之和为8。先手即可赢。