- 主题:请教个题
跟象棋没关系,是我从象棋比赛想到的。听说象棋高手往往是数学高手……
100名棋手参加升级赛,比赛共7轮,对阵随机匹配,但已经碰面过的棋手不会再次匹配。每盘棋胜利得2分,平局各得1分,失败得0分。7轮过后,积8分以上的棋手可以获得晋级。那么最多有几名棋手可以晋级?
--
FROM 223.72.81.74
下限肯定是0了。如果每盘都打平,那100个人都是7分,全挂了。上限咋算呢。
【 在 Samstag 的大作中提到: 】
: 跟象棋没关系,是我从象棋比赛想到的。听说象棋高手往往是数学高手……
: 100名棋手参加升级赛,比赛共7轮,对阵随机匹配,但已经碰面过的棋手不会再次匹配。每盘棋胜利得2分,平局各得1分,失败得0分。7轮过后,积8分以上的棋手可以获得晋级。那么最多有几名棋手可以晋级?
--
FROM 223.72.81.74
这么少的轮次不会有冲突啊
700/8=87
设13个全输的送分童子就可以了
其余87人的内战和局
【 在 Samstag 的大作中提到: 】
: 跟象棋没关系,是我从象棋比赛想到的。听说象棋高手往往是数学高手……
: 100名棋手参加升级赛,比赛共7轮,对阵随机匹配,但已经碰面过的棋手不会再次匹配。每盘棋胜利得2分,平局各得1分,失败得0分。7轮过后,积8分以上的棋手可以获得晋级。那么最多有几名棋手可以晋级?
--
FROM 113.110.231.*
对。我怕情况太复杂,先假定的对阵随机匹配。
实际情况是瑞士轮,不会有13个送分童子……
【 在 BlackMask 的大作中提到: 】
: 这么少的轮次不会有冲突啊
: 700/8=87
: 设13个全输的送分童子就可以了
: ...................
--
FROM 223.72.81.74
需要手动构造出尽量多的8分或者超出8分最少的情况出来,谁有空排下吧,我这两天太累了不想动了
--
FROM 124.14.44.*
87个
如果是瑞士制就不是数学题了,基本是没办法算的
下限是50个,比如全场从来没有过和棋,满足一定的对称性,就恰好有50个棋手8分或以上。
要是所有棋手配合起来的话,我感觉能做到55到60
【 在 Samstag 的大作中提到: 】
: 跟象棋没关系,是我从象棋比赛想到的。听说象棋高手往往是数学高手……
: 100名棋手参加升级赛,比赛共7轮,对阵随机匹配,但已经碰面过的棋手不会再次匹配。每盘棋胜利得2分,平局各得1分,失败得0分。7轮过后,积8分以上的棋手可以获得晋级。那么最多有几名棋手可以晋级?
--
FROM 129.227.142.*