题目:
有10个球,两人轮流拿球,可以拿1~2个,拿到最后一个的赢。如果你先拿,第1次应该拿几个?
O O O O O O O O O O
我们先来看另外的题:
有1个球,两人轮流拿球,可以拿1~2个,拿到最后一个的赢。如果你先拿,第1次应该拿几个?
O
无用质疑,取1个就行了。
表格:
1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
1 | 2 | 1、2 | 1 | 2 | 1、2 | 1 | 2 | 1、2 | 1 |
胜 | 胜 | 败 | 胜 | 胜 | 败 | 胜 | 胜 | 败 | 胜 |
一共有n个球,两人轮流拿球,可以拿a~b(a<=b)个,拿到最后一个的赢。如果你先拿,第1次应该拿几个?
可以用n / (a + b),如果没有余数,那就必败,否则必胜,第1次取余数个小球。10 / (1 + 2) = 3 …… 1,所以第一次拿1个。
好了,886~