乒乓球循环赛问题
- 时间:2020-06-17 18:43:17
- 分类:数学世界
- 阅读:87 次
乒乓球循环赛问题:在一次乒乓球循环赛中,有n(≥3)名选手参加,每名选手都没有全胜。请证明一定有三名选手A、B、C,A 胜B、B 胜C,C 又胜A。设A 是胜得最多的一名选手。因为A 没有全胜,所以一定有选手C 胜A。
现在,考虑被A 击败的全部选手,其中一定有一名胜过C,否则C 胜的选手比A 还多一名(因为C 胜A)。这与A 胜得最多矛盾。于是有选手B,A 胜B,而B 胜C。A、B、C 就是符合要求的三名选手。
类似这样的问题很多。例如在一次双人舞会上,有n(n≥2)名男生与n名女生参加,每名男生与一些(不是全体)女生跳过舞,每名女生也与一些(不是全体)男生跳过舞。请证明一定有两名男生b1、b2 与两名女生g1、g2,b1 与g1、b2 与g2 跳过舞,而b1 与g2、b2 与g1 没有跳过舞。
用上题类似的方法,设b1 是跳舞次数最多的男生。因为b1 没有与全体女生跳过舞,所以一定有女生g2 与b1 没有跳过舞。再设男生b2 与g2 跳过舞。考虑与b1 跳过舞的所有女生,其中一定有未与b2 跳过舞的,否则与b2 跳过舞的女生至少比与b1 跳过舞的多一个(b2 与g2 跳过舞)。这与b1 跳舞次数最多矛盾。所以,有女生g1 与b1 跳过舞,没有与b2 跳过舞,b1、b2、g1、g2 就是符合要求的四名学生。
把解法中的“最多”改为“最少”,也能够推导出结论。
推荐阅读:仅允许游客浏览wordpress指定分类的文章 指定 wordpress 默认用户角色后台登陆权限 为 WordPress 主题添加大红灯笼特效 为 wordpress 文章作者在评论留言时显示“本文作者”提示 为 WordPress 主题添加花瓣飘落特效 wordpress插件:WP-China-Yes 切换WP站点与官方通信至国内节点解决后台更新429错误 一段代码轻松解决wordpress定时发布失败的问题 WordPress官网打不开 出现 429 Too Many Request 的原因 下载更新wordpress程序及插件的方法 禁用wordpress4.4+版本自动生成768w像素缩略图功能
- 评论列表
-
- 添加评论