组合数学第1章习题解答.pptVIP

第一章习题; 1.3,m个男生，n个女生，排成一行，其中m,n都是正整数，若 (a)男生不相邻（m≤n+1)； (b)n个女生形成一个整体； (c)男生A与女生B排在一起。;1.5,求3000到8000之间的奇整数的数目，而且没有相同的数字。; 1.8、求1040和2030的公因数数目。;1.10 证明任一正整数n可惟一地表示成：;再证表示的唯一性： 设n=∑ai·i!=∑bi·i!,;1.11 证明下式，并给出组合解释;1.12 试证等式：; 1.13、有n个不同的整数，从中取出两组来，要求第1组的最 小数大于另一组的最大数。; 习题：1.14六个引擎分列两排，要求引擎的点火的次序两 排交错开来，试求从一特定引擎开始点火有多少种方案。;习题：1.15试求从1到1000000的整数中，0出现的次数。; 1.16、n个完全一样的球放到r个有标志的盒中，无一空盒， 试问有多少种方案？ 取r个球每盒放一个，然后n-r个放入r个不同盒中，同充许空盒的放法。 C(r+n-r-1,n-r)=C(n-1,n-r)=C(n-1,r-1); 1.18、8个盒子排成一列，5个有标志的球放到盒子中，每盒 最多放一个球，要求空盒不相邻，问有多少种排列方案？ 5!×6×5×4; 1.20、甲单位有10个男同志，4个女同志，乙单位有15个男同 志，10个女同志，由他们产生一个7人的代表团，要求其中甲单 位占4人，面且7人中男同志5位，试问有多少种方案？ 按甲单位： C(10,4)C(15,1)C(10,2)+C(10,3)C(4,1)C(15,2)C(10,1)+ C(10,2)C(4,2)C(15,3); 1.23、令s={1,2,...,n+1},n≥2,; 1.24、; 1.25、平面上有15个点p1,p2,...,p15,其中p1,p2,...,p5,共线， 此外不存在三点共线。 1、求至少过15个点中两点的直线的数目。 2、求由15个点中3点组成的三角形的数目。; 1.26 S={1,2,...,1000},a,b∈S,使ab=0mod5,求数偶{a,b} 的数目。; 5!*6*5*4*3*2 6!5! P(6,2)8!; 1.30 试证下列等式;; 1.31 试证任意r个相邻数的连乘 (n+1)(n+2)...(n+r)=(n+r)!/n!被r!除尽。; 1.34 在r,s,t,u,v,w,x,y,z的排列中，求y居x和z中间的排列数。; 1.36 试证一整数是另一整数的平方的必要条件是除尽它的数的数目是整(奇)数。;1.37 给出下式的组合意义;1.38 给出下式的组合意义;1.39 证明;1.40 从n个人中选r个围成一个圆圈，问有多少种不同的排列。;1.43 对于给定的正整数n，证明，当k满足下式时??C(n,k)是 取大值。;1.44 (a)用组合方式证明下列式子都是整数。;1.44 (b)用组合方式证明下列式子都是整数。; 1.45 (a)在2n个球中，有n个相同。求从这2n个球中选取n个的方案数。 (b)在3n+1个球中，有n个相同。求从这3n+1个球中选取n个的方案数。;1.46证明在由字母表{0,1,2}生成的长度为n的字符串中. (a)0出现偶数次的字符串有(3n+1)/2个 ; 1.47 5台教学机器m个学生使用，使用第1台和第2台的人数相等，有多少种分配方案？;1.49 在1到n的自然数中选取不同且互不相邻的k个数，有多少 种选取方案？;1.50 (a)在由5个0，4个1组成的字符串中，出现01或10的总次数 为4的字符串，有多少个？ (b)在由m个0，n个1组成的字符串中，出现01或10的总次数 为k的字符串，有多少个？;1.50 (b)在由m个0，n个1组成的字符串中，出现01或10的总次数 为k的字符串，有多少个？;1.51 从N={1,2,3,...,20}中选出3个数，使得没有两个数相邻， 问有多少种方案？; 1.56 (n-1)!n!,(n-1)!n(n-1)...(n-m+1);1.58 一圆周上n个点标以1,2,...,n。每一点与其他n-1个点连 以直线，试问这些直线交于圆内有多少点？; 问题：一个n位密码，m个科学家，n能够被m正除，每位科 学家持有密码数相同且相互之间不重复，问共有多少密码分配方 式。