留学生博弈论作业有几道题需要辅导,非常简单类似取硬币游戏(POJ2484)这种的~
可以辅导留学生博弈论的作业,取硬币游戏是比较经典的博弈论作业题目:
题意:N个硬币围成一个圈,然后两个人从这圈硬币中轮流拿1个或相邻的2个硬币。直到全部拿完为止,最后一个拿的人为胜者。
题解:当n==1或者n==2时,明显先手必胜。当n>=3时,先手必败。
n为偶数时,无论先手怎么取,后手都可以取与之中心对称的那几块。
n为奇数时,可以保证前两次取奇数个硬币使得剩下的偶数个硬币排成相等的两个链,之后每次取硬币,后手只要保证两个部分完全一样即可。
可以辅导这种博弈论的作业哦~同学可以直接添加下方客服小思微信,把你的作业题目发给顾问老师进行评估。