组合数学姜建国著课后习题答案完全.pdfVIP

组合数学 (第 2 版)-姜建国 ,岳建国 习题一（排列与组合） 1．在 1 到 9999 之间，有多少个每位上数字全不相同而且由奇数构成的整数？ 解：该题相当于从“ 1，3，5，7，9”五个数字中分别选出 1，2，3，4 作排列的 方案数； （1）选 1 个，即构成 1 位数，共有 P1个； 5 （2）选 2 个，即构成两位数，共有 P2 个； 5 3 （3）选 3 个，即构成 3 位数，共有 P 个； 5 （4）选 4 个，即构成 4 位数，共有 P4 个； 5 由加法法则可知，所求的整数共有： P1 P2 P3 P4 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 P2 648 个； 9 ④ 四位数。又可分三种情况： 千位上的数从 1～4 中选取，剩下的三位数从剩下的 9 个数字中选 3 3 个进行排列，根据乘法法则，共有 4 P 2016 个； 9 千位上的数取 5，百位上的数从 1～3 中选取，剩下的两位数从剩 下的 8 个数字中选 2 个进行排列，共有 3 P2 168个； 8 千位上的数取 5，百位上的数取 0，剩下的两位数从剩下的 8 个数 字中选 2 个进行排列，共有 P2 56 个； 8 根据加法法则，满足条件的正整数共有： 9 81 648 2016 168 56 2978 个； （2）比 5400 小且每位数字不同且不出现数字 2 与 7 的正整数； 按正整数的位数可分为以下几种情