组合数学第三章习题1.pptVIP

1.某甲参加一种会议，会上有6位朋友，某甲和其中每人在会上各相遇12次，每二人各相遇6次，每三人各相遇3次，每五人各相遇2次，每六人各相遇一次，1人也没有遇见的有5次，问某甲共参加了几次会议; 2.求从1到500的整数中被3和5整除但不被7整除的数的个数.; 3. n代表参加会议，试证其中至少有2人各自的朋友数相等。;4. 试给出下列等式的组合意义;解：...; 5.设有3个7位的2进制数; 6. 在边长为1的正方形内任取5个点试证 其中至少有两点，期间距离小于; 7.在边长为1的等边三角形内任取5个 点试证其中至少有两点，期间距离小于; 8. 任取11个整数，求证其中至少有两个数它们的差是10的倍数。;9. 把从1到326的326个整数任意分为5个部分，试证其中有一部分至少有一个数是某两个数之和，或是另一个数的两倍。; 10. A、B、C三种材料用作产品I、II、III的原料，但要求I禁止用B、C作原料，II不能用B作原料，III不允许用A作原料，问有多少种安排方案？（假定每种材料只做一种产品的原料）; 11. n个球放到m个盒子中去， 试证其中必有两个盒子有相同的球数。; 12. n各单位各派两名代表去出席一会议。 位代表围一圆桌坐下。试问： （1）各单位代表并排坐着的方案是多少？ （2）各单位的两人互不相邻的方案数又是多少？;13. 一书架有m层，分别放置m类不同种类的书，每层n册。先将书架上的图书全部取出清理。清理过程要求不打乱所有的类别。试问 （1）m类书全不在各自原来层次上的方案数有多少？ （2）每层的n本书都不在原来位置上的方案数等于多少？ （3）m层书都不在原来层次，每层n本书也不在原来位置上的方案数又有多少？;14. 行 列 的格子同 种颜色着色，每格赵一种颜色，其中必有一个4角同色的矩形。;15. 两名教师分别对6名学生同时进行两门课程的面试（每名教师各管一门课程）每名学生每门面试的时间都是半个小时，共有多少不同的面试顺序？;16. 在平面直角坐标系中至少任取多少个整点（两个坐标系都是整数）才能保证其中存在3个构成三角形（包含3点在一条直线上）的面积是整数（可以为0） ;17. 在平面直角坐标系中至少任取去多少个整点才能保证存在3个点构成的三角形的重心是整点？;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答;第三章习题解答