标题: 三道分棋子的题
性别:未知-离线 沧海一笑

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 103
编号 24494
注册 2004-11-15


发表于 2009-12-24 10:22 资料 短消息 只看该作者
三道分棋子的题

1) 有15枚黑子、30枚白子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。
2) 有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次只能拿同色的1-3枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。
3)有15枚黑子、30枚白子和50枚红子,两个人轮流抓取,每次可以拿同色的任意枚,拿到最后一枚的获胜,如果你先抓,怎样才能保证必胜。


顶部
性别:未知-离线 沧海一笑

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 103
编号 24494
注册 2004-11-15


发表于 2009-12-24 11:07 资料 短消息 只看该作者
答案是否正确,可以自行验证。
各位道友解决问题后,回复并给出第一步即可。


顶部
性别:未知-离线 ukyo007

Rank: 3Rank: 3Rank: 3
组别 士兵
级别 仁勇校尉
功绩 2
帖子 151
编号 306901
注册 2009-1-21


发表于 2009-12-24 23:23 资料 短消息 只看该作者
错了,再想

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

★★★★
节度留后虎豹骑

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: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 103
编号 24494
注册 2004-11-15


发表于 2009-12-25 09:32 资料 短消息 只看该作者
回复 #4 墨叶 的帖子

第一题 正确
第二题 正确的开始之一,有几种策略都可以。
第三题 再想想,如有需要可以给你一个红34后的应对。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


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

我是按照别人给的一种方法做的,还没有去证明。
看错了,应该是33。看错行了。
顶部
性别:未知-离线 KYOKO
(★御姐控★)

唐国公
荆南节度使
★★

Rank: 22Rank: 22Rank: 22Rank: 22
柱国(正二品)
组别 节度使
级别 大将军
功绩 1456
帖子 65613
编号 32
注册 2003-8-19
来自 BWL


发表于 2009-12-25 14:16 资料 个人空间 短消息 只看该作者
难度有点高啊

墨叶老弟就说说第一题。。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


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

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

最后题很有意思,相当有意思。
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 16:47 资料 短消息 只看该作者
第一题 拿1个黑的和3个白的都可以吧。
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 16:50 资料 短消息 只看该作者
第三题把黑色拿完就可以赢了吧 有没有其他拿法还没仔细想
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 16:53 资料 短消息 只看该作者
我能想到的就是 1种颜色的时候当然最简单,保证你先手之后剩到的数字是4的整数就行。

2中颜色 我想到的解就是 先手以后 棋子数字之差为4的倍数就行。 第三题就是根据这个原则解的。

第二题研究中
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 16:58 资料 短消息 只看该作者
第2题拿3个黑的应该可以吧。我怎么觉得第2题是在第3题基础上跟进一步呢
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


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

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

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:04 资料 短消息 只看该作者
第三题把 黑的拿完 那不就是直接等于第一题了吗
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:06 资料 短消息 只看该作者
第2题 就等于  单颜色 黑棋子的游戏  和 双颜色的第一题一起玩。
我这样分解的。 暂时还找不到能推翻我拿法的反例
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:11 资料 短消息 只看该作者
第三题我弄错了。但是第2题应该是对的。第三题确实不一样
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:23 资料 短消息 只看该作者
第三题任意先抓完一种就行了
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:26 资料 短消息 只看该作者
不对 错了。 下班 下周再纠结
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:42 资料 短消息 只看该作者
第三题 把任意一个颜色拿成1个。

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

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-25 17:43 资料 短消息 只看该作者
终于可以安心下班了
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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白,你输了。
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-26 16:13 资料 短消息 只看该作者
恩 后来思考了下  正确答案是拿5个红的。而且是唯一答案.

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

[ 本帖最后由 samuel831 于 2009-12-26 23:33 编辑 ]
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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枚红子,两个人轮流抓取,每次可以拿同色的任意枚,拿到最后一枚的输,如果你先抓,怎样才能保证必胜。
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-26 23:40 资料 短消息 只看该作者
你自己给自己出的题应该是无解的。
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-26 23:42 资料 短消息 只看该作者
你第2题解里拿白1和红1 先手,后面你按什么原则拿保证必胜?
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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 编辑 ]
顶部
性别:未知-离线 samuel831

Rank: 1
组别 百姓
级别 在野武将
功绩 0
帖子 22
编号 347656
注册 2009-11-19


发表于 2009-12-27 11:28 资料 短消息 只看该作者
顶部
性别:未知-离线 沧海一笑

Rank: 2Rank: 2
组别 百姓
级别 奋威校尉
功绩 1
帖子 103
编号 24494
注册 2004-11-15


发表于 2009-12-28 12:19 资料 短消息 只看该作者
回复 #24 墨叶 的帖子

墨叶是高手。

第一题是初中数学竞赛题,后二题是自己扩展的,以为有难度,不想这么快就被墨叶解决了,呵呵。
其他道友可以继续试试。


顶部

正在浏览此帖的会员 - 17 人在线 - 0 位会员(0 隐身), 17 位游客




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

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

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