《组合数学》姜建国著(第二版)-课后习题答案完全版.docVIP

组合数学（第二版） 第 PAGE 1页（共 NUMPAGES 86页） 组合数学(第2版)-姜建国,岳建国 习题一（排列与组合） 1．在1到9999之间，有多少个每位上数字全不相同而且由奇数构成的整数？ 解：该题相当于从“1，3，5，7，9” （1）选1个，即构成1位数，共有个； （2）选2个，即构成两位数，共有个； （3）选3个，即构成3位数，共有个； （4）选4个，即构成4位数，共有个； 由加法法则可知，所求的整数共有：个。 2．比5400小并具有下列性质的正整数有多少个？ （1）每位的数字全不同； （2）每位数字不同且不出现数字2与7； 解：（1）比5400小且每位数字全不同的正整数； 按正整数的位数可分为以下几种情况： = 1 \* GB3 ① 一位数，可从1～9中任取一个，共有9个； = 2 \* GB3 ② 两位数。十位上的数可从1～9中选取，个位数上的数可从其余9个数字中选取，根据乘法法则，共有个； = 3 \* GB3 ③ 三位数。百位上的数可从1～9中选取，剩下的两位数可从其余9个数中选2个进行排列，根据乘法法则，共有个； = 4 \* GB3 ④ 四位数。又可分三种情况： 千位上的数从1～4中选取，剩下的三位数从剩下的9个数字中选3个进行排列，根据乘法法则，共有个； 千位上的数取5，百位上的数从1～3中选取，剩下的两位数从剩下的8个数字中选2个进行排列，共有个； 千位上的数取5，百位上的数取0，剩下的两位数从剩下的8个数字中选2个进行排列，共有个； 根据加法法则，满足条件的正整数共有：个； （2）比5400小且每位数字不同且不出现数字2与7的正整数； 按正整数的位数可分为以下几种情况：设 = 1 \* GB3 ① 一位数，可从中任取一个，共有7个； = 2 \* GB3 ② 两位数。十位上的数可从中选取，个位数上的数可从A中其余7个数字中选取，根据乘法法则，共有个； = 3 \* GB3 ③ 三位数。百位上的数可从中选取，剩下的两位数可从A其余7个数中选2个进行排列，根据乘法法则，共有个； = 4 \* GB3 ④ 四位数。又可分三种情况： 千位上的数从1，3，4中选取，剩下的三位数从A中剩下的7个数字中选3个进行排列，根据乘法法则，共有个； 千位上的数取5，百位上的数从0，1，3中选取，剩下的两位数从A中剩下的6个数字中选2个进行排列，共有个； 根据加法法则，满足条件的正整数共有：个； 3．一教室有两排，每排8个座位，今有14名学生，问按下列不同的方式入座，各有多少种做法？ （1）规定某5人总坐在前排，某4人总坐在后排，但每人具体座位不指定； （2）要求前排至少坐5人，后排至少坐4人。 解：（1）因为就坐是有次序的，所有是排列问题。 5人坐前排，其坐法数为，4人坐后排，其坐法数为， 剩下的5个人在其余座位的就坐方式有种， 根据乘法原理，就座方式总共有： （种） （2）因前排至少需坐6人，最多坐8人，后排也是如此。 可分成三种情况分别讨论： = 1 \* GB3 ① 前排恰好坐6人，入座方式有； = 2 \* GB3 ② 前排恰好坐7人，入座方式有； = 3 \* GB3 ③ 前排恰好坐8人，入座方式有； 各类入座方式互相不同，由加法法则，总的入座方式总数为： 典型错误： 先选6人坐前排，再选4人坐后排，剩下的4人坐入余下的6个座位。故总的入坐方式共有：种。 但这样计算无疑是有重复的，例如恰好选6人坐前排，其余8人全坐后排，那么上式中的就有重复。 4．一位学者要在一周内安排50个小时的工作时间，而且每天至少工作5小时， 问共有多少种安排方案？ 解：用表示第i天的工作时间，，则问题转化为求不定方程 的整数解的组数，且，于是又可以转化为求不定方程的整数解的组数。 该问题等价于：将15个没有区别的球，放入7个不同的盒子中，每盒球数不限，即相异元素允许重复的组合问题。 故安排方案共有： （种） 另解： 因为允许，所以问题转化为长度为1的15条线段中间有14个空，再加上前后两个空，共16个空，在这16个空中放入6个“＋”号，每个空放置的“＋”号数不限，未放“＋”号的线段合成一条线段，求放法的总数。从而不定方程的整数解共有： （组） 即共有54 264种安排方案。 5．若某两人拒绝相邻而坐，问12个人围圆周就坐有多少种方式？ 解：12个人围圆周就坐的方式有：种， 设不愿坐在一起的两人为甲和乙，将这两个人相邻而坐，可看为1人，则这样的就坐方式有：种；由于甲乙相邻而坐，可能是“甲乙”也可能是“乙甲”；所以 则满足条件的就坐方式有：种。 6．有15名选手