作业帮 > 数学 > 作业

某次会议有10位代表参加,每位代表至少认识其余9位中的一位,试说明这10位代表中,至少有2位认识人的个数相同?

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/20 08:27:26
某次会议有10位代表参加,每位代表至少认识其余9位中的一位,试说明这10位代表中,至少有2位认识人的个数相同?
根据题干分析可得:认识人数情况有9种,可以分别看做9个抽屉,10个人放在9个抽屉,
考虑最差情况:1个抽屉都有1个人,那么剩下的1个人,无论放到哪个抽屉,都会出现一个抽屉有2个人,
那么就说明这10位代表中,至少有2位认识人的个数相同.