這是兩個人玩的游戲。首先準備一些籌碼(火柴棒、硬幣或回形針都可以)。
兩人輪流,從這些籌碼中取走1、2或3個籌碼。被迫取走最后一個籌碼的人輸。
與朋友玩這個游戲,看看你能否找出致勝的策略。
分析與解答
這個游戲很有趣,因為只要經過仔細的分析,你就可以立于不敗之地!
一個人要贏,必須在最后留給對方一個籌碼。要做到這一點,在倒數(shù)第二次時就必須留下5個籌碼。因為如果留下2、3或4個,對方可以拿走1、2或3個而留下1個。從另一方面來看,如果留下6、7或8個,對方就可以留下5個,而這是必輸?shù)那闆r。
以相同的方式推而廣之,只要留下的總數(shù)是9、13、17、21、…4n+1,都是“安全”的。因為不論輪到對方時,籌碼的數(shù)目是第一系列數(shù)字中的哪一個,而且不論對方取走幾個,都可以使對方下一次又面臨這一系列中更小的數(shù)字,直到不得不拿走最后一個籌碼為止。
了解這個策略的人,通常都會贏,因為一旦發(fā)現(xiàn)處在“不安全”的總數(shù)時,如19,那么就可以拿走2個而留下一個“安全”的數(shù)目,并使自己與對手每次取走的籌碼數(shù)目總和都是4,如此就萬無一失了。
只有一種情況比較棘手,就是一開始籌碼的數(shù)目就是“安全”的,此時最好的策略就是每次只拿走1個,以期待對手在不知情的情況下,遲早會留下一個“不安全”的總數(shù);蛘邠Q個方式,也可以讓對方先拿。
如果每次可以拿走1、2、3或4個籌碼,這個策略該如何修正?如果讓某個人決定誰先拿,再由另一個人決定每次最多可以拿走幾個,也許游戲會變得更有趣。