智星论坛(IQSTAR BBS)
 
打印

取球问题

容易验证,如果有5个球,则先取者必输。
因此,如果是6~9个球,则先取者必赢(只需给对方剩5个球,呵呵);
由上易知,如果有10个球,则先取者必输(无论如何取,所剩的球只能为6~9个);
由上易知,如果是11~14个球,则先取者必赢(只需给对方剩10个球,呵呵);
结论:如果有15个球,则先取者必输(无论如何取,所剩的球只能为11~14个)。

TOP

其实可以推广到一般情况:对于5n(n>=1)个球,先取者必输;对于其它情况m(m>5,m!=5n),先取者必赢。

TOP

取模

TOP

汗~~要奇数赢,肯定先拿,拿1或3,然后剩下14或12,是偶数,对家拿多少,你也拿多少,最保险,最后先拿的赢啊

TOP

先拿的肯定输,呵呵。比如:
你先拿1个,
剩14个,
我拿4个,
剩10个,
按照你的策略,你拿4个,
剩6个,
我拿1个,
剩5个,
下面你如何拿?
无论你如何拿都输了,呵呵。

TOP

sorry,这个问题我理解得不对,需要重新考虑一下。

TOP

先取3或4。可以得出,任何一家取时剩6,奇数赢,偶数输;取时剩7,奇数输,偶数赢。先取3或4,然后对方取奇数的话,那就留给他7;如果对方取偶数,就留给他6。这样他必输,你稳赢。

TOP

只要赢就可以了,可以笼统的的找个方案.
先取4个.
之后对方取偶数,你也取偶数(合起来共6个)
若果对方取奇数,你也取奇数(合起来共4个)
再下去先手的就赢定了.

TOP

当前时区 GMT+8, 现在时间是 2008-9-6 15:04

Processed in 0.093297 second(s), 7 queries, Gzip enabled.


Skin By Wing