撿火柴 - 拼圖

Annie avatar
By Annie
at 2009-09-14T01:25

Table of Contents

書上看到的問題

搜尋了一下沒有看到類似的題目

覺得滿有趣的就拿來分享一下

--

有三堆火柴，兩個人輪流取，你每次都可以選擇以下兩種方法之一

(1) 每次選擇最多兩堆，每堆拿走任意數量根火柴

(2) 三堆同時拿走任意數量根火柴，但每堆拿走的數量需相同

每次至少取一根，取到最後一根的為贏家


現在火柴的數量為 (5,6,7)，你有沒有什麼必勝策略？

--

進階版

問題改為只有兩堆火柴時，你的必勝策略又為何？

仔細思考後你會發現，兩堆的反而比三堆的還要複雜XD

--
Tags: 拼圖

All Comments

Suhail Hany avatar
By Suhail Hany
at 2009-09-16T05:35
這樣進階版的先手不就可以用方法1拿走所有火柴就贏了?
Freda avatar
By Freda
at 2009-09-17T17:56
目標: (3,1,1)
Lydia avatar
By Lydia
at 2009-09-20T16:20
→ (2,1,1) 換樓上...^^
Lucy avatar
By Lucy
at 2009-09-21T02:21
進階版的原PO沒說清楚，它的拿法有些不同：（二擇一）
Ethan avatar
By Ethan
at 2009-09-24T19:08
1.從其中一堆取走任意數量的火柴
2.同時從兩堆取走相同數量的火柴
Rae avatar
By Rae
at 2009-09-26T06:39
不是拿3*5根就好了= =?
Susan avatar
By Susan
at 2009-09-28T06:13
不對兩堆時是任意數量...
Dinah avatar
By Dinah
at 2009-09-29T18:02
所以是做成(2,2,1)
Callum avatar
By Callum
at 2009-10-04T09:42
進階版 做成(2n+1,2n+2)
Hardy avatar
By Hardy
at 2009-10-07T10:42
所以...(k,k,k+1) ??
Olivia avatar
By Olivia
at 2009-10-08T08:42
拿二根，然後一根點火放回去 @.@
Rae avatar
By Rae
at 2009-10-08T18:45
這樣只能燒掉一堆..
Caroline avatar
By Caroline
at 2009-10-09T09:26
XD
Bennie avatar
By Bennie
at 2009-10-10T04:27
TO dzihaenn:所以你認為(3,4)是安全的囉？那我各拿兩根..
Megan avatar
By Megan
at 2009-10-13T18:45
變成(1,2)囉～^^
Oscar avatar
By Oscar
at 2009-10-15T08:37
題目不是說 可以拿(m,n) 或 (k,k,k) 嗎
Kyle avatar
By Kyle
at 2009-10-15T18:27
喔喔　感謝帕索大補充說明
Blanche avatar
By Blanche
at 2009-10-19T22:31
也可以只拿 (n) 喔　第一種拿法是"最多"選兩堆
Joe avatar
By Joe
at 2009-10-21T17:20
採用方法(1) 可以只拿其中一堆 即另一堆的任意數量為零 嗎?
Odelette avatar
By Odelette
at 2009-10-25T23:33
TO yaayaa:也可以只拿 (n) 喔　第一種拿法是"最多"選兩堆
Olga avatar
By Olga
at 2009-10-28T14:35
進階版的有公式可以算~
George avatar
By George
at 2009-10-31T21:45
怎麼覺得這ID好眼熟.....XD

diogen September's contest(09'/09/11）

Kumar avatar
By Kumar
at 2009-09-12T22:31
前三題簡譯 1. Reactor 在方陣中放進35個圓(核)，圓之間不可相鄰(斜角可) 每個點向所有可能的相鄰格伸出一單位長的線(即扣掉黑格和邊界剩下都會有線) 所有的白色格子都要被圓或線佔據。 黑格中的數字表示其周圍有多少個點(包含斜角)。 答案格式: 以遞增順序寫下所有分子的大小。 (一個以上的圓 ...

請問台中哪邊可以買拼圖?

Kristin avatar
By Kristin
at 2009-09-12T20:11
有在書局看過 不過都是500片以下的 要不就小朋友在玩的那種 所以想請問大家 台中市哪邊有在賣1000片以上的 麻煩大家幫忙回答嚕 - ...

[橋藝]雙夢家謎NO.29+30

Faithe avatar
By Faithe
at 2009-09-12T10:51
※ 引述《coolbetter33 (香港3345678)》之銘言： : EX30 : S.KQ874 : H.AT954 : D.J : C.A8 : S.JT96 S. ...

diogen September's contest(09'/09/11起8天）

Kama avatar
By Kama
at 2009-09-12T07:11
比賽名稱：diogen Septemberand#39;s contest 比賽時間：2009/09/11 13:00 至 2009/09/20 8:00（台灣時間，原地俄羅斯） 比賽網址：http://diogen.h1.ru/cgi-bin/contest/contest.pl?id=32 比賽方式：將題 ...

[橋藝]雙夢家謎NO.29+30

Yuri avatar
By Yuri
at 2009-09-11T18:06
EX29 S.K87 H.A53 D.--- C.A8 S.T9 S.32 H.Q87 H.JT4 D.--- ...