rcgn

摘要： 题目：两个玩家，一堆石头，假设多余100块，两人一次拿，最后拿光者赢。规则是：1.第一个人不能第一次就拿光所有石头；2.第一次拿了之后，每个人最多只能拿对方前一次拿的数目的两倍，最少拿一个。求：先拿着必胜的策略，若果有的话，怎么证明其正确性。思路和解决办法：1：两人轮流拿，先拿者每次拿一个，那么他就可以控制每一轮（两人分别拿一次）被拿走的数目为2或3。这样一直往后拿，只要剩余石头数目存在连续3个数目使得先拿者有必胜的策略，先拿者就可以赢.2：从剩2个石头开始，往上倒推先拿者必胜的剩余石头数目：（a.此时轮到先拿者拿;b.假设最严格情况，即上一轮后拿者只拿了1个石头，此时先拿者本轮可拿石头范围为 阅读全文