题目内容

【题目】2008名学生参加大型公益活动若有两名学生互相认识则将这两名学生看作一个合作小组

(1)求合作小组数目的最小值使得无论学生认识的情况如何都存在三名学生他们两两都在一个合作小组;

(2)若合作小组数目为证明存在四名学生,使得分别为一个合作小组.

【答案】(1) (2)见解析

【解析】

(1)

下面证明

将学生分为两大组每大组中有名学生且每大组中的学生互相不认识而每个学生都和另外一个大组中的每个学生认识则可以组成个合作小组但是不存在三名学生他们两两都在一个合作小组

若有个合作小组,设学生认识的学生最多且认识个学生,分别设为,…,

若存在满足互相认识满足条件;

,…,中任意两名学生都不在一个合作小组则合作小组的数目不超过.矛盾

因此

(2)名学生分别为,…,他们认识学生的数目分别为,…,,则

考虑每个学生认识的学生中所有可能的两个小组其总数为

所以存在一个两人小组他们都认识

练习册系列答案
相关题目

违法和不良信息举报电话:027-86699610 举报邮箱:58377363@163.com

精英家教网