标题: 三道分棋子的题
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-25 08:52 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 沧海一笑 于 2009-12-24 10:22 发表
三道分棋子的题
1) 有15枚黑子、30枚白子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。
2) 有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。
3)有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次可以拿同色的任意枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。

第一题:白3。
第二题:白1或者红1。
第三题:红34。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-25 09:43 资料 个人空间 短消息 看全部作者
回复 #5 沧海一笑 的帖子

我是按照别人给的一种方法做的,还没有去证明。
看错了,应该是33。看错行了。


顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-25 15:18 资料 个人空间 短消息 看全部作者
回复 #7 KYOKO 的帖子

答案楼主自然会公布的。急什么。
你可以先考虑棋子很少的情况,再考虑棋子多的情况。

最后题很有意思,相当有意思。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-25 17:01 资料 个人空间 短消息 看全部作者
回复 #12 samuel831 的帖子

第一题 拿1个黑的和3个白的都可以吧。应该对的。
第三题的解题思路和第二题完全不同。
不过我不知道正确答案。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-25 17:53 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 samuel831 于 2009-12-25 17:42 发表
第三题 把任意一个颜色拿成1个。

这样 该他拿的时候 有个原则。如果他拿完一个颜色 则我需要把另外一个颜色拿到和剩下的颜色一样的数据。 如果他拿了以后有任意2个颜色数目一样,我则拿完另外一个颜色。如果不符合上面2个条件 我则把剩下2个颜色任意一个拿成剩一个。

最后的方案不可行。对方把第三种颜色拿光,你就输了。

15枚黑子、30枚白子和50枚红子
假设你拿黑14个。现在是1;30;50。
我拿白1个,变成1;29;50。
按照你的说法,你会拿白28个(或者黑49个),这样是1;1;50。
我拿掉50个红的,剩下1黑1白,你输了。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-26 17:39 资料 个人空间 短消息 看全部作者
回复 #22 samuel831 的帖子

你是说第3题吗?我觉得不对。
你拿红5个,我拿红28个。现在是15枚黑子、30枚白子和17枚红子。轮到你了。

你可以编辑22楼,免得版聊。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-26 17:42 资料 个人空间 短消息 看全部作者
回复 #1 沧海一笑 的帖子

目前答案:
第一题:黑1或者白3。
第二题:黑3或者白1或者红1。
第三题:红33。

现在我在思考以下问题:
1) 有15枚黑子、30枚白子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的输,如果你先抓,怎样才能保证必胜。
2) 有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的输,如果你先抓,怎样才能保证必胜。
3)有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次可以拿同色的任意枚,拿到最后一枚的输,如果你先抓,怎样才能保证必胜。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-27 00:10 资料 个人空间 短消息 看全部作者
回复 #25 samuel831 的帖子

怎么可能无解呢。
“1) 有15枚黑子、30枚白子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的输,如果你先抓,怎样才能保证必胜。”我分析出来了。
其他的还没。

原第2题先拿白1和红1 ,接下来保证每次2个人共拿4个,或者使3堆余数满足2个小的之和等于大的余数。

22楼的我先想想。明天回复你。
楼主也该出来公布答案了。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-27 09:10 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 samuel831 于 2009-12-26 16:13 发表
恩 后来思考了下  正确答案是拿5个红的。而且是唯一答案.

我拿黑2.
反正我拿的原则就是 我拿了以后数目少的2种旗子加起来等于数目最多的那种棋子,并且过程中我拿的时候要避免拿了以后有2个颜色数目相等。这个是可以做到的。
最后的结果会变成 3种颜色 分别剩 1 2 3个 这个时候轮到你 你已经必输了。你可以按我的思路拿,你看能拿出我输的情况不

你是说第3题吗?我觉得不对。
你拿红5个,我拿红28个。现在是15枚黑子、30枚白子和17枚红子。用A(15;30;17)表示。

A(15;30;17);B(13;30;17)
A(13;28;17);B(11;28;17)
A(11;28;6);B(11;17;6)
A(11;12;6);B(11;12;1)
A(11;10;1);B(9;10;1)
A(9;8;1);B(7;8;1)
A(7;6;1);B(5;6;1)
A(5;4;1); 现在轮到你了。

中间有疑问可以说明。
我的思路是转化为二进制,保证3个数各个位置出现1的个数均为偶数。

[ 本帖最后由 墨叶 于 2009-12-27 09:13 编辑 ]
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2009-12-28 18:08 资料 个人空间 短消息 看全部作者
回复 #30 沧海一笑 的帖子

哈哈。最后道不是自己想的。看别人的答案,觉得很有意思,就记下了。一看题马上想到这种方法了。
其实你可以公布答案了,这个论坛玩数学的很少。

你也可以看下24题我提出的问题。
我有点头绪,还没去认真做。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-1-21 17:24 资料 个人空间 短消息 看全部作者


QUOTE:
原帖由 wu.john90 于 2010-1-13 18:56 发表
回复 #1 沧海一笑 的帖子
第三题
1.  任意把一个颜色全數取走. 例如紅色. --> (15黑 , 30白 , 0红)
2.  對方取 n 粒子, 例如白色          --> (15黑 , 30-n白 , 0红)
3a.  看情況, 如果白多黑少, 取白色     --> (15黑 , 15白 , 0红)
3b.  看情況, 如果白少黑多, 取黑色     --> (30-n黑 , 30-n白 , 0红)
4.  無論對方取哪種色, 只要保持黑白兩色的數量相同, 就必定取得最后一枚.

另一情況:
2.  對方取 n 粒子, 例如黑色          --> (15-n黑 , 30白 , 0红)
3.  由於白多黑少, 取白色             --> (15-n黑 , 15-n白 , 0红)
4.  無論對方取哪種色, 只要保持黑白兩色的數量相同, 就必定取得最后一枚.

第一种情况还有3C,對方取15个白子,留下 (15黑 , 15白 , 0红)。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-1-21 17:52 资料 个人空间 短消息 看全部作者
回复 #33 天宫公主 的帖子

第一题:(15, 30, 0)=(3,2,0) 。所以先拿一个黑。
第二题:(15, 30, 50) =(3,2,2)。所以拿3个黑。

这个证明还真麻烦。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

Rank: 21Rank: 21Rank: 21
组别 虎豹骑
级别 大将军
功绩 359
帖子 23258
编号 97330
注册 2006-12-26
家族 轩辕少林寺


发表于 2010-1-22 15:43 资料 个人空间 短消息 看全部作者
回复 #39 茅延安 的帖子

最后一题我也不知道。不过可以从最简单开始归纳。

我也觉得原第三题的二进制太神奇。马上记住解题方法。
顶部

正在浏览此帖的会员 - 共 9 人在线




当前时区 GMT+8, 现在时间是 2024-11-24 02:14
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

Powered by Discuz! 5.0.0 2001-2006 Comsenz Inc.
Processed in 0.009834 second(s), 9 queries , Gzip enabled

清除 Cookies - 联系我们 - 轩辕春秋 - Archiver - WAP