YLL討論網

兩個玩者輪流喊1、2、3、4、5之中的任一個數字
誰先喊出一個數字
使得之前所喊所有數字總和為31
最後喊的他就贏了
假如你先喊的話
你要喊多少最有利

我們可以用倒推法:
如果我要勝利的話一定要讓對方喊不到31,所以當最後一次輪到對方時他一定得在[1...5]之間選一個,但是我們又得設法不讓他喊到31,因此要讓對方喊最後一次時,必須使他落到31之前,所以我必須在最後第二次喊時搶25(依此類推,必須搶到 [19,13,7] . 這時要注意:如果我要搶到 7 的話, 一定要使對方喊到 6 之前,
所以 "6-5=1" ),故第一次喊的時候,我必須要先喊 "1" ...

=>代表你答對啦
你的程度真不是蓋的
一定是個高才生吧