【雙人遊戲】Nim─倍數 - 拼圖

By Elma
at 2002-07-20T22:54

Table of Contents

﹝問題來源﹞
系上辦數學營，請到張鎮華教授來堂專題演講。在最後教授提到 Nim
的問題，一個我新聽到的 Nim的類型。

﹝規則﹞
如一般的 Nim先給30顆子，兩人輪流取，取到最後一子為勝。
第一人可取小於總數的任意子，
接續取子的個數不大於前一人取的個數的兩倍。

如甲取 5顆，剩25顆，
則乙可取1~10顆，若乙取 7顆，剩18顆，
甲可取1~14顆，若甲取10顆，剩 8顆，
則乙可取1~20顆，若乙取 8顆，剩 0顆，則乙為勝。

﹝問題﹞
30顆時先手勝或後手勝，策略為何？

--

All Comments

By Zenobia
at 2002-07-22T11:58

使對手的子數為2 3 5 8 13 21...即可獲勝

Related Posts

【益智問題】2002幻方

By Frederica
at 2002-07-13T12:40

﹝問題來源﹞ 系上數學營中有個數學搶答的活動，其中有道題2002和幻方的感覺有些類似，題目如下。 ﹝問題﹞ 2002=2x7x11x13，知2002共有16個正因數。現將這16個正因數填入4x4 方格中，要使得直行、橫列及兩條對角線上的乘積皆要相同。問其乘積為多少？若2 7 11 13填的位置如下，請將 ...

撲克牌魔術

By Todd Johnson
at 2002-07-10T10:14

不知道大家有沒有變過一種魔術就是用21張排然後要別人記住其中一張牌的花色及數字然後變的人在一循環把排分為3推分別問那個人她心中的排是否有再這三堆的其中依堆然後把有那張牌的那一堆放在其他兩堆的中間這樣的程序大概要3次以上(最少3次) 然後把排一 ...

【雙人遊戲】10

By Jacob
at 2002-07-01T11:34

﹝問題來源﹞ 數學系的一學弟，一日拿起撲克牌，跟我說他爸(交大教授)，告訴他的一個兩人玩的遊戲。 ﹝規則﹞ 兩人各抽五張牌，接著輪流出牌。計算出牌堆中連續n張(n小於等於目前總出牌數)的點數和，若出排之時，計算各連續點數和若有一為10的倍數者則為輸。 ﹝問題﹞ 是否10張牌出完後，一定能分出勝負。 ...

數謎

By Christine
at 2002-06-30T23:32

x/xx + x/xx + x/xx = 1 每個x可為不同的數字(0~9) -- 　　　　　　　革命不是請客吃飯　不是做文章　不是繪畫繡花不能那樣雅致　那樣從容不迫　文質彬彬　那樣溫良恭儉讓革命是暴動 ...

【書】千變萬化的九連環

By Olivia
at 2002-06-23T16:21

﹝前言﹞ 到重慶南路書店街晃晃時，在數學專櫃中，看見九章這本新書，書名還蠻吸引我的注意，便翻來看看，覺得還不錯，便買下他。 ﹝書名﹞ 千變萬化的九連環 ﹝作者﹞ 俞崇恩張衛 ﹝出版商﹞ 九章出版社 ﹝個人評語﹞ 這算是我第一本見到專門介紹九連環之類的專書，內容除了九連環就是這一類的解套(書中稱巧環 ...