简单讲一下,直觉这题应该是属於NP,要解出来理论上要很久... 原文的解答,到15都是对的,不过20就错了. 如果留20给对手,对手拿1,剩19还你,无法一手降到15,对方就可以走到15的安全局. 这题比较难是因为安全局不是一维的,要考虑前一手. 5->4是安全局,但是6->4就不是. 前面几个安全局应该是: 5->4 7->6 (9~10)->8 (12~14)->11 (16~19)->15 下一手就开始复杂了,我也懒得想了. ※ 引述《supermicro (清流是要流到哪里去?)》之铭言： : ※ [本文转录自 Math 看板] : 作者: sean0405 (灰) 看板: Math : 标题: 益智问题 : 时间: Sun Apr 19 11:28:02 2009 : 玩法：一堆石头有100个，两人轮流取石，每次每人至少取一个，最多取上次对方取走的 : 石头数的三倍。取走最後一个石头的人赢得胜利。 : 问题：请分析这个游戏是对先手有利，还是对後手有利？为什麽？ : 解答： : 规则之「下ㄧ人取最多数为前人之三倍」，表示每个数字之最大可取之量为总量÷4之商 : ，总数如为4的倍数则可取之数为商-1。 : 例如100÷4=25，整除所以最大可取之数为25-1=24。 : 在此前提之下，先把问题简化。从1倒算至关键数「8」，接着发现後两数「9、10」之最 : 大可取数量为2，而11也为2。无法把对方逼到「8」，因此认定「11」也是关键数，接着 : 继续往後推算发现15、20、27、36、48、64、86也均为关键数，所以在石头数100颗的情 : 形下，先手取14颗剩下86颗则必胜。 : 有高手能清楚说明解答过程的吗？感谢罗.. --

※ 发信站: 批踢踢实业坊(ptt.cc) ◆ From: 220.141.138.195