早教吧作业答案频道 -->数学-->
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
题目详情
有九个人,每人至少与另外五人互相认识,试证明:可以从中找三个人,他们彼此互相认识.
▼优质解答
答案和解析
在9人中选取一人出来,设为:A
A至少与另外5人相互认识,
在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人.所以可以从中找3个人,他们彼此互相认识.
所以命题得证明.
A至少与另外5人相互认识,
在这5人中的其中一个人(设为B)至少与另外5人相互认识,即表示B除了认识A之外,还应该认识另外4个人,这4个人包括A不认识的3个人之外,只有在这5人中(除了B自己以外的4个人)的一个人.所以可以从中找3个人,他们彼此互相认识.
所以命题得证明.
看了 有九个人,每人至少与另外五人...的网友还看了以下:
求下联:对一人为大二人侍是从三人成众人人侍是从人人之上求大神帮助 2020-04-07 …
二人从三人众二人从众人人人共之十七人”二人从三人众二人从众人人人共之十七人上下联无所谓.只要能对出 2020-04-07 …
概率问题求详解.过程.某单位有15人,其中A型血的人有3个,B型血的人有3个,AB型血的人有6个, 2020-06-02 …
买鸡蛋第一人买了总数的一半又半个;第二人买了余下的一半又半个.第三人人买下余下的一半又半个,最后一 2020-06-10 …
甲,乙,丙三人原各有桃子若干个.甲给乙2个,乙给丙3个,丙又给甲5个后,三人都有桃子9个.甲,乙, 2020-06-10 …
甲、乙、丙三人原各有桃子若干个.甲给乙2个,乙给丙3个,丙又给甲5个后,三人都有桃子9个.甲、乙、 2020-06-10 …
"三人行必有我师焉"反映了孔子怎样的治学态度从"三人行必有我师焉,择其善者而从之,其不善者而改之"概 2020-12-18 …
甲、乙、丙三人各有糖果若干个,若甲分给乙8个,乙再分给丙12个,丙分给甲18个,这时各人都有30个. 2020-12-26 …
某单位有15人,其中A型血的人有3个,B型血的人有3个,AB型血的人有6个,O型血的人有3个.从中人 2021-01-02 …
概率求解某单位有15人,其中A型血的人有3个,B型血的人有3个,AB型血的人有6个,O型血的人有3个 2021-01-02 …