早教吧作业答案频道 -->数学-->
已知在n个人中,任意3人中至少有2人相互认识.任意4人中至少有2人相互不认识.求n的最大值.
题目详情
已知在n个人中,任意3人中至少有2人相互认识.任意4人中至少有2人相互不认识.求n的最大值.
▼优质解答
答案和解析
6个
先任选4个人 编为 1,2,3,4
因为至少要有2人互不认识
且任意的3个人 至少有2个相互认识
所以我们不妨假设 1,2相互认识 1,3相互认识,2,3相互认识 4和其他人都不认识
现在加入 一个人 5
他不能和 1,2,3中任何一个人相互认识
因为一旦认识 就不满足 任意4人中至少有2人相互不认识
所以他 必须和 4 相互认识 因为也不认识的话
就不满足 任意的3个人 至少有2个相互认识 （例如 1,4,5）
所以现在的情况是 1,2,3,一组 4,5一组
现在再加入一个人 6
同样的 他也不能和 1,2,3相互认识
所以 现在就是 1,2,3一组4,5,6一组
然后再加入一个人 7
不管他加入那组 都不行
因为加入会 不满足 任意4人中至少有2人相互不认识
而不加入 会 不满足 任意的3个人 至少有2个相互认识 （例如 1,4,7）
所以 最多的 情况是 6人
先任选4个人 编为 1,2,3,4
因为至少要有2人互不认识
且任意的3个人 至少有2个相互认识
所以我们不妨假设 1,2相互认识 1,3相互认识,2,3相互认识 4和其他人都不认识
现在加入 一个人 5
他不能和 1,2,3中任何一个人相互认识
因为一旦认识 就不满足 任意4人中至少有2人相互不认识
所以他 必须和 4 相互认识 因为也不认识的话
就不满足 任意的3个人 至少有2个相互认识 （例如 1,4,5）
所以现在的情况是 1,2,3,一组 4,5一组
现在再加入一个人 6
同样的 他也不能和 1,2,3相互认识
所以 现在就是 1,2,3一组4,5,6一组
然后再加入一个人 7
不管他加入那组 都不行
因为加入会 不满足 任意4人中至少有2人相互不认识
而不加入 会 不满足 任意的3个人 至少有2个相互认识 （例如 1,4,7）
所以 最多的 情况是 6人
看了已知在n个人中,任意3人中至少...的网友还看了以下：
在数列{an}中当n≥2时,A(n-1)-An=n*AnA(n-1)恒成立,a1=1(An不等于0 2020-05-13 …
欢欢和盈盈在做猜数字游戏,欢欢说:"有这样一些正整数,如果我加上5,那么这个数写成科学计数法a*1 2020-05-14 …
一条公路上有A1,A2,...,A11共11个车站且AnAn+2≤12(n=1,2,3,……,9) 2020-05-23 …
（2014•扬州模拟）已知氢原子的基态能量为E1，量子数为n的激发态的能量为E1n2．现有一群氢原 2020-07-01 …
数列{an}中an=n^2/n^2+1（1）求数列的第七项：（2）求证此数列的各项都在区间（0,1 2020-07-20 …
有三行数,按一定规律列成1-39-2781-243.3-111-2583-241.2-618-54 2020-07-25 …
对于集合N={1，2，3，…，n}和它的每一个非空子集，定义一种求和称之为“交替和”如下：如集合{ 2020-08-02 …
已知m，n，i，j均为正整数，记ai，j为矩阵An×m=1a1，2…a1，m2a2，2…a2，m…… 2020-10-31 …
已知氢原子的基态能量为E1，量子数为n的激发态的能量为E1n2．现有一群氢原子在向低能级跃迁过程中， 2020-10-31 …
已知数列{An}中,An=n^2+mn(n属于N*),且An+1大于An时对任意n属于N*都成立,求 2020-11-18 …