作者ACGfans (菜心)
看板puzzle
标题[问题] 捡火柴
时间Mon Sep 14 01:25:16 2009
书上看到的问题
搜寻了一下没有看到类似的题目
觉得满有趣的就拿来分享一下
--
有三堆火柴，两个人轮流取，你每次都可以选择以下两种方法之一
(1) 每次选择最多两堆，每堆拿走任意数量根火柴
(2) 三堆同时拿走任意数量根火柴，但每堆拿走的数量需相同
每次至少取一根，取到最後一根的为赢家
现在火柴的数量为 (5,6,7)，你有没有什麽必胜策略？
--
进阶版
问题改为只有两堆火柴时，你的必胜策略又为何？
仔细思考後你会发现，两堆的反而比三堆的还要复杂XD
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 114.37.138.173
1F：推 mamasmama:这样进阶版的先手不就可以用方法1拿走所有火柴就赢了? 09/14 07:18
2F：推 EIORU:目标: (3,1,1) 09/14 09:00
3F：推 puzzlez: → (2,1,1) 换楼上...^^ 09/14 09:05
4F：推 puzzlez:进阶版的原PO没说清楚，它的拿法有些不同：（二择一） 09/14 09:10
5F：推 puzzlez:1.从其中一堆取走任意数量的火柴 09/14 09:11
6F：推 puzzlez:2.同时从两堆取走相同数量的火柴 09/14 09:11
7F：推 dzihaenn:不是拿3*5根就好了= =? 09/14 09:43
8F：→ dzihaenn:不对两堆时是任意数量... 09/14 09:44
9F：推 dzihaenn:所以是做成(2,2,1) 09/14 09:46
10F：推 dzihaenn:进阶版 做成(2n+1,2n+2) 09/14 09:51
11F：→ EIORU:所以...(k,k,k+1) ?? 09/14 09:54
12F：推 JimAbbott:拿二根，然後一根点火放回去 @.@ 09/14 09:56
13F：→ EIORU:这样只能烧掉一堆.. 09/14 10:08
14F：推 JimAbbott:XD 09/14 10:22
15F：推 puzzlez:TO dzihaenn:所以你认为(3,4)是安全的罗？那我各拿两根.. 09/14 10:23
16F：推 puzzlez:变成(1,2)罗～^^ 09/14 10:24
17F：→ EIORU:题目不是说 可以拿(m,n) 或 (k,k,k) 吗 09/14 13:29
18F：→ ACGfans:喔喔 感谢帕索大补充说明 09/14 15:12
19F：→ ACGfans:也可以只拿 (n) 喔 第一种拿法是"最多"选两堆 09/14 15:14
20F：推 yaayaa:采用方法(1) 可以只拿其中一堆 即另一堆的任意数量为零 吗? 09/14 18:19
21F：推 puzzlez:TO yaayaa:也可以只拿 (n) 喔 第一种拿法是"最多"选两堆 09/14 18:35
22F：推 stimim:进阶版的有公式可以算~ 09/14 20:08
23F：推 CopyRight:怎麽觉得这ID好眼熟.....XD 09/14 21:04