组合数学 第1章-作业题参考解答学习资料.doc

排列与组合

作业题参考解答

1.25个女生和7个男生进行全排列。

(1)若女生在一起有多少种不同的排列？

(2)女生两两不相邻有多少种不同的排列？

[解](1)女生在一起当作一个人，先排列，然后将女生重新排列。所求结果为

（7＋1)!*5!=8!*5!＝40320*120=4838400。

(2)先将男生排列有7!种方案，共有8个空隙，将5个女生插入，故需从8个空中选5个空隙，有种选择。将女生插入，有5!种方案。故所求结果为

7!××5!=种)方案。

1.426个英文字母进行排列，要求x和y之间有5个字母的排列数。

[解]从26?2＝24个字母中选取5个字母，有C(24,5)种方法，5个字母内部排列，有5!种方案，再将X*****Y这7个字母看作一个，与其余19个合起来作排列，共有(19+1)!=20!种方案。又因为X与Y可交换，故所求排列数为

2×C(24,5)×5!×20!=2×24!/(5!*19!)×5!×20!=40×24!。

1.8求1040和2030的公因数。

[解]因为1040=240*540=240*530*510，2030=260*530=240*220*530，它们的最大公因子为240*530。原问题转化为求最大公因子的能除尽的整数的个数，因此结果为41*31=1271。

1.15试求1至1000000中0出现的次数。

[解]从1到1000000的整数中，0出现的次数相当于10-99，100-999，1000-9999,10000-99999,100000-999999,以及1000000中的0的个数。

10-99中的零的个数为：9

100-999中的零的个数为：9*2+C(2,1)*9*9=180

1000-9999中的零的个数为：9*3+2*C(3,2)*9*9+C(3,1)*9*9*9

=27+486+2187=2700

10000-99999中的零的个数为：

9*4+3*C(4,3)*9*9+2*C(4,2)*9*9*9+C(4,1)*9*9*9*9=36+972+8748+26244=36000

100000-99999中的零的个数为：

9*5+4*C(5,4)*9*9+3*C(5,3)*9*9*9+2*C(5,2)*9*9*9*9+C(5,1)*9*9*9*9*9=45+1620+21870+131220+295245=450000

1,000,000中的0的个数为：6

故1到1,000,000的整数中0的个数为：9+180+2700+36000+450000+6=488895。

1.20甲单位有10个男同志，4个女同志，乙单位有15个男同志，10个女同志，由他们产生一个7人的代表团，要求其中甲单位占4人，而且7人中男同志占5人，问有多少中方案？

[解]甲单位选4人，则乙单位只能选3人；另外男同志要5人，而乙单位的3人全是男同志，还差2名男同志，故甲单位的男同志人数应至少是2，至多为4。所求方案数为：

C(10,2)C(4,2)C(15,3)C(10,0)+C(10,3)C(4,1)C(15,2)C(10,1)+C(10,4)C(4,0)C(15,1)C(10,2)

=768600

1.22求图1-22中从O到P的路经数图片有问题：

(1)路径必须经过A点；(2)路径必须过道路AB；

(3)路径必须过A和C；(4)道路AB封锁(但A,B两点开放)。

[解]O(0,0),A(3,2),B(4,2),P(8,5),C(6,3)

(1)路分为两段：先从O到A，再从A到P。故结果为

C(3+2,2)*C(8+5-3-2,5-2)=C(5,2)*C(8,3)=560。

(2)路分为三段：先从O到A，再从A到B；再从A到B，然后从B到P。故结果为

C(3+2,2)*C(8+5-4-2,5-2)=C(5,2)*C(7,3)=350。

(3)路分为三段：先从O到A，再从A到C，然后从C到P。故结果为

C(