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

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

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

在蔺府做奶娘的日子
作者:天降紫薇星
简介: HE甜宠+女非男全c+雄竞修罗场

蔺云琛很早就察觉到,每夜...
更新时间:2026-03-04 20:47:34
最新章节:第一卷 第222章 春夜雨绵绵
矜娇厌厌
作者:不吃胡萝卜的兔老大
简介: 她是秦江珩娇养的花,消失三年后再见,本该人生有路各分东西,可却被他强搂进怀里。
更新时间:2026-03-04 21:13:54
最新章节:第95章 摩天轮
警嫂吃瓜日常[九零]
作者:雪中立鹤
简介: 姚长安穿成了男频爽文的血包。

未婚夫劈腿,亲戚鸠占鹊巢,养...
更新时间:2026-03-04 21:37:49
最新章节:173 亲爸有钱
开局丹田被废,我靠炼丹杀疯了
作者:码字养猫
简介: 丹圣顾渊,因丹炉爆炸陨落,重生为天玄大陆臭名昭著的纨绔少爷。丹田被废,家族倾颓,强敌...
更新时间:2026-03-04 20:00:00
最新章节:第1155章 遭遇
四合院:截胡秦京茹后,我躺平了
作者:半山三叔
简介: 穿越四合院,陈飞只想躺平过日子。谁知绑定

“躺平人生系统”...
更新时间:2026-03-04 21:11:15
最新章节:第160章 二叔出现问题了
前任说他弟乖戾,他却雨夜跪吻我
作者:九九先生
简介: 楚欢性冷淡,男友羞辱她,比八十年老树还干,并对朋友放话:“随便玩,谁睡成了,我送他锦...
更新时间:2026-03-04 21:27:26
最新章节:第一卷 第52章 如果,我说喜欢楚欢呢?
书名:

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

Copyright © 2020 北京小说 All Rights Reserved.kk

SiteMap