一个最一般的磷寸游戏就是两人一同玩,先置多少支磷寸于桌上,两人轮番取,每次所取的数量可先作一些限制,规定取走最后一根磷寸者得胜。
规矩一:若限制每次所取的磷寸数量起码一根,最多三根,则怎样玩才可致胜?
比方:桌面上有n=15根磷寸,甲、乙两人轮番取,甲先取,则甲应怎样取才干致胜?
为了要获得最后一根,甲必须最后留下零根磷寸给乙,故在最后一步之前的轮取中,甲不克不及留下1根或2根或3根,不然乙就可能全部取走而得胜。
假如留下4根,则乙不克不及全取,则不管乙取多少根(1或2或3),甲必能获得全部剩下的磷寸而赢了游戏。
同理,若桌上留有8根磷寸让乙去取,则无论乙怎样取,甲都可使这一次轮取后留下4根磷寸,最后也必定是甲得胜。
由上之分析可知,甲只有使得桌面上的磷寸数为4、8、12、16…等让乙去取,则甲必可操契约。
因此若本来桌面上的磷寸数为15,则甲应取3根。
(∵15-3=12)若本来桌面上的磷寸数为18呢?则甲应先取2根(∵18-2=16)。
规矩二:限制每次所取的磷寸数量为1至4根,则又怎样致胜?
原则:若甲先取,则甲每次取时,须留5的倍数的磷寸给乙去取。
公则:有n支磷寸,每次可取1至k支,则甲每次取后所留的磷寸数量必须为k+1之倍数。
规矩三:限制每次所取的磷寸数量不是持续的数,而是一些不持续的数,如1、3、7,则又该怎样弄法?分析:1、3、7均为奇数,因为目标为0,而0为偶数,所以先取者甲,须使桌上的磷寸数为偶数,因为乙在偶数的磷寸数中,弗成能再取去1、3、7根磷寸后获得0,但假使如此也不克不及保证甲必赢,因为甲对磷寸数的奇或偶,也是无法按照己意来把持的。
因为(偶-奇=奇,奇-奇=偶),所以每次取后,桌上的磷寸不偶偶相反。
若开端时是奇数,如17,甲先取,则不管甲取多少(1或3或7),剩下的就是偶数,乙随后又把偶数变成奇数,甲又把奇数答复到偶数,最后甲是注定为赢家;反之,若开端时为偶数,则甲注定会输。
公则:残局是奇数,先取者必胜,反之,若残局为偶数,则先取者会输。
规矩四:限制每次所取的磷寸数是1或4(一个奇数,一个偶数)。分析:如前规矩二,若甲先取,则甲每次取时留5的倍数的磷寸给乙去取,则甲必胜。
其余,若甲留给乙取的磷寸数为5之倍数加2时,甲也可博得游戏,因为玩的时间可能把持每轮所取的磷寸数为5(若乙取1,甲则取4;若乙取4,则甲取1),最后剩下2根,当时乙只能取1,甲便可获得最后一根而得胜。
公则:若甲先取,则甲每次取时所留磷寸数为5之倍数或5的倍数加2。