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

某甲参加一种会议，会上有6位朋友，某甲和其中每人在会上各相遇12次，每二人各相遇6次，每三人各相遇3次，每五人各相遇2次，每六人各相遇一次，1人也没有遇见的有5次，问某甲共参加了几次会议解：...第三章习题解答

求从1到500的整数中被3和5整除但不被7整除的数的个数.0102解：...第三章习题解答

1n代表参加会议，试证其中至少有2人各自的朋友数相等。2解：...第三章习题解答

第三章习题解答试给出下列等式的组合意义

第三章习题解答解：...

设有3个7位的2进制数01解：...02试证存在整数i和j，使得下列之一必然成立。03第三章习题解答

在边长为1的正方形内任取5个点试证其中至少有两点，期间距离小于01解：...02第三章习题解答

在边长为1的等边三角形内任取5个点试证其中至少有两点，期间距离小于01解：...02第三章习题解答

任取11个整数，求证其中至少有两个数它们的差是10的倍数。解：...0102第三章习题解答

把从1到326的326个整数任意分为5个部分，试证其中有一部分至少有一个数是某两个数之和，或是另一个数的两倍。解：...第三章习题解答

A、B、C三种材料用作产品I、II、III的原料，但要求I禁止用B、C作原料，II不能用B作原料，III不允许用A作原料，问有多少种安排方案？（假定每种材料只做一种产品的原料）解：...第三章习题解答

n个球放到m个盒子中去，试证其中必有两个盒子有相同的球数。解：...第三章习题解答

n各单位各派两名代表去出席一会议。位代表围一圆桌坐下。试问：各单位代表并排坐着的方案是多少？各单位的两人互不相邻的方案数又是多少？解：...第三章习题解答

第三章习题解答13.一书架有m层，分别放置m类不同种类的书，每层n册。先将书架上的图书全部取出清理。清理过程要求不打乱所有的类别。试问 （1）m类书全不在各自原来层次上的方案数有多少？ （2）每层的n本书都不在原来位置上的方案数等于多少？ （3）m层书都不在原来层次，每层n本书也不在原来位置上的方案数又有多少？解：...

行列的格子同种颜色着色，每格赵一种颜色，其中必有一个4角同色的矩形。01解：...02第三章习题解答

第三章习题解答解：...15.两名教师分别对6名学生同时进行两门课程的面试（每名教师各管一门课程）每名学生每门面试的时间都是半个小时，共有多少不同的面试顺序？

在平面直角坐标系中至少任取多少个整点（两个坐标系都是整数）才能保证其中存在3个构成三角形（包含3点在一条直线上）的面积是整数（可以为0）01解：...02第三章习题解答

231在平面直角坐标系中至少任取去多少个整点才能保证存在3个点构成的三角形的重心是整点？解：...在平面直角坐标系中任取4N-3个整点，保证存在N个点的重心是整点。N=2a3b第三章习题解答

第三章习题解答1．解设Ai为甲与第i个朋友相遇的会议集，i＝1，…，6．则｜∪Ai｜＝12()－6()＋4()－3()＋2()－()＝28故甲参加会议数为28＋5＝33（题目）616263646566

第三章习题解答２解设A3：被3整除的数的集合A5：被5整除的数的集合A7：被7整除的数的集合所以｜A7∩A5∩A3｜＝｜A3∩A5｜－｜A7∩A5∩A3｜＝??－??＝33－4＝29（题目）5003·55003·5·7

解每个人的朋友数只能取0，1，…，n－1．但若有人的朋友数为0，即此人和其他人都不认识，则其他人的最大取数不超过n－2．故这n个人的朋友数的实际取数只有n－1种可能．??＝２，所以至少有２人的朋友数相等．（题目）nn－1第三章习题解答

第三章习题解答4解(a)从n个元素中取k个元的组合，总含指定的m个元的组合数为()=()设这m个元为a1，a2，…，am，Ai为不含ai的组合(子集)，i=1，…，m．｜Ai｜=()｜Ai1∩Ai2∩···∩Ail｜＝()()＝｜∩Ai｜＝()+∑(－1)∑｜∩Aij｜＝∑(－1)()()n－1