组合数学引论课后答案(部分)(共31页).doc

精选优质文档-倾情为你奉上组合数学引论课后答案习题一1.1 任何一组人中都有两个人，它们在该组内认识的人数相等。1.2 任取11个整数，求证其中至少有两个数，它们的差是10的倍数1.3 任取n+1个整数，求证其中至少有两个数，它们的差是n的倍数1.4 在1.1节例4中证明存在连续的一些天，棋手恰好下了k盘棋(k=1,2,，21).问是否可能存在连续的一些天，棋手恰好下了22盘棋1.5 将1.1节例5推广成从1,2，2n中任选n+1个数的问题1.6 从1,2,200中任取100个整数，其中之一小于16，那么必有两个数，一个能被另一个整除1.7 从1,2,200中取100个整数，使得其中任意两个数之间互相不能整除1.8 任意给定52个数，它们之中有两个数，其和或差是100的倍数1.9 在坐标平面上任意给定13个整点（即两个坐标均为整数的点），则必有一个以它们中的三个点为顶点的三角形，其重心也是整点。