#Z01564. 小郭学长带你一探博弈之巴什博奕-21根火柴

小郭学长带你一探博弈之巴什博奕-21根火柴

题目描述

普通博弈问题一般有以下这些特点: 1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策,并且两人都使用最优策略来获取胜利。 2、博弈是有限的。即无论两人怎样决策,都会在有限步后决出胜负。 3、公平博弈。即两人进行决策所遵循的规则相同。

这里有21根火柴,两个人轮流取火柴,规定每次至少取一根,最多取m根。最后取光者得胜。 这是一道典型的巴什博弈

巴什博弈问题模型:只有一堆n个物品,两个人轮流从这堆物品中取物,规定每次至少取一个,最多取m个,最后取光者得胜。当n=m+1时,由于一次最多只能取m个,所以无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜,所以……只能提示到这里了

现在,你是先手,21根火柴,最多取m根,请开始你的游戏

输入格式

每行一个整数m根(1

输出格式

你是否能赢得这次博弈呢? 如果赢,输出win 如果输,输出I want to win 每行一个数

1
2
3
4
win
I want to win
win
win

提示

出题人:DashGuo 郭程 计算1801