组合数学课件第三章习题.ppt

第三章习题解答 10　解　按题意可得如下的带禁区的棋盘 其中有阴影的表示禁区． A B C Ⅰ Ⅱ Ⅲ 禁区的棋子多项式为： R( ) =R( ) R( ) =(1+x)(1+3x+x ) =1+4x+4x + x 故方案数＝3!－4·2!+4 ·1!－1 ·0!＝1 2 2 3 （题目） 第三章习题解答 11 证　设m个盒子的球的个数是a1,…,am， 各不相等，且有0≤a1＜a2＜···＜am．则有 a2≥1、am≥m－1，故 ∑ai≥1+2+…+m－1＝－m(m－1) 与n－m(m－1)相矛盾！ 所以必有两个盒子的球数相等． 1 2 1 2 i=1 m （题目） * * 1.某甲参加一种会议，会上有6位朋友，某甲和其中每人在会上各相遇12次，每二人各相遇6次，每三人各相遇3次，每五人各相遇2次，每六人各相遇一次，1人也没有遇见的有5次，问某甲共参加了几次会议 解：... 第三章习题解答 2.求从1到500的整数中被3和5整除但不被7整除的数的个数. 解：... 第三章习题解答 3. n代表参加会议，试证其中至少有2人各自的朋友数相等。 解：... 第三章习题解答 4. 试给出下列等式的组合意义 第三章习题解答 解：... 第三章习题解答 5.设有3个7位的2进制数 解：... 试证存在整数i和j， 使得下列之一必然成立。 第三章习题解答 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个点构成的三角形的重心是整点？ 解：... 第三章习题解答 第三章习题解答 1．解　设Ai为甲与第i个朋友相遇的会议 集，i＝1，…，6．则 ｜∪Ai｜＝12 ( ) －6 ( )＋4 ( ) －3 ( )＋2 ( )－( ) ＝28 故甲参加会议数为 　　28＋5＝33 （题目） 6 1 6 2 6 3 6 4 6 5 6 6 第三章习题解答 ２　解　设A3：被3整除的数的集合 A5：被5整除的数的集合 A7：被7整除的数的集合 所以 ｜