智星论坛(IQSTAR BBS)
 
打印

怎样才能赢?

怎样才能赢?

拿到最后一个赢:
这是一道简单的数学题。假如n/(m+1)余x的话,那么第一次拿x个(x=0的话,让对方先拿),以后每次拿的数要和对方拿的数加起来等于m +1,这样就可以赢了。
拿到最后一个输:
这个问题可以这样理解:拿到倒数第二个(第n-1个)就赢。
我很笨,但很勤奋!

TOP

想了一下试一下
第一次,你拿一枚
然后还剩下八枚(其实是3+1=4的倍数就可以)
对方拿完之后又轮到你了。这时你要拿的枚数必须是(4-刚才对方拿的枚数)
这样最后一次肯定是你的。
例如在剩下八枚后
对方拿了2枚,你就拿2枚。……哈哈……

TOP

到底是拿到最后一个算赢还是输?

TOP

题目简单了点,如果改成
20个硬币排成一条直线,每次每人可以拿一个或两个相邻的硬币(拿掉以后两边余下的就不相邻了),谁拿到最后一个硬币输。
请问谁赢谁输,该采用什么策略?
0.54364331210052407755147385529445

TOP

初步考虑,取中间两个,采用对称策略,如何?
---Am back. Buddies, how r u doing?---

TOP

引用:
原帖由 wxr021 于 2008-11-4 22:24 发表
初步考虑,取中间两个,采用对称策略,如何?
谁拿到最后一个硬币输
0.54364331210052407755147385529445

TOP

我也加一个
有14枚棋子连续排成一排,甲、乙两人可以轮流任意拿棋子,但规定每次只能取1个或取1个的相邻两个(即必须有3个连续才能取两边两个),谁取得最后1个就取胜。问先取胜还是后取胜?怎么取?

TOP

1023214532315127454026289742315198404923284737515827454926285767
这个序列是上面问题的nim value.底14项为1,先手胜。由于第4个和第9个都是3,可以取第5枚棋子。
0.54364331210052407755147385529445

TOP

回复 17# 的帖子

应该是谁先取到最后一个输吧,我直接那倒数第二个的相邻两个

TOP

看看解法?

TOP

当前时区 GMT+8, 现在时间是 2009-1-8 11:11

Processed in 0.048091 second(s), 8 queries, Gzip enabled.


Skin By Wing