早教吧作业答案频道 -->数学-->
组合数学妙题求解（联赛题）-----20个巫师孤岛聚会,在这期间,任何三个巫师曾在一起诅咒过别的巫师.证明：其中必有某个巫师,他至少受到其他九个巫师的诅咒.求详解
题目详情
组合数学妙题求解（联赛题）-----
20个巫师孤岛聚会,在这期间,任何三个巫师曾在一起诅咒过别的巫师.证明：其中必有某个巫师,他至少受到其他九个巫师的诅咒. 求详解
20个巫师孤岛聚会,在这期间,任何三个巫师曾在一起诅咒过别的巫师.证明：其中必有某个巫师,他至少受到其他九个巫师的诅咒. 求详解
▼优质解答
答案和解析
20个巫师发出了C(20,3)=1140次诅咒
反证：假设任何一个巫师至多收到其他8个巫师的诅咒,则任何一个巫师至多收到C(8,3)次诅咒
那么总共的诅咒数至多为20*C(8,3)=1120
反证：假设任何一个巫师至多收到其他8个巫师的诅咒,则任何一个巫师至多收到C(8,3)次诅咒
那么总共的诅咒数至多为20*C(8,3)=1120
看了 组合数学妙题求解（联赛题）-...的网友还看了以下：
初中数学题某班60个同学的一次数学考试成绩进行统计，如果频数分布直方图中80.5~~90.5分，这 2020-04-08 …
某中学组建A、B、C、D、E五个不同的社团组织,为培养学生的兴趣爱好,要求每个学生必须参加且只能参 2020-05-13 …
某学校某班为充实学生体育活动，准备购买10副某种品牌的羽毛球拍，每副球拍配若干个羽毛球，供同学们使 2020-06-21 …
材料一：某小学课堂.老师提问：“雪融化了什么?”有学生回答是春天.老师摇头,转身在黑板上写了个“水 2020-06-23 …
逻辑推理某宿舍住着若干个研究生,其中,一个是黑龙江人,两个是北方人,一个是云南人,两个人.这学期只 2020-06-27 …
推理题提问某大学的某届校友会中，有10个浙江籍的同学，毕业数年后这10个同学相见、聊天后发现他们之 2020-07-04 …
某一个城市在一块空地新建了三个居民小区，它们分别为A、B、C，且三个小区不在同一直线上，要想规划一 2020-07-13 …
某班同学去旅游,住旅馆,如果增加一间房那每个房间住6个人,如果减少一间房那每间房住9个人,请问这个 2020-08-04 …
某高中有甲乙等5名同学被一所大学自主招生录取后，大学提供了4个学院给这5名学生选择．假设选择每个学院 2020-11-04 …
（2014•上海二模）某高中有甲乙等5名同学被一所大学自主招生录取后，大学提供了4个学院给这5名学生 2020-11-04 …