題目說:
請證明無論這些小島間船運的路線系統如何,也無論B如何應對,A永遠有數學策略可以獲勝。
考慮這個有奇數個島的島群,將其中一些交通船以虛線表示"使虛線數達到最大",且每個島最多連一條虛線,由於這個島群有奇數個島,所以至少有一個島沒連到虛線,A就從這個島開始遊戲,然後說明B只能走非虛線的交通船而且他只會走到有虛線的島上,而A能透過虛線再到另一個島,就證明了A必勝
那不就又限定了它的路線系統?(似乎我是不能了解vic526tor的意思?)只要想出一種方法可以使B贏得比賽,那題目就不成立?可是我隨意想想都可以想出好幾種耶!(難道都錯了!?)各位高手們,如果你是遊戲中的B,而你可以自己設定路線系統(設定後不能更改)。遊戲開始後,不管A選在哪裡登陸,你覺得你不能贏嗎?我知道A一定會選擇最好的地方,但是B他完全無法應付嗎?
harry841129 寫道:那不就又限定了它的路線系統?(似乎我是不能了解vic526tor的意思?)只要想出一種方法可以使B贏得比賽,那題目就不成立?可是我隨意想想都可以想出好幾種耶!(難道都錯了!?)各位高手們,如果你是遊戲中的B,而你可以自己設定路線系統(設定後不能更改)。遊戲開始後,不管A選在哪裡登陸,你覺得你不能贏嗎?我知道A一定會選擇最好的地方,但是B他完全無法應付嗎?
_________________BBBB----OOO---BBBB-----SSSS---OOO----N------NB-----B-O-----O--B-----B-S---------O-----O---NN----NBBBB--O------O-BBBB-----SSS---O------O--N--N--NB-----B-O-----O--B-----B---------S-O-----O---N----NNBBBB----OOO---BBBB----SSSS----OOO----N------N超混的俱樂部成員
To harry841129:我覺得您可能有以下問題:1.您所選的島群有偶數個島:那就不用玩了!2.A沒有選到最好的島:那也有可能B勝。3.A雖然有選到最好的島,但其中一個走法有問題:也有可能導致B勝!在嚐試階段時用的島一定不會很多,遵守上面三個應該就沒問題。
以下證明B只能走非虛線的交通船而且他只會走到有虛線的島上當A如同我假設的選擇了沒有連到虛線的島a1著陸時,若B能繼續遊戲則他只能是走非虛線的交通船(因為A選擇的那個島沒有連到虛線)至此有兩種情況(1)B到了一個連有虛線的島a2,則A可透過虛線到達另一個島a3,而當他們到達a3時,B若有辦法繼續遊戲,則他只能是走非虛線的交通船(因為那個島唯一虛線的交通船被A走了),如此一來就證明了當B總是到了一個連有虛線的島時A必勝(因為A總有辦法透過虛線繼續遊戲)(2)假設在一連串的遊戲過後,B能到達一個沒有連到虛線的島上,則我們證明不可能,舉個例子說當A在a1著陸,B由非虛線的交通船到達a2(a2連有虛線),而A透過虛線到達a3,假設B由非虛線的交通船到達a4且a4沒有連到虛線,由於a1a2、a3a4非虛線,且a2a3是虛線,若我們將a1a2、a3a4換成虛線並把a2a3換成非虛線(由於a1和a4原本沒有連到虛線所以這樣換過以後依然滿足我們所設定的條件),則虛線數比原本多了一條(由一條變兩條),這與我們最初假設虛線數達到最大矛盾,所以不可能。同理可證明,B在任何情況下都不可能走到一個沒有連到虛線的島上,即B只會走到有虛線的島上註:我的証明中A和B是一起旅遊,他們一起到達a1,一起到達a2,一起到達a3...只是A和B輪流決定下一次要去哪個島
能不能請版主老師來解釋一下第7題的意思呢?如果是2人同行的話那我就瞭解了!但如果是我原本的想法------分開旅行,,,,,是否有解法呢?看來必須是同行才有答案~~~~~~
To vic526tor:你必須證明,那個島群可以被連上虛線,達成你的要求。不過,如果有五個島,A連B、A連C、A連D、A連E就沒辦法這樣連線了。
To b8412061:如果有五個島,A連B、A連C、A連D、A連E則將A連B的交通船改為虛線(最多只能連一條虛線)A在C、D、E三個島上開始遊戲都必勝我最初假設把交通船改為虛線時,是要求讓虛線數達到最大,而並沒有要求要連出多少虛線和剩下幾個島沒有連到虛線,因此任何情況都能被連上虛線滿足我的要求
To:harry841129如果是分開旅行的話當a1和a2有交通船,a3和a4有交通船,a5、a6、...、a2009都是孤島(即沒有任何交通船)時顯然A必敗,所以分開旅行時A沒有必勝策略