早教吧作业答案频道 -->数学-->
一次会议由1990位数学家参加,每人至少有1327位合作者.证明可以找到4位数学家,他们当中每两个人都合作
题目详情
一次会议由1990位数学家参加,每人至少有1327位合作者.证明可以找到4位数学家,他们当中每两个人都合作
▼优质解答
答案和解析
这题可以分两步来做.第一,先证明一定有三个人,他们相互合作过.可以先找两个相互合作过的数学家A和B,他们每个人除去对方以外还和1326个人合作过,而1326*2>1990-2,所以一定有一个人,假设是C和A、B都合作过.第二,证明有4个数学家,他们之间相互合作过.考虑A、B、C的组合,他们每个人都和组合外的1325个人合作过,1325*2-1987=663,也就是说同时和A、B合作过的组合外的人有663个,而和C合作过的组合外的有1325个,1325+663>1987,所以,一定有一个人D和A、B、C都合作过,这样A、B、C、D他们就相互合作过.
看了一次会议由1990位数学家参加...的网友还看了以下：
英国首相丘吉尔应怎么回答？再一次会议辩论中，丘吉尔的政敌，英国会议里的第一位女议员阿斯特愤然对他说 2020-04-06 …
下边是某同学整理的学习资料卡片由于他的疏忽漏写了标题。据卡片内容推测他漏写的标题应是()A.澶渊之 2020-04-09 …
其他单位账户包括( )。A.单位定期存款账户B.单位通知存款账户C.单位协定存款账户D.单位协议存款 2020-05-26 …
《社会契约论》载：“……人自以为是自由的，他们是大错特错了。他们只有在选举国会议员期间，才是自由的 2020-07-09 …
材料一、“凡未经议会同意，以国王权威停止法律或停止法律实施之僭越权力，为非法权力。”材料二、“议会 2020-07-13 …
“罗伯特?沃波尔爵士一直等到表决完毕才走，其目的是想影响议院来帮助布列列顿……由于他的首相地位，继之 2020-11-27 …
“罗伯特•沃波尔爵士一直等到表决完毕才走，其目的是想影响议院来帮助布列列顿……由于他的首相地位，继之 2020-11-29 …
卢梭认为英国人民自以为是自由的，他们是大错特错了，他们只有在选举国会议员的期间，才是自由的，议员一旦 2020-12-10 …
英国首相丘吉尔应怎么回答?再一次会议辩论中,丘吉尔的政敌,英国会议里的第一位女议员阿斯特愤然对他说“ 2020-12-10 …
20世纪初，一位诺贝尔文学奖获得者的获奖理由是：“由于他那至为敏锐、清新与优美的诗；这诗出之于高超的 2020-12-13 …