julianamm 2009-7-10 16:37
奥数求助(双人取物)
有20个石子,放成三堆,一堆5子,一堆7子,另一堆8子,2人轮流从其中某一堆中取若干子,数目不限,但不能不取,最后一次取子者获胜.先取者怎样如何才能取胜?
(好象说用二进制做比较好做,但不知如何做).
金金爸爸 2009-7-10 17:27
[url]http://www.51joystudy.com/asdb/4nianji/2009/4-17/-573-5KIA6J46GKIKH13.html[/url]有详细解释.
大路 2009-7-10 20:05
回复 4#helen70 的帖子
我来帮你算，按照以下原则：
将所有的堆的石子数化为二进制后，如果所有数位上的1的个数都是偶数，那么先取者必败；如果有些位上的1的个数是奇数，先取者能够将所有数位上的1的个数都变为偶数的话，那么先取者必胜。
5,7,8化为二进制是：
0101
0111
1000
最高位和第三位的1是奇数个，其他位上1都是偶数个。
从8个中取走6个，5，7，2的二进制是：
0101
0111
0010
各个位上1都是偶数个，即可必胜。.
担忧的妈妈 2009-7-11 12:44
我不是用二进制做的，可以这样推理：
1、设甲先取，首先取走一堆；
2、剩下两堆中，甲把乙没取过的一堆取到和乙取过那一堆剩下数相同；
3、乙取几个，甲就取几个，那么必然最后两堆都会剩下1个，此时是乙取，乙无论如何要取走一个，还剩一个，甲必胜。.
echooooo 2009-7-13 16:49
回复 8#担忧的妈妈 的帖子
这样做先手就让给了乙
把乙当小白了
呵呵.
担忧的妈妈 2009-7-13 23:30
回复 9#echooooo 的帖子
因为假设甲先取,他肯定有选择权.他先取掉一堆是没问题的。所以假设是成立的。宝宝坚持他是对的。[em16].
担忧的妈妈 2009-7-13 23:46
两堆来取得话，理论上一定是后取者赢
设两堆为A，A+K，甲先取
若甲选取A堆的，取走X个，A堆还剩A-X个，乙在A+K堆取X+K个
A-X=A+K-(X+K),剩下相等,此时甲取,此后甲取几个乙也取几个,最后必为乙赢.
这里的甲、乙和三堆里的甲、乙正好倒一倒。道理是相同的。.
担忧的妈妈 2009-7-13 23:48
上面是我家宝宝算得，他说大家想复杂了，题目问“最后一次取子者获胜.先取者怎样如何才能取胜?”[em16].
echooooo 2009-7-14 13:04
回复 13#担忧的妈妈 的帖子
第一题是每次只能在某1堆里取
若第一次甲先取掉1堆
那么剩下的2堆数目不同
乙只要取掉其中数目较多的1堆中的若干
使得2堆数目相同
并依次进行
乙必胜
策略题是不能把对手当小白的，嘻嘻.
景妈妈 2009-7-14 13:35
回复 11#echooooo 的帖子
*** 该贴被屏蔽 ***
担忧的妈妈 2009-7-14 20:09
回复 16#echooooo 的帖子
我家宝宝刚才自己已经意识到了考虑不周，正在想办法自圆其说[em16] [em01].