智星论坛(IQSTAR BBS)
 
打印

博奕(4)

博奕(4)

有两堆各若干个物品,甲乙两个人轮流从某一堆或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜。如果一堆中有10个,另一堆中有15个,甲先取,问甲应采用什么策略才能取胜?
我很笨,但很勤奋!

TOP

博奕(4)

[这个贴子最后由夏日狂龙在 2002/01/24 03:35pm 编辑]

甲只要是让一堆剩一个,另一堆剩两个,就行了,但是怎么做,我还没想好呢

TOP

博奕(4)

甲只要让两边剩的不同就行了啊

TOP

博奕(4)

不行,如果甲让一边有3个,一边有2个或1个,那么乙就可以赢了

TOP

博奕(4)

我想不出有必赢的方法,能说说答案吗

TOP

博奕(4)

设两堆为m,n,保证对方拿的时候剩下的数目m=n+1就赢了,n>0
于千万人之中,遇见你所遇见的人;于千万年之中,时间的无涯荒野里,没有早一步,也没有晚一步,刚巧赶上了

TOP

博奕(4)

这回你有问题了。
如果剩下7与8个,我两边都拿6个,你怎么办?
我很笨,但很勤奋!

TOP

博奕(4)

刚才错啦,是m=2*n
于千万人之中,遇见你所遇见的人;于千万年之中,时间的无涯荒野里,没有早一步,也没有晚一步,刚巧赶上了

TOP

博奕(4)

没搞明白。
10,15--》10,5你是这个意思吗?
那我变成3,5,你2,4?我2,1!
我很笨,但很勤奋!

TOP

博奕(4)

刚才2,4算错了。
现在不会了。写了一个序列,没找到规律:
m,n
1,2        差为1
3,5            2
4,7            3
6,10           4
8,13           5
9,15           6
11,18          7
12,20           8

而且n中出现的在m中不能出现。
我也不知道对不对
于千万人之中,遇见你所遇见的人;于千万年之中,时间的无涯荒野里,没有早一步,也没有晚一步,刚巧赶上了

TOP

当前时区 GMT+8, 现在时间是 2008-12-3 04:12

Processed in 0.056107 second(s), 10 queries, Gzip enabled.


Skin By Wing