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

2023-06-16

A.2
B.3
C.4
D.5

参考答案：A

已知每名参加活动的党员在活动前都互相不认识，且在活动中最少与除自己以外的另1名党员互相认识，求的最小值。采用赋值法，当时，2名党员通过参加活动互相认识，各在活动中新认识1人，在活动
中新认识的人数相同。