题目:
有一朵花,有13瓣花瓣,两个人轮流摘花瓣,可以摘1片或者连续的2片,谁摘到最后一片花瓣为赢。
问:先摘的必赢还是后摘的必赢?
花是这样的:
1 2 3 4
5 6
7 8
9 10
11 12 13
先不看这道题,我们来看另外一道题:
有2堆小球,每堆有6个小球,两个人轮流取小球,可以取1个或者连续的2个,谁取到最后一个小球为赢。
小球:
第1堆:O O O O O O
第2堆:O O O O O O
后取的只需要与先取的相对,就可以赢,但如何把刚才那道题转换呢?
我们再来看题目:
有一朵花,有13瓣花瓣,两个人轮流摘花瓣,可以摘1片或者连续的2片,谁摘到最后一片花瓣为赢。
问:先摘的必赢还是后摘的必赢?
花是这样的:
1 2 3 4
5 6
7 8
9 10
11 12 13
先取的取2个,我们就去相对的1个;先取的取1个,我们就去相对的2个,保证剩下的分成2分一样的,后取就必赢,否则先取必胜。
绿色:先取的
蓝色:后取的
1 2 3 4
5 6
7 8
9 10
11 12 13
然后就成了上面的拓展问题,所有后取的必胜!
好了,886~