组卷网 > 高中数学综合库 > 竞赛知识点 > 排列组合 > 组合问题 > 组合方法 > 抽屉原理
题型:解答题-问答题 难度:0.4 引用次数:141 题号:7484261
证明:在任意个人中,可以找到两个人,使得其余个人中,至少有个人他们中的每一个,或者都认识;或者都不认识

相似题推荐

解答题-证明题 | 较难 (0.4)
【推荐1】将圆周上的所有点进行三染色.证明:存在无穷多个等腰三角形,其顶点均为圆周上的同色点.
2018-12-19更新 | 151次组卷
解答题-问答题 | 较难 (0.4)
【推荐2】如图,的三条内线段交于点、用红、蓝两种颜色对的三条边线和三条内线段染色,使同色的三线不交于一点.证明:在图中所有的三角形中,至少存在两个同色三角形,且它的各边或延长线被另一线截得的两线段之比的和大于3.
2018-12-19更新 | 211次组卷
解答题-证明题 | 较难 (0.4)
【推荐3】1,2,3,…,20502050个数中任取2018个组成集合,把中的每个数染上红色或蓝色,求证:总存在一种染色方法,使得有600个红数及600个蓝数满足下列两个条件:
①这600个红数的和等于600个蓝数的和;
②这600个红数的平方和等于这600个蓝数的平方和.
2018-12-10更新 | 159次组卷
共计 平均难度:一般