问 :先者赢还是输?如果赢的话第一步怎样拿?
有一堆石头,两人依次拿取,每次可拿1个到前一个人拿的数多一个,第1次只能拿1个到固定的个数。谁拿到最后一个就算胜。举例: 4 2 表示一堆石头初始有4个石头,第一次可拿1到2个,以后,可拿1个到前一个人拿的数多一个。本题先者可拿1个或2个,留下:3 或 2 ,第二人分别对应可拿 1,2 或 1,2,3 个,所以,第一人如果拿1个就赢了。本题是先者赢题。现出6题,问 :先者赢还是输?如果赢的话第一步怎样拿? 题1:6 4 题2:10 4 题3:17 4 题4:25 4 题5:33 4 题6:41 4
答案首先想要获胜的话,就应该尽可能的让自己拿完后剩下5个石头。因为如果拿完后还剩下5个石头的时候,对方不能全拿完,而拿走后必然会使得剩下的石头数量变成1-4中的一个,那么再取剩下的1-4个石头就赢了。 如果石头的数量是五的倍数时,只要对方拿n块石头,你拿5-n块石头,就可以保证每次拿完后剩下的石头都是五的倍数,自然会出现最后只有五个石头的情况。题2和题4都属于这种情况,所以后拿的人会赢。 当石头不是五的倍数时,先拿的会赢,他可以取走1-4个石头使得剩下的石头为5的倍数,这样无论后手先拿n等于多少,他只要拿5-n的石头数,就可以保证最后拿完后剩下的石头数只有5个,这样先拿的人就赢了。题1.3.5.6都是先拿的人获胜,要拿的方法就是拿完后使得石头数量等于五的倍数。