level 1
智能小兵
楼主
来自“人工智能编程”吧和“俱乐部”的一种新颖拿石头棋题,超难!
一堆石头,每次可以拿掉1,2,。。。,两人轮流拿,最后总有一人没法拿了就算输。
举例:初值3,每次可拿掉1, 2,第一人可留下 2 或 1 都是输的下法,所以是先者输。现出5题:
题1: 初值20,每次可拿掉 1, 2,4 问先者赢还是输?赢的话第一步怎样拿?
题2: 初值30,每次可拿掉 1, 2,6 问先者赢还是输?赢的话第一步怎样拿?
题3: 初值100,每次可拿掉 1, 2,6,10 问先者赢还是输?赢的话第一步怎样拿?
题4: 初值200,每次可拿掉 1, 2,6,10, 18 问先者赢还是输?赢的话第一步怎样拿?
题5: 初值500,每次可拿掉 1, 2,6,10, 18, 34 问先者赢还是输?赢的话第一步怎样拿?
2011年02月27日 03点02分
1
一堆石头,每次可以拿掉1,2,。。。,两人轮流拿,最后总有一人没法拿了就算输。
举例:初值3,每次可拿掉1, 2,第一人可留下 2 或 1 都是输的下法,所以是先者输。现出5题:
题1: 初值20,每次可拿掉 1, 2,4 问先者赢还是输?赢的话第一步怎样拿?
题2: 初值30,每次可拿掉 1, 2,6 问先者赢还是输?赢的话第一步怎样拿?
题3: 初值100,每次可拿掉 1, 2,6,10 问先者赢还是输?赢的话第一步怎样拿?
题4: 初值200,每次可拿掉 1, 2,6,10, 18 问先者赢还是输?赢的话第一步怎样拿?
题5: 初值500,每次可拿掉 1, 2,6,10, 18, 34 问先者赢还是输?赢的话第一步怎样拿?