早教吧作业答案频道 -->数学-->
已知在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人中至少...的网友还看了以下：
2^2-1^2=2*1+13^2-2^2=2*2+14^2-3^2=2*3+1……(n+1)^2- 2020-05-19 …
几道数列求和的问题,用乘公比错位相减法求下列数列{an}的前N项和{Sn}(1)an=（2n-1） 2020-05-23 …
（1）1+2³+3³+……+n³（2）1/1*2*3+1/2*3*4+1/3*4*5+……+1/n 2020-07-18 …
已知a1=5,an=2an-1+3^n,求{an}的通项公式an=2an-1+3^n两边同加3^n 2020-07-22 …
2.求1,2,3……n相乘后小于5000的最大的n的值.球程序代码! 2020-07-31 …
请问,这个式子是怎么得到的,推导1+(1+2)+(1+2+3)+...+(1+2+3+...+n) 2020-08-03 …
I.单词记忆[核心速记11.(adv.)大声地；出声地2.(adj.&n.)有耐心的；病人3.(n. 2020-11-21 …
I.单词记忆[核心速记11.(adv.)大声地；出声地2.(adj.&n.)有耐心的；病人3.(n. 2020-12-09 …
I.单词记忆[核心速记11.(adv.)大声地；出声地2.(adj.&n.)有耐心的；病人3.(n. 2020-12-09 …
+∞除以+∞等于1吗?1问一下+∞除+∞等于1吗?还有+∞减去+∞是零还是无法相减?当n->+∞时l 2020-12-22 …