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

第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.1went.net。我们将会持续为你更新,还建议你注册会员使用书架功能追书阅读更方便。
上一页 3456下一页
上一章查看目录下一章
临时书架加入书签回顶部↑

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

七零老公是糙汉,媳妇儿天黑了
作者:锦九华
简介: 林晚晚穿书第一件事就是退婚,大闹渣男婚礼要补偿,在换极品汉子做老公!
更新时间:2026-03-04 20:59:53
最新章节:第68章 开业大吉
有帝族背景还开挂,我无敌了!
作者:不太勇敢
简介: 【爽文+无敌+专干天命之子+行事无所顾忌】

帝族一怒,浮尸...
更新时间:2026-03-04 21:02:08
最新章节:第一卷 第1469章 欢迎进入地狱,被盯上了
从村支书到仕途巅峰
作者:沉默的回声
简介: 因为一场阴谋,赵行健被沦为官场的替罪羊。重生归来,凭借他超前认知,什么官商勾结、尔虞...
更新时间:2026-03-04 21:32:53
最新章节:第一卷 第464章 一起泡温泉
开局被女总裁逼婚,婚后宠翻天
作者:宋魂
简介: 本书又名《女总裁与鬼手神医》,风趣幽默,也不乏人情世故、爱情与哲理。
更新时间:2026-03-04 21:26:36
最新章节:第六百六十三章、缅甸难题,我来解决
武道崛起
作者:小仙梦蝶
简介: 开局小家族之子…看柳辰如何一步步做大做强,带领修仙世界屹立星界之巅不一样的修仙体系仙...
更新时间:2026-03-04 21:29:38
最新章节:第三百九十一章 圣之森野战役(十)
七零福宝凶又猛,冻死雪夜成团宠
作者:七月妖
简介: 爸妈救人牺牲,抚恤金和房子却被爷奶叔伯霸占吃绝户。

为斩草...
更新时间:2026-03-04 21:27:48
最新章节:第一卷 第169章 神兽召唤!奶包一语惊动山林之王!
书名:

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

Copyright © 2020 文坛书院 All Rights Reserved.kk

SiteMap