早教吧 育儿知识 作业答案 考试题库 百科 知识分享

一天,颐和园知春亭中有六位乘客,请证明:他们之中必有三人互相认识互相不认识.

题目详情
一天,颐和园知春亭中有六位乘客,请证明:他们之中必有三人互相认识互相不认识.
▼优质解答
答案和解析
假设6人为a\b\c\d\e\f,a与其他5人至少认识3人或不认识3人(抽屉原理).先分析a认识3人以上的情况,这3人如果互不相识,题目成立;如果有2人认识,他们与a互相认识,题目成立.a不认识3人以上的情况,这3人如果互相认识,题目成立;如果有2人不认识,他们与a互不认识,题目成立.
看了一天,颐和园知春亭中有六位乘客...的网友还看了以下:

“紫酱色的一张方脸,浓眉毛,圆眼睛,脸上有许多小疱”“声音洪亮而清晰”“大概有四十岁了,身材魁梧,  2020-05-14 …

“紫酱色的一张方脸,浓眉毛,圆眼睛,脸上有许多小疱”“声音洪亮而清晰”“大概有四十岁了,身材魁梧,  2020-05-14 …

预备班数学题提问我已经知道答案是72了,可是过程怎么写啊…………一个两位数,他们十位上的数字比个位  2020-05-14 …

语文大师快进安徒生是伟大的文学家,爱因斯坦是卓越的科学家,他们是童心、爱心之楷模,除两位大师外,你  2020-06-10 …

一家知名企业招聘一名销售主管.有3位应聘者进入了最后的面试.主考官给出的题中有一道是这样的:假如你  2020-07-06 …

一个四位数只知道个位数是6乘一个未知的个位数,它们的积是19222,求出乘数和被乘数是多少?  2020-07-19 …

一位高中教师一天总共要上几节课?我们都知道一位教师不只教一个班级!所以加一起他们一天总共要上几节课  2020-08-03 …

1、甲、乙、丙三位同学向贫困地区的少年儿童捐赠图书,已知这三位同学捐赠图书册数的比是5:6:9(1)  2020-12-05 …

练习册问引号的用法,这两句意见不太统一,请问正确答案到底是什么?1、你知道他们所说的“网”是怎么回事  2020-12-10 …

WindowsXP64位与32位的理解!系统分32位与64位!他们之间有啥差别?我只知道32位最高认  2020-12-28 …