%B2%BF%B7ֿκ%F3ϰ%CC%E2%B4%F0%B0%B8.docVIP

部分课后习题答案 注：注意解题思路、用词、用语的规范； 每个题目都有可能有多种解法，本文只是列出其中之一。 P63 习题（排列与组合） 【补充1】从1到100中任取2个不同的数，其和为偶数，问有多少种取法？ 解I：（直接法）集合{1, 2, …, 100}的所有2－组合可以分为三类： 两个数均为奇数、两个数均为偶数、两个数一奇一偶。 我们要求的是前两类的组合数。 令A={1, 3, …, 99}，B={2, 4, …, 100} 第一类是集合A的2－组合的全体，共有C(50, 2)个 第二类是集合B的2－组合的全体，共有C(50, 2)个 由加法法则，共有2(C(50, 2)=2450种取法。 解II：（间接法）从集合{1, 2, …, 100}的所有2－组合中减去上述的第三类2－组合，从而得到第一类与第二类2－组合之和。 {1, 2, …, 100}的2－组合数为C(100, 2) 第三类2－组合是从A中选一个，再从B中选一个，共有C(50, 1)C(50, 1)种选法 故总的取法为 C(100, 2)(C(50, 1)C(50, 1)=2450 【补充2】系里欲将6名保送研究生推荐给3个单位，每个单位2名，问有多少种方案？ 解：推荐给某单位的两名学生的顺序是无关紧要的，这是一个组合问题。 先从6名学生中选出2名给第一个单位，有C(6, 2)种取法； 然后从剩余的4名学生中选出2名给第二个单位，有C(4, 2) 种取法； 余下的2名学生给第三个单位。 每一步不同的选法对应着不同的方案，由乘法法则，方案数共有 【1.2】5个女生，7个男生进行排列， (a) 若女生在一起有多少种不同的排列？ (b) 女生两两不相邻有多少种不同的排列？ (c) 两男生A和B之间正好有3个女生的排列是多少？ 解：(a) 若女生在一起，可将5个女生看作一个整体参与排列，有8!种方式， 然后5个女生再进行排列，有5!种方式， 根据乘法法则，共有8!5!种方式。 (b) 若女生两两不相邻，可将7个男生进行排列，有7!种方式， 考虑到两个男生之间的6个位置和两头的2个位置，每个位置安排一个女生均符合题意， 故从中选出5个位置，然后5个女生再进行排列，按顺序安排到这5个位置， 有C(8, 5)5!种方式，根据乘法法则，共有7!C(8, 5)5!=7!P(8, 5)种方式。 (c) 若两男生A和B之间正好有3个女生，可以按照顺序操作如下： 首先将女生分为两组，一组3人，一组2人，有C(5, 3)种方式； 将男生A和B看作一个整体，加上其他5个男生，2人一组的女生进行排列，有8!种方式； 将3人一组的女生安排到男生A和B之间进行排列，有3!种方式； 男生A和B进行排列，有2!种方式。 根据乘法法则，所求的排列方式为 8!C(5, 3)3!2!=8!P(5, 3)2! 【1.3】m个男生，n个女生，排列一行，其中m, n都是正整数，若 (a) m个男生不相邻(m≤n+1)； (b) n个女生形成一个整体； (c) 男生A和女生B排在一起； 分别讨论有多少种方案。 解：(a) 若m个男生不相邻，可将n个女生进行排列，有n!种方式， 考虑到两个女生之间的n-1个位置和两头的2个位置，每个位置安排一个男生均符合题意， 故从中选出m个位置，然后m个男生再进行排列，按顺序安排到这m个位置， 有C(n+1, m)m!种方式，根据乘法法则，共有n!P(n+1, m)种方式。 (b) 若n个女生形成一个整体，可将n个女生看作一个整体参与排列，有(m+1)!种方式， 然后n个女生再进行排列，有n!种方式， 根据乘法法则，共有(m+1)!n!种方式。 (c) 若男生A和女生B排在一起，可将A和B看作一个整体参与排列，有(m+n-1)!种方式， 再将A和B进行排列，有2!种方式。 根据乘法法则，共有2(m+n-1)!种方式。 【1.4】26个英文字母进行排列，要求x和y之间有5个字母的排列数。 解：固定x和y，从除去x和y的24个字母中选出5个排列在x和y之间，有P(24, 5)种方式，然后x和y以及这5个字母连在一起与剩余的19个字母进行全排列，共有20!种方式，而x和y的位置可以互换，故根据乘法法则，排列数为2P(24, 5)20!。 【1.5】求3000到8000之间的奇整数的数目，而且没有相同的数字。 解：设介于3000到8000之间的奇整数表示为abcd，则a({3, 4, 5, 6, 7}, d({1, 3, 5, 7, 9}， 对a进行分类如下： (1) 若a({3, 5, 7}，则d有4种选取方式，bc有P(8, 2)种方式，根据乘法法则，此类数字有3(4(P(8, 2)=672个 (2) 若a({4, 6}，则d有5种选取方式，bc仍有P(8, 2)种方式，根据乘法