[請益] 一個遊戲

作者: ultrareg (ultrareg)   2017-12-27 15:38:37
一個遊戲
最多喊3個數字
最少1個
喊到指定的數字就輸了
ex:指定數字是21
第一個人可以喊1或1、2或1、2、3
第二個人繼續喊4或4、5或4、5、6
喊到21的人就輸了
教授說讓另一個人喊到4k+1就贏了
可是我還是聽不懂
請問這遊戲的技巧是什麼?
作者: rupg4vupskin (阿羅)   2017-12-27 15:53:00
從最後來看 如果輪到你 你輸了 那只會因為已經喊到20 否則你可以可以只喊一個數 就不會輸這代表喊到20的人就贏 再往前推 只要數字位於16 下一個人一定會把他喊到17-19 所以你就可以喊到20 所以喊到16=喊到20=贏 同理喊到12、8、4都會贏 所以先喊的肯定輸 因為對手一定可以喊到4當指定的是x時 先喊到x-1-4k的就贏 這就要看x除以4的餘數 才能知道誰會贏只有餘一是先喊輸 其他都是先喊贏
作者: ultrareg (ultrareg)   2017-12-27 16:44:00
謝謝r大 我懂了
作者: raiderho (冷顏冷雨)   2017-12-28 00:04:00
這個遊戲小時候(25年前)叫做搶21,但是跟經濟學關係是?
作者: Cruciallin   2017-12-28 08:54:00
賽局的一個應用吧
作者: JamesChen (James)   2017-12-29 22:25:00
Game of 21.經濟學有一支叫賽局理論 這個是很典型的一個例子 類似的有 Nim要懂這個最簡單的方法是把數字改成 6 然後玩個幾次就懂了
作者: badname (pepe)   2016-01-10 08:42:00
今年交大碩士考這個

Links booklink

Contact Us: admin [ a t ] ucptt.com