早教吧作业答案频道 -->数学-->
组合数学妙题求解（联赛题）-----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
看了 组合数学妙题求解（联赛题）-...的网友还看了以下：
高一得数学题（直线与方程）1.若两直线L1：kx-y+1=0与L2：x-ky=0相交且交点在第二象 2020-06-04 …
高数计算题，求预期收益率，标准差已知：A、B两种证券构成证券投资组合。A证券的预期收益率10%，方 2020-06-10 …
求瞬时值已知u=100sina(314t+90°）V,试求t分别为0、0.005、0.01、0.0 2020-07-02 …
活期年利率0.35%三个月年利率2.35%半年年利率2.55%如果本金是3000,求活期,三活期年 2020-07-16 …
应用随机过程Markov链的应用题设今日有雨,则明日也有雨的概率为0.7,今日无雨明日有雨的概率为 2020-07-26 …
已知方程x^2+bx+c=0及x^2+cx+b=0分别各有两个整数根x1y1及x2y2且x1y1> 2020-08-02 …
设今日有雨,则明日也有雨的概率为0.7;今日无雨明日有雨的概率为0.5.求星期一有雨,星期三也有雨 2020-08-03 …
一道鲁宾斯坦模型的题在无限期的鲁宾斯坦模型中,假设分割只能是0.01的整数倍,即X只能为0,0.01 2020-11-05 …
一道推理题求ABCDFGHI分别代表0-9的那个数字?AB*C=C^EE*F=HFG*D=GD-HH 2020-11-21 …
设g(x)是定义在R上且以1为周期的函数,若f(x)=2x+g(x)在[0,1]上的值域为[-1,3 2020-12-31 …