如果 当前 2 根, 甲必败(只有一种取法:甲1,乙1)
如果 当前 3 根,甲必胜(甲1,乙1,甲1)
如果 当前 4 根,甲必胜(甲4)
如果 当前 5 根,甲必胜(甲3,乙1,甲1)
如果 当前 6 根,甲必胜(甲4,乙1)
如果 当前 7 根,甲必胜(甲7)
如果 当前 8 根, 甲必败(有四种取法 甲1,乙7; 甲3,乙3,甲1,乙1;甲4,乙4;甲7,乙1)
继续推理可得如果当前火柴数是8n或者8n+2,先拿着必败,
所以要保证留给对方的数目是8n或者8倍数+2。当前2022根火柴,拿走4根后,是2018,为8的倍数+2.
此后,保证这个策略即可。
如果当前数是8的倍数,乙拿7,甲就拿1, 乙4甲4,乙1甲7,保证甲拿完后还是8的倍数,乙3甲3,可以保证甲拿完后是8的倍数+2.
如果当前数是8的倍数+2, 乙拿7,甲拿1, 乙4甲4,乙1甲7,保证甲拿完还是8的倍数+2, 乙3甲7,可以保证甲拿完后是8的倍数。
--
FROM 114.249.49.*