2011-8-24 15:43
邓仲华
由《棋魂》想到一道问题
根据《棋魂》,成为职业棋手需要参加预选赛和本战,本战单循环成绩前三名成为职业选手。
主角进藤光这一年共有28人参加了本战,其中8名是院生直接晋级,也就是说由预选赛选拔了20人进入本战
预选赛共五天,抽签决定对手,但是同一对手只下一盘,抽到重复对手则重抽。只要胜了三场就晋级,负了三场就淘汰。到了第五天,包括进藤光共有5名选手取得了2胜2负的成绩。其中有进藤光在第三天赢的一名选手,只有他们下过一盘,其他人从未相遇过。根据抽签,进藤光在第五天轮空不战胜进入了本战,他赢的那位棋手在第五天也获胜进入了本战。此外还知道,进藤光在前两天都是输棋,对手都进入了本战,其中第一天的对手是三连胜进入本战的
问题是,根据已知条件能不能推算出共有多少人参加了预选赛呢?:hz1039:
[color=Silver][[i] 本帖最后由 邓仲华 于 2011-8-24 15:44 编辑 [/i]][/color]
2011-8-24 15:48
KYOKO
不要做题了,能读懂题意的已经素强淫了:hz1035:
2011-8-24 18:41
颖颖
回复 #1 邓仲华 的帖子
条件不止这些吧,印象中第三天剩余多少人,第四天剩余多少人,《棋魂》里都有说啊。
2011-8-24 20:15
墨叶
[quote]原帖由 [i]邓仲华[/i] 于 2011-8-24 15:43 发表
根据《棋魂》,成为职业棋手需要参加预选赛和本战,本战单循环成绩前三名成为职业选手。
主角进藤光这一年共有28人参加了本战,其中8名是院生直接晋级,也就是说由预选赛选拔了20人进入本战
预选赛共五天,抽签决定对手,但是同一对手只下一盘,抽到重复对手则重抽。只要胜了三场就晋级,负了三场就淘汰。到了第五天,包括进藤光共有5名选手取得了2胜2负的成绩。其中有进藤光在第三天赢的一名选手,只有他们下过一盘,其他人从未相遇过。根据抽签,进藤光在第五天轮空不战胜进入了本战,他赢的那位棋手在第五天也获胜进入了本战。此外还知道,进藤光在前两天都是输棋,对手都进入了本战,其中第一天的对手是三连胜进入本战的
问题是,根据已知条件能不能推算出共有多少人参加了预选赛呢? [/quote]
设前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。
可以用构造法证明答案成立(未验证)。
[color=Silver][[i] 本帖最后由 墨叶 于 2011-8-24 20:48 编辑 [/i]][/color]
2011-8-24 20:34
邓仲华
回复 #3 颖颖 的帖子
第三天比赛时,还没有人能三胜三败吧,人数是不变的,至于第四天动画里没有明说,签盒里有九张纸,数人头的话可能有镜头没出现。
只能追加一个条件,在第五天出线的三个人,在第四天时都已经是2败了
2011-8-24 20:50
墨叶
回复 #5 邓仲华 的帖子
是第4天开始还是第4天结束2败。
第4天结束2败是必然的。
2011-8-24 20:52
邓仲华
[quote]原帖由 [i]墨叶[/i] 于 2011-8-24 20:50 发表
是第4天开始还是第4天结束2败。
第4天结束2败是必然的。 [/quote]
第四天开始就已经两败了
2011-8-24 21:29
墨叶
回复 #7 邓仲华 的帖子
如果4楼的推理没有错误,那么C1>3,只有1种可能。
最后答案44人。
总感觉4楼的推算有误。
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 张签应该是经过精密计算的,真的很佩服小日本的细节!!!
[color=Silver][[i] 本帖最后由 颖颖 于 2011-8-25 09:51 编辑 [/i]][/color]
页:
[1]
Powered by Discuz! Archiver 5.0.0
© 2001-2006 Comsenz Inc.