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

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