旺旺猜单词
NEW!
注册
登录
帮助
旺旺网
»
竞赛考级
» 奥数求助(双人取物)
‹‹ 上一主题
|
下一主题 ››
发新话题
发布投票
发布商品
发起提问
发布活动
发布辩论
发布视频
打印
【有
11
个人次参与评价】
[数学]
奥数求助(双人取物)
1楼
julianamm
julianamm
(......) 发表于 2009-7-10 16:37
只看此人
奥数求助(双人取物)
有20个石子,放成三堆,一堆5子,一堆7子,另一堆8子,2人轮流从其中某一堆中取若干子,数目不限,但不能不取,最后一次取子者获胜.先取者怎样如何才能取胜?
(好象说用二进制做比较好做,但不知如何做).
金币
4890 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
2楼
金金爸爸
金金爸爸
(在这里随手写下你现在的心情) 发表于 2009-7-10 17:27
只看此人
http://www.51joystudy.com/asdb/4 ... KIA6J46GKIKH13.html
有详细解释.
金币
18338 枚
违规
0 次
活跃度
4 0%
查看详细资料
TOP
3楼
helen70
提示:
该帖被自动屏蔽
金币
61770 枚
违规
0 次
活跃度
3 0%
查看详细资料
TOP
4楼
helen70
提示:
该帖被自动屏蔽
金币
61770 枚
违规
0 次
活跃度
3 0%
查看详细资料
TOP
5楼
大路
大路
(……) 发表于 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都是偶数个,即可必胜。.
金币
38712 枚
违规
0 次
活跃度
5 0%
查看详细资料
TOP
6楼
helen70
提示:
该帖被自动屏蔽
金币
61770 枚
违规
0 次
活跃度
3 0%
查看详细资料
TOP
7楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-11 12:44
只看此人
我不是用二进制做的,可以这样推理:
1、设甲先取,首先取走一堆;
2、剩下两堆中,甲把乙没取过的一堆取到和乙取过那一堆剩下数相同;
3、乙取几个,甲就取几个,那么必然最后两堆都会剩下1个,此时是乙取,乙无论如何要取走一个,还剩一个,甲必胜。.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
8楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-11 12:45
只看此人
上面是我家宝宝算得,请各位指教
.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
9楼
echooooo
echooooo
(想学游泳的鱼) 发表于 2009-7-13 16:49
只看此人
回复 8#担忧的妈妈 的帖子
这样做先手就让给了乙
把乙当小白了
呵呵.
金币
48624 枚
违规
0 次
活跃度
6 0%
查看详细资料
TOP
10楼
景妈妈
提示:
该帖被自动屏蔽
金币
1948 枚
违规
0 次
活跃度
0 0%
查看详细资料
TOP
11楼
echooooo
echooooo
(想学游泳的鱼) 发表于 2009-7-13 19:51
只看此人
都取成3个同样数目
若只剩2堆则取完.
金币
48624 枚
违规
0 次
活跃度
6 0%
查看详细资料
TOP
12楼
echooooo
echooooo
(想学游泳的鱼) 发表于 2009-7-13 19:52
只看此人
一堆也取完.
金币
48624 枚
违规
0 次
活跃度
6 0%
查看详细资料
TOP
13楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-13 23:30
只看此人
回复 9#echooooo 的帖子
因为假设甲先取,他肯定有选择权.他先取掉一堆是没问题的。所以假设是成立的。宝宝坚持他是对的。
.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
14楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-13 23:46
只看此人
两堆来取得话,理论上一定是后取者赢
设两堆为A,A+K,甲先取
若甲选取A堆的,取走X个,A堆还剩A-X个,乙在A+K堆取X+K个
A-X=A+K-(X+K),剩下相等,此时甲取,此后甲取几个乙也取几个,最后必为乙赢.
这里的甲、乙和三堆里的甲、乙正好倒一倒。道理是相同的。.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
15楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-13 23:48
只看此人
上面是我家宝宝算得,他说大家想复杂了,题目问“最后一次取子者获胜.先取者怎样如何才能取胜?”
.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
16楼
echooooo
echooooo
(想学游泳的鱼) 发表于 2009-7-14 13:04
只看此人
回复 13#担忧的妈妈 的帖子
第一题是每次只能在某1堆里取
若第一次甲先取掉1堆
那么剩下的2堆数目不同
乙只要取掉其中数目较多的1堆中的若干
使得2堆数目相同
并依次进行
乙必胜
策略题是不能把对手当小白的,嘻嘻.
金币
48624 枚
违规
0 次
活跃度
6 0%
查看详细资料
TOP
17楼
景妈妈
提示:
该帖被自动屏蔽
金币
1948 枚
违规
0 次
活跃度
0 0%
查看详细资料
TOP
18楼
担忧的妈妈
担忧的妈妈
(......) 发表于 2009-7-14 20:09
只看此人
回复 16#echooooo 的帖子
我家宝宝刚才自己已经意识到了考虑不周,正在想办法自圆其说
.
金币
2848 枚
违规
0 次
活跃度
1 0%
查看详细资料
TOP
‹‹ 上一主题
|
下一主题 ››
最近访问的版块 ...
自由市场
园艺
情感生活
消费者
游戏和数码产品
康健园
帮帮忙
幼儿园(和择幼儿园)
高中(和初升高择校)
HR&Admin联谊会
宗教与信仰
装饰装修
诗词
初中(和小升初择校)
留学
旅游热线
美食家
碰碰头
园丁联盟
学前
闲情逸致
会计天地
秀逗宝宝
车友会
影视戏剧
360行
爱心行动
english corner
大学(含择校)
摄影
控制面板首页
编辑个人资料
积分记录
公众用户组
广告设置
基本概况
流量统计
客户软件
发帖量记录
版块排行
主题排行
发帖排行
积分排行
交易排行
在线时间
管理团队
管理统计