数学组合第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章练习数学组合第1章练习; 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正除，每位科 学家持有密码数相同且相互之间不重复，问共有多少密码分配方 式。