题目
有九个人,每人至少与另外五人互相认识,试证明：可以从中找三个人,他们彼此互相认识.
提问时间：2021-01-18
答案
在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个人,他们彼此互相认识.
所以命题得证明.
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
热门考点