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

第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下一页
上一章查看最新章节下一章
临时书架加入书签回顶部↑

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

我的哥哥们超厉害的
作者:火照
简介: 推预收《你打开了鬼杀队乙女游戏》文案最底。

—本文文案—<...
更新时间:2026-03-04 21:30:21
最新章节:94 徨安之主
狱医
作者:破空
简介: 三年前,他为女友怒而伤人,因故意伤人锒铛入狱。三年后归来,家遇变故,大哥大嫂车祸罹难...
更新时间:2026-03-04 20:40:47
最新章节:第1493章 他真是自己父亲吗?
在火影教书,系统说我是鸣人同学
作者:宝石对影
简介: 北泽,三无穿越者,平平无奇的中忍,为了活到大结局,苟在木叶忍者学校教书。
<...
更新时间:2026-03-04 21:08:50
最新章节:第四百六十章 雏田的踩背,井野的吻(二合一更)
我的低保,每天到账1000万
作者:报李
简介: 神豪+商战+幽默+生活【搬砖致富系统:1、低保日结:系统按日给予低保补贴,补贴金额=...
更新时间:2026-03-04 21:18:00
最新章节:第740章 简直是黑店
超魔术士:开局魔网又崩了
作者:幼稚的空想家
简介: 【DND】【费伦】【超魔法】【冒险】安瑟意外穿越托瑞尔,魔法女神又双叒叕出事了!
更新时间:2026-03-04 21:14:00
最新章节:第417章 你的灵魂灿如星河
吞噬古帝
作者:黑白仙鹤
简介:少年苏辰被人夺帝骨,废血轮,惨遭家族遗弃。 觉醒混沌体,开启混沌吞噬塔,以混沌杀戮重聚血轮,...
更新时间:2026-02-27 21:00:02
最新章节:第6215章 本王不愿意随意滥杀无辜
书名:

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

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

SiteMap