再一道题

Question

有长度为1~9999的所有整数长度的木条,一共9999根.
甲乙两人轮流拿,当剩下三根的时候,如果可以组成一个三角形,则甲胜,否则乙胜.

Answer 1

再补充一下,问题是:甲必胜还是乙必胜.
策略
策略的证明
虽然，这个补充本来是没有必要的

Answer 2

甲必胜！！！先拿先剩

Answer 3

原帖由 nicolas.shen 于 2010-1-25 22:17 发表
甲必胜！！！先拿先剩

我提的问题的主要不是谁胜,而是必胜的策略以及必胜策略的证明

Answer 4

乙后手必胜利
策略:
乙每次拿第二长的木条即可
证明,有兴趣的可以自己想,但估计没多少人会有兴趣,呵呵

Answer 5

扯，随便给你举个反例：

甲从小到大拿掉1-4997，按照你说的乙的策略，则拿掉5002-9998，这时候剩下：

4998 4999 5000 5001 9999

这时候甲拿掉9999，乙不傻眼了？

乙后手必胜利
策略:
乙每次拿第二长的木条即可
证明,有兴趣的可以自己想,但估计没多少人会有兴趣,呵呵
cjaizss 发表于 2010-02-11 10:56

Answer 6

进来学习 等解答