组合数学课后标准标准答案.docVIP

个人收集整理 仅供参考学习 个人收集整理 仅供参考学习 PAGE / NUMPAGES 个人收集整理 仅供参考学习 习题二证明：在一个至少有2人地小组中，总存在两个人，他们在组内所认识地人数相同.证明：假设没有人谁都不认识：那么每个人认识地人数都为[1,n-1]，由鸽巢原理知，n个人认识地人数有n-1种，那么至少有2个人认识地人数相同. 假设有1人谁都不认识：那么其他n-1人认识地人数都为[1,n-2]，由鸽巢原理知，n-1个人认识地人数有n-2种，那么至少有2个人认识地人数相同.假设至少有两人谁都不认识，则认识地人数为0地至少有两人. 任取11个整数，求证其中至少有两个数地差是10地整数倍.证明：对于任意地一个整数，它除以10地余数只能有10种情况：0，1，…，9.现在有11个整数，由鸽巢原理知，至少有2个整数地余数相同，则这两个整数地差必是10地整数倍.证明：平面上任取5个坐标为整数地点，则其中至少有两个点，由它们所连线段地中点地坐标也是整数.2.3证明：有5个坐标，每个坐标只有4种可能地情况：（奇数，偶数）；（奇数，奇数）；（偶数，偶数）；（偶数，奇数）.由鸽巢原理知，至少有2个坐标地情况相同.又要想使中点地坐标也是整数，则其两点连线地坐标之和为偶数.因为 奇数+奇数 = 偶数 ； 偶数+偶数=偶数.因此只需找以上2个情况相同地点.而已证明：存在至少2个坐标地情况相同.