巴什博奕
A和B数30块石头,每人每次数最少1个,最多数4个,看谁先数到最后一个即为胜者。
思路,s=m+1,AB每次保的数字都在这个范围内,故想办法给对手留下m+1个石头,就可以胜利
判断 n=k*(m+1)+j
若j=0,则A必输
若j!=0,则A必胜
变种
前提不变,获胜条件变成谁数到最后一个输
这次想办法留给对手一个石头即为获胜
即公式可变为 n-1=k*(m+1)+j;
如果j=0,则后手必胜
j!=0,先手胜利
A和B数30块石头,每人每次数最少1个,最多数4个,看谁先数到最后一个即为胜者。
思路,s=m+1,AB每次保的数字都在这个范围内,故想办法给对手留下m+1个石头,就可以胜利
判断 n=k*(m+1)+j
若j=0,则A必输
若j!=0,则A必胜
前提不变,获胜条件变成谁数到最后一个输
这次想办法留给对手一个石头即为获胜
即公式可变为 n-1=k*(m+1)+j;
如果j=0,则后手必胜
j!=0,先手胜利