有17枚棋子,二人轮流取,每人每次至少取1枚,最多取3枚,直至取完为止.谁取到最后一枚为胜.你想胜,怎么办?
问题描述:
有17枚棋子,二人轮流取,每人每次至少取1枚,最多取3枚,直至取完为止.谁取到最后一枚为胜.你想胜,怎么办?
答
要取胜,必须使对方最后一次取时剩余4枚棋子,对方取n枚(n=1~3),你取4-n枚。
由此类推,只要你每次取完,剩余棋子为4的倍数,则必胜。
17-4*4=1,所以,你第一次只取1枚,然后在每次对方取后,保持剩余数为4的倍数就可取胜。
答
先取者每次都保持剩余数为4(=1+3)的倍数,就能取胜.
因为最后剩余4枚时,无论对方取1~3枚,你都可取完.
所以,第一次取1枚,每次待对方取完后,取与对方所取数与4的差,即可.