组合数学作业讲解课件.ppt

组 合 数 学;习题一;习题一;习题一;习题一;习题一;习题一;习题二;习题二;习题二;习题二;[2.54] 8台计算机分给3个单位，第1个单位的分配量不超过3台， 第2个单位的分配量不超过4台，第3个单位的分配量不超过5台， 问共有几个分配方案？ 解：;习题三;习题三;习题三;[2.27(g)];[2.27(j)];[2.28] ，利用置换 求解; 特征方程为 ，解得;习题三;习题三;习题三;习题三;习题四;[3.15] N = { 1, 2, … , 120 }，求其中被2, 3, 5, 7中m个数除尽的数 的数目，m = 0, 1, 2, 3, 4。求不超过120的素数的数目。;[3.22] 求满足条件x1 + x2 + x3 = 20，3? x1 ? 9, 0? x2 ? 8, 7? x3 ? 17的整数解数目。;同理?(2)＝ 0，?(3)＝ 0;习题五;[3.65] X = { 0, 1, 2, … , 9, 10 }，从X中任取7个元素， 则其中必有两个元素之和等于10。;习题六;以上置换的格式：1个16, 3个1222, 4个23, 2个32, 2个61;第三类置换：绕经过圆环上某珠子的对称轴翻转的置换 p6= (1)(25)(34)，p7= (2)(13)(45)，p8= (3)(15)(24)， p9= (4)(12)(35)，p10= (5)(14)(23)；;[2.34] ， ，求