拿最后一个硬币就输的游戏规则
一堆硬币,共n枚,两个人轮流从其中拿出若干枚,每次只能拿1个,2个或者4个。
规定最后一个拿硬币的人为输。问:在先手和后手中,谁有必胜策略
比如,最简单的情况,总共就1枚硬币,则后手有必胜策略(而且无论如何必胜)
因为先手必须要拿走这一个。
如果总共2枚硬币,则先手有必胜策略,即,首先拿走一个,剩下一个
则后手只能拿走最后一个,后手输。
一堆硬币,共n枚,两个人轮流从其中拿出若干枚,每次只能拿1个,2个或者4个。
规定最后一个拿硬币的人为输。问:在先手和后手中,谁有必胜策略
比如,最简单的情况,总共就1枚硬币,则后手有必胜策略(而且无论如何必胜)
因为先手必须要拿走这一个。
如果总共2枚硬币,则先手有必胜策略,即,首先拿走一个,剩下一个
则后手只能拿走最后一个,后手输。