留學(xué)生博弈論作業(yè)有幾道題需要輔導(dǎo),非常簡單類似取硬幣游戲(POJ2484)這種的~
可以輔導(dǎo)留學(xué)生博弈論的作業(yè),取硬幣游戲是比較經(jīng)典的博弈論作業(yè)題目:
題意:N個硬幣圍成一個圈,然后兩個人從這圈硬幣中輪流拿1個或相鄰的2個硬幣。直到全部拿完為止,最后一個拿的人為勝者。
題解:當n==1或者n==2時,明顯先手必勝。當n>=3時,先手必敗。
n為偶數(shù)時,無論先手怎么取,后手都可以取與之中心對稱的那幾塊。
n為奇數(shù)時,可以保證前兩次取奇數(shù)個硬幣使得剩下的偶數(shù)個硬幣排成相等的兩個鏈,之后每次取硬幣,后手只要保證兩個部分完全一樣即可。
可以輔導(dǎo)這種博弈論的作業(yè)哦~同學(xué)可以直接添加下方客服小思微信,把你的作業(yè)題目發(fā)給顧問老師進行評估。