《组合数学课件第一章排列组合习题》-公开课件.pptVIP

谢谢！ 第一章习题 1.证任一正整数n可唯一地表成如下形式： n=∑aii!,0≤ai≤i,i＝1,2,…。 解 2.证 nC(n-1,r) = (r+1)C(n,r+1).并给出组合意义。解 3.证∑kC(n,k)=n2 。解 4.有n个不同的整数，从中取出两组来， 要求第一组数里的最小数大于第二组的最大数。问有多少种方案？解 i≥1 i≥1 k n-1 5.六个引擎分列两排，要求引擎的点火的次序两排交错开来，试求从一特定引擎开始点火有多少种方案。解 6.试求从1到1000000的整数中，0出现了多少次？解 7.n个男n个女排成一男女相间的队伍，试问有多少种不同的方案？若围成一圆桌坐下，又有多少种不同的方案？解 8.n个完全一样的球，放到r个有标志的盒子,n≥r,要求无一空盒，试证其方案数为( ).解 n-1 r-1 9.设 n=p1 p2 …pl ,p1、p2、…、pl是l个不同的素数，试求能整除尽数n的正整数数目.解 10.试求n个完全一样的骰子掷出多少种不同的方案？解 11.凸10边形的任意三个对角线不共点，试求这凸10边形的对角线交于多少个点？又把所有对角线分割成多少段？解 12.试证一整数是另一个整数的平方的必要条件是除尽它的数目为奇数。解 a1 a2 al 13.统计力学需要计算r个质点放到n个盒子里去,并服从下列假定之一，问有多少种不同