标题: 由《棋魂》想到一道问题
性别:男-离线 邓仲华
(卧云居士)

秦国公
江南路经略使
★★★

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品) 轩辕春秋年度最佳(怡情岁月区)
组别 经略使
级别 大将军
好贴 3
功绩 2830
帖子 19978
编号 5065
注册 2004-2-7
家族 现视研


由《棋魂》想到一道问题

根据《棋魂》,成为职业棋手需要参加预选赛和本战,本战单循环成绩前三名成为职业选手。
主角进藤光这一年共有28人参加了本战,其中8名是院生直接晋级,也就是说由预选赛选拔了20人进入本战
预选赛共五天,抽签决定对手,但是同一对手只下一盘,抽到重复对手则重抽。只要胜了三场就晋级,负了三场就淘汰。到了第五天,包括进藤光共有5名选手取得了2胜2负的成绩。其中有进藤光在第三天赢的一名选手,只有他们下过一盘,其他人从未相遇过。根据抽签,进藤光在第五天轮空不战胜进入了本战,他赢的那位棋手在第五天也获胜进入了本战。此外还知道,进藤光在前两天都是输棋,对手都进入了本战,其中第一天的对手是三连胜进入本战的
问题是,根据已知条件能不能推算出共有多少人参加了预选赛呢?

[ 本帖最后由 邓仲华 于 2011-8-24 15:44 编辑 ]


顶部
性别:未知-离线 KYOKO
(★御姐控★)

唐国公
荆南节度使
★★

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


发表于 2011-8-24 15:48 资料 个人空间 短消息 只看该作者
不要做题了,能读懂题意的已经素强淫了


顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2011-8-24 18:41 资料 短消息 只看该作者
回复 #1 邓仲华 的帖子

条件不止这些吧,印象中第三天剩余多少人,第四天剩余多少人,《棋魂》里都有说啊。
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


发表于 2011-8-24 20:15 资料 个人空间 短消息 只看该作者


QUOTE:
原帖由 邓仲华 于 2011-8-24 15:43 发表
根据《棋魂》,成为职业棋手需要参加预选赛和本战,本战单循环成绩前三名成为职业选手。
主角进藤光这一年共有28人参加了本战,其中8名是院生直接晋级,也就是说由预选赛选拔了20人进入本战
预选赛共五天,抽签决定对手,但是同一对手只下一盘,抽到重复对手则重抽。只要胜了三场就晋级,负了三场就淘汰。到了第五天,包括进藤光共有5名选手取得了2胜2负的成绩。其中有进藤光在第三天赢的一名选手,只有他们下过一盘,其他人从未相遇过。根据抽签,进藤光在第五天轮空不战胜进入了本战,他赢的那位棋手在第五天也获胜进入了本战。此外还知道,进藤光在前两天都是输棋,对手都进入了本战,其中第一天的对手是三连胜进入本战的
问题是,根据已知条件能不能推算出共有多少人参加了预选赛呢?

设前3轮结束3胜人数为A,2胜1负人数为B,1胜2负人数为C,3负人数为D。
第4轮中,2胜1负的人获胜的为B1,输的为B2。1胜2负的人获胜的为C1,输的为C2。
则:前3轮胜负相等,3A+B=C+3D。得D=A+(C- B )/3。所以B-C能被3整除。
第4轮胜负相等,B1+C1=B2+C2。B-C=B1+ B2-(C1+C2)=2(B2-C1),所以B2-C1能被3整除。
B2和C1等于第5轮剩余选手,所以B2+C1=5.所以只有2组可能。
所以人数X=A+B+C+D=17+5+C2+D(第4轮结束晋级、剩余、淘汰人数)=22+B1-( B2-C1)+A+(C- B )/3
因为A+B1=17,B-C=2(B2-C1),
所以X=39+5(C1- B2)/3。
X=44或者34。

可以用构造法证明答案成立(未验证)。

[ 本帖最后由 墨叶 于 2011-8-24 20:48 编辑 ]
顶部
性别:男-离线 邓仲华
(卧云居士)

秦国公
江南路经略使
★★★

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品) 轩辕春秋年度最佳(怡情岁月区)
组别 经略使
级别 大将军
好贴 3
功绩 2830
帖子 19978
编号 5065
注册 2004-2-7
家族 现视研


回复 #3 颖颖 的帖子

第三天比赛时,还没有人能三胜三败吧,人数是不变的,至于第四天动画里没有明说,签盒里有九张纸,数人头的话可能有镜头没出现。
只能追加一个条件,在第五天出线的三个人,在第四天时都已经是2败了
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


发表于 2011-8-24 20:50 资料 个人空间 短消息 只看该作者
回复 #5 邓仲华 的帖子

是第4天开始还是第4天结束2败。
第4天结束2败是必然的。
顶部
性别:男-离线 邓仲华
(卧云居士)

秦国公
江南路经略使
★★★

Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27Rank: 27
柱国(正二品) 轩辕春秋年度最佳(怡情岁月区)
组别 经略使
级别 大将军
好贴 3
功绩 2830
帖子 19978
编号 5065
注册 2004-2-7
家族 现视研




QUOTE:
原帖由 墨叶 于 2011-8-24 20:50 发表
是第4天开始还是第4天结束2败。
第4天结束2败是必然的。

第四天开始就已经两败了
顶部
性别:男-离线 墨叶

★★★★
节度留后虎豹骑

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


发表于 2011-8-24 21:29 资料 个人空间 短消息 只看该作者
回复 #7 邓仲华 的帖子

如果4楼的推理没有错误,那么C1>3,只有1种可能。
最后答案44人。

总感觉4楼的推算有误。
顶部
性别:女-离线 颖颖
(司徒家的颖颖)


Rank: 12Rank: 12Rank: 12
组别 限制发言用户
级别 大将军
好贴 3
功绩 95
帖子 11332
编号 90594
注册 2006-11-9
来自 系统复制中心


发表于 2011-8-25 07:01 资料 短消息 只看该作者
回复 #4 墨叶 的帖子

唯一一处错误是 D=A+(C- B )/3 应该是 D = A+(B-C)/3,则

X = 40
A=16
B=2
C=8
D=14
B1=1
B2=1
C1=4
C2=4

满足所有原始数学条件。即,

X=A+B+C+D
3A+2B+C = (3/2)*X (每轮总盘数=X/2,一共三轮)
3A+B=C+3D。(前三轮胜负相等)
B1+C1=B2+C2。(第四轮胜负相等)
B2+C1=5。(第五轮初始人数)
A+B+C1 = 22。(第四轮之后的存活人数=20人+第五轮被淘汰的 2 人)

至于是否存在相应赛程,就看这些数学条件的完整性了。

P.S. 这么说,第四天盒子里的 9 张签应该是经过精密计算的,真的很佩服小日本的细节!!!

[ 本帖最后由 颖颖 于 2011-8-25 09:51 编辑 ]
顶部

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




当前时区 GMT+8, 现在时间是 2025-6-17 18:06
京ICP备2023018092号 轩辕春秋 2003-2023 www.xycq.org.cn

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

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