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

组合数学（第二版） 习题一（排列与组合） 1．在 1 到 9999 之间，有多少个每位上数字全不相同而且由奇数构成的整数？ 解：该题相当于从“1，3，5，7 ，9 ”五个数字中分别选出 1，2 ，3，4 作排列的 方案数； 1 （1）选 1 个，即构成 1 位数，共有P 个； 5 （2 ）选2 个，即构成两位数，共有P 2 个； 5 （3 ）选3 个，即构成 3 位数，共有P3 个； 5 （4 ）选4 个，即构成 4 位数，共有P 4 个； 5 由加法法则可知，所求的整数共有：P1 P 2 P 3 P 4 205 个。 5 5 5 5 2 ．比5400 小并具有下列性质的正整数有多少个？ （1）每位的数字全不同； （2 ）每位数字不同且不出现数字2 与 7 ； 解：（1）比5400 小且每位数字全不同的正整数； 按正整数的位数可分为以下几种情况： ① 一位数，可从 1～9 中任取一个，共有9 个； ② 两位数。十位上的数可从 1～9 中选取，个位数上的数可从其余 9 个数 字中选取，根据乘法法则，共有9 9 81 个； ③ 三位数。百位上的数可从 1～9 中选取，剩下的两位数可从其余 9 个数 中选2 个进行排列，根据乘法法则，共有9 P 2 648 个； 9 ④ 四位数。又可分三种情况：  千位上的数从 1～4 中选取，剩下的三位数从剩下的 9 个数字中选 3 个进行排列，根据乘法法则，共有4 P3 2016 个； 9  千位上的数取 5，百位上的数从 1～3 中选取，剩下的两位数从剩 下的 8 个数字中选 2 个进行排列，共有3P 2 168 个； 8  千位上的数取 5，百位上的数取 0，剩下的两位数从剩下的 8 个数 字中选 2 个进行排列，共有P 2 56 个； 8 根据加法法则，满足条件的正整数共有：9 81648 2016 168 56 2978 个； （2 ）比5400 小且每位数字不同且不出现数字 2 与 7 的正整数； 按正整数的位数可分为以下几种情况：设A {0,1,3,4,5,6,8,9} ① 一位数，可从A {0} 中任取一个，共有7 个； 第 1 页（共 93 页） 组合数学（第二版