数学智力测试取火柴游戏一堆火柴有N根,A、B两人轮流取出。每人每
一堆有N根,A、B两人轮流取出。每人每次可以取一根或两根,最先没有火柴可取的人为败方,另一方为胜方。如果先取者有必胜策略则记为1,没有必胜策略记为0.当N分别为100,200,300,400,500时,先取者有无必胜略的标记顺序为??
答案是1,1,0,1,1 假设有n根火柴,当n不被3整除时,先取者可以让自己第一次取过后所余下的火柴根数被3整除,而且这一状况可以一直维持下去。 因为若n不被3整除,那么它被3除余1或2,余几就取几,那么余下的数目被3整除,另一人取(不论取几根)后又回到前述情形,这样进行下去,先取者始终有火柴可取,直至自己取完; 当n被3整除时,先取者不论取1或2根,如上述情况,主动权将掌握在另一人手中,此时先取者无必胜策略! 所以,100,200,400,500时为1,300时为0