组合数学(第4板)第一章.docVIP

１.１　从中找两个数，使其满足 （1） ； （2） 解：（1）根据 可得 则有 共有90种。 （2）根据 得 则：当时，有 ， ， 则有 6种 ， ， 则有7种 ， ， 则有8种 ， ， 则有 9种 ， ， 则有10种 当时，有 ， ， 则有 11种 ， ， 则有 11种 . . . . . . . . . ， ， 则有11种 当时，有 ， ， 则有 10种 ， ， 则有 9种 ， ， 则有 8种 ， ， 则有 7种 ， ， 则有 6种 故：共 1.2 （1）先把女生进行排列，方案为5！，然后把女生看成1个人和7个男生进行排列，总方案数为5！×8！ （2）女生不相邻，则先把男生进行排列，方案为7！再把女生插入男生之间的8个空位种的任意5个，总方案数为7！× （3）应该是A 女生x 女生y 女生z B,或是B女生x 女生y 女生z A的形式，从5个女生中选出3人进行排列，方案为，考虑A,B可以换位，方案为2×，然后把这个看成一个整体，和剩下的2个女生，5个男生，一共7个人进行排列，总方案数2××8！ 1.3 m个男生,n个女生,排成一行,其中m,n都是正整数,若 （a）男生不相邻（m≤n+1）； （b）n个女生形成一个整体； （c）男生A和女生B排在一起； 分别讨论有多少种方案。 解： (a)n!p(n+1,m) (b)(m+1)!n! (c)2(m+n-1)! 1．4 26个英文字母进行排列，求X和Y之间有五个字母的排列数？ 解:排列数为C(24,5)*5！*2*20！ 1.5 求3000到8000之间的奇整数的数目，且没有相同的数字。 解：设四位数为n3n2n1n0. 由已知可知，n3只能取，3，4，5，6，7，8，n0只能取1,3,5,7,9. 分以下两种情况讨论： 1.当n3取3，5，7的时候，由于是不能重复的，所以n0只能有4种选择，而剩下的n2,n1分别有8，7种选择。 所以符合条件的数，根据乘法原理有： 3*4*8*7=672.个 2.当n3取4，6，8时，由于是不能重复的,所以n0有5种选择，而剩下的n2,,n1分别有8，7种选择，所以符合条件的数，根据乘法原理有： 3*5*8*7=840个 所以综上所述，符合条件的数，根据加法原理共有： 672+840=1512个 1.6 1*1!+2*2!+3*3!…………+(n-1)*(n-1)! 根据公式得 1*1!+2*2!+3*3!…………+(n-1)*(n-1)!=n!-1 试证 （n+1）(n+2)…(2n)被除尽。 证明： 所以（n+1）(n+2)…(2n)能被除尽。 1.8 求1040和2030的共因数的数目. 解: 10 40=2 40 * 5 40 20 30=260 * 5 30 ∴ 1040和2030的公因子有40*30=1200 个 1.9 试证n的平方的正除数的数目是奇数 答案：因为n的平方一定是两个数的乘积，一定是两个不同的数的乘积或唯一的一个相同的 数的乘积。例如，16可以是1*16，2*8或4*4，前面的都是成对出现的，只有4是一个 数，所以他们的和一定是奇数。 1.10 证明任一正整数n可唯一地表示成如下形式： n=, , 证明：对n用数学归纳法 ① 当n=0,1时，0=01! , 1=11!。命题成立。 ② 假设对于小于n的非负整数，命题成立。 ③ 对于n，设，即 由②，对命题成立。设，其中， (原因是而不能等于)，那么，其中，命题成立。 再证唯一性： 设，不妨设，，即， 假设，，，则j=3。那么，因为与前j项相等，上式两边均减去前j项，即，即 将上式两边都除以，得 可以看出，上式的余数为=与假设矛盾。因此是唯一的 1.11求证：nC(n-1,r)=(r+1)C(n,r+1) 证明： 左边=C(n,1)C(n-1,r) 右边=C(r+1,1)C(n,r+1) =C(n,1)C(