cjaizss 发表于 2010-01-23 22:25

再一道题

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

cjaizss 发表于 2010-01-24 13:17

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

nicolas.shen 发表于 2010-01-25 22:17

甲必胜！！！先拿先剩

cjaizss 发表于 2010-01-29 14:20

原帖由 nicolas.shen 于 2010-1-25 22:17 发表 http://linux.chinaunix.net/bbs/images/common/back.gif
甲必胜！！！先拿先剩
我提的问题的主要不是谁胜,而是必胜的策略以及必胜策略的证明

cjaizss 发表于 2010-02-11 10:56

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

bluesky_jxc 发表于 2010-02-11 14:15

扯，随便给你举个反例：

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

4998 4999 5000 5001 9999

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

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

zqy1005 发表于 2010-07-30 18:53

进来学习 等解答
页: [1]
查看完整版本: 再一道题