试题要求

某宣传部门为喜迎伟大祖国70华诞,特组织名来自全国各地的党员进行一次红色革命之旅的拓展活动。已知每名参加活动的党员在活动前都互相不认识,且在活动中最少与除自己以外的另1名党员互相认识。问至少能找到多少名党员,他们在活动中新认识的人数相同?

发布时间:2023-11-15
试题答案
答案:A
解析:已知每名参加活动的党员在活动前都互相不认识,且在活动中最少与除自己以外的另1名党员互相认识,求的最小值。采用赋值法,当时,2名党员通过参加活动互相认识,各在活动中新认识1人,在活动中新认识的人数相同。  [完整解析请在题库中查看]