免费阅读
返回
菜单
上一章查看最新章节下一章

第141章 独特的城市,鸽笼原理

作品:天才学霸?我只是天生爱学习作者:模拟空心菜
如果本章错误,请点击报错10秒纠正

只从他们身上感受到了少年之气,反而觉得有些可爱。

数学提升到3级之后,他觉得自己至少已经拥有数学研究生的实力,来参加IMO有点以大欺小的意思,如果不是为了自由属性点,他都不会来参加比赛。

很快,试卷分发下来。

IMO与CMO的考试流程差不多,都是分为两天考试,每天三道题,四个小时,从上午九点半到下午一点半。

大致扫了一遍三道题,陈辉心中已然有数。

【1.有21个女生和21个男生参加一次数学竞赛,

a.每个参赛者最多作对了6道题

b.对于任一对男生和女生,至少有一道他们都做对了的题

求证:存在一道题,至少有三个女生和至少三个男生同时做对。】

不愧是第一道题,大概是为了给这些参赛者们保留点颜面,不至于挂零,这道题出得很温柔,陈辉一眼就有了思路。

证明这道题,只需要用到一个大家小学都已经了解过的知识点即可,那就是鸽笼原理,或者说抽屉原理。

这个原理简单总结就是,如果有十只鸽子,要把它们关进九个笼子,那么必定有一个笼子里有两只鸽子。

这个定理看似简单,但往往能够解决很多复杂的问题,尤其是关于存在性的问题,它往往是把锋利的武器。

眼下这道题也不例外。

既然是用鸽笼原理求解,那么首先,先制作一张21x21的表格,每一行每一列分别代表一个男生,一个女生,而中间围成的格子用来代表这个男生和这个女生同时做对的任意一道题目,由题设可知对于任一对男生和女生,至少有一道他们都做对了的题。

假设,如果这道题至少有三个男生答对,就在格子里填一个M,如果至少有三个女生做对,就填一个F,也就是说,如果3号男生和4号女生都同时做对的题目是Q1,那么坐标(3,4)的格子就代表题目Q1。

如果Q1有三个男生做对,那么就在这个格子里填一个M,又正好有五个女生做对,那么就再填一个F。

于是,这道题的证明就变成了,证明这张表格中至少有一个格子里同时出现M和F。

我们假设这样一种情况并不存在,但是根据题设,每个参赛者最多作对了6道题,又对于任一对男生和女生,至少有一道他们都做对了的题,所以我们可以去构造这样一种最少的情况。

假设一个男生只答对了一道题

…。。
   本章没完,请点击下—页继续阅读!如果被转码了请退出转码或者更换浏揽器即可。
  温馨提示:亲爱的读者,如果你觉得本站还好,为了避免丢失和转马,请勿依赖搜索访问,建议你使用[华为刘揽器]或[Firefox火狐刘揽器]访问并收蔵【暮色书屋】 m.msunonline.com。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 3456下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

看了《天才学霸?我只是天生爱学习》的书友还喜欢看

开局闪婚大佬,重生八零赶山致富
作者:月下花无色
简介: 被家暴致死,姜昕媛三十多岁英年早逝。死后灵魂游荡,她才知道自己短暂而痛苦的一生,只是...
更新时间:2026-03-03 23:34:00
最新章节:第54章 钱包又鼓起来了
武道通神?可我是纨绔啊
作者:就会一点
简介: 阎青穿越成军阀之子,却是个体弱多病、好色如命的废物。在这皇朝崩坏、列强环伺的乱世,他...
更新时间:2026-03-03 23:09:53
最新章节:第90章 联盟对决开始
公路求生:别惹那个开拖拉机的
作者:弱水西西
简介: 又名《公路一姐,路越走越野》无cp/女强/群像柯远死了两次,重生两次,第三次被拉进了...
更新时间:2026-03-03 23:18:40
最新章节:第196章 藏不住了
我在末日当老六
作者:弥撒
简介: 下载客户端,查看完整作品简介。
更新时间:2026-03-03 23:45:45
最新章节:第281章 危险
人在美利坚:我绑定了骑砍系统?
作者:宋无名
简介: 我叫罗宾,被一辆半挂车送到了美利坚,成了德州圣安东尼奥警局下的一名实习警员,还被绑定...
更新时间:2026-03-03 23:18:54
最新章节:第121章 当什么不好,他妈当舔狗?
直播相亲:我的情报无限刷新
作者:一剑斩南天
简介: 网友:“张哥,我的相亲对象说自己是库里那样的球员,一人一城,但是我调查发现,她其实是...
更新时间:2026-03-03 23:14:57
最新章节:第531章 灵魂伴侣不等于婚姻幸福
书名:

本站若有图片广告属于第三方接入,非本站所为,广告内容与本站无关,不代表本站立场,请谨慎阅读。

Copyright © 2020 暮色书屋 All Rights Reserved.kk

SiteMap