【1.有21个女生和21个男生参加一次数学竞赛，
a.每个参赛者最多作对了6道题
b.对于任一对男生和女生，至少有一道他们都做对了的题
求证：存在一道题，至少有三个女生和至少三个男生同时做对。】
不愧是第一道题，大概是为了给这些参赛者们保留点颜面，不至于挂零，这道题出得很温柔，陈辉一眼就有了思路。
证明这道题，只需要用到一个大家小学都已经了解过的知识点即可，那就是鸽笼原理，或者说抽屉原理。
这个原理简单总结就是，如果有十只鸽子，要把它们关进九个笼子，那么必定有一个笼子里有两只鸽子。
这个定理看似简单，但往往能够解决很多复杂的问题，尤其是关于存在性的问题，它往往是把锋利的武器。
眼下这道题也不例外。
既然是用鸽笼原理求解，那么首先，先制作一张21x21的表格，每一行每一列分别代表一个男生，一个女生，而中间围成的格子用来代表这个男生和这个女生同时做对的任意一道题目，由题设可知对于任一对男生和女生，至少有一道他们都做对了的题。
内容未完，下一页继续阅读