摘要:
思路:先用P/N状态来找规律。 N状态:1 2 4 6 8 16 P状态:3 5 因为3=1+2, 无论拿1或者2皆输。看看5,只要抽掉2就变成了3,所以是N状态。看看6,可以抽掉1 2 4,若抽1,变5,则输;若抽2,变4,则输;若抽4,变2,则输。看看7,抽掉1变成6,那么是N状态。同理8... 阅读全文
摘要:
Alice和Bob这一次准备玩一个关于硬币的游戏:N枚硬币排成一列,有的正面朝上,有的背面朝上,从左到右依次编号为1..N。现在两人轮流翻硬币,每次只能将一枚正面朝上的硬币翻过来,并且可以随自己的意愿,在一枚硬币翻转后决定要不要将该硬币左边的任意一枚硬币也翻一次(正面翻到背面或背面翻到正面)。翻最后... 阅读全文