组合数学6章作业答案.docVIP

第6章 容斥原理及应用 6.7 练习题 3、求出从1到10000既不是完全平方数也不是完全立方数的整数个数。 解：∵,, ∴从1到10000，共有100个平方数，21个立方数 又∵， ∴从1到10000，共有4个6次方数，也就是共有4个数既是平方数又是立方数 计算：10000-100-21+4 9883 ∴从1到10000既不是完全平方数也不是完全立方数的整数有9883个 □ 4、确定多重集的12-组合的个数。 解：设：的所有12-组合 ：的个数大于4的12-组合 ：的个数大于3的12-组合 ：的个数大于4的12-组合 ：的个数大于5的12-组合 要求的是： 455 120 165 120 84 20 10 4 20 10 4 0 455-（120+165+120+84）+（20+10+4+20+10+4） 34 ∴多重集的12-组合的个数是34 □ 9、确定方程 满足 ，，， 的整数解的个数。 解：设 ， ， ， 则原方程等价于 确定方程 满足 ， ， ， 的整数解的个数。 设：的所有非负整数解的集合 ：的所有满足的非负整数解的集合 ：的所有满足的非负整数解的集合 ：的所有满足的非负整数解的集合 ：的所有满足的非负整数解的集合 若，则,那么要求的是： 120-4-0-10-10 96 ∴方程 满足 ，，， 的整数解的个数是96。 □ 15、在一次聚会上，7位绅士检查他们的帽子。有多少种方法使得这些帽子返还是满足 ⅰ 没有绅士收到他自己的帽子？ ⅱ 至少一位绅士收到他自己的帽子？ ⅲ）至少两位绅士收到他们自己的帽子？ 解：ⅰ 错排为 □ ⅱ 也就是问不错排，为 □ ⅲ） □ 21、证明是偶数当且仅当是奇数。 证明：已知 0， 1 且根据性质，递推下去有 偶，奇，偶，奇，偶，奇，偶，奇，… 并且这种奇偶变化是有规律的，是偶数当且仅当是奇数 □ 24、把六个非攻击型车放到具有如下所述禁止位置的6行6列棋盘上的方法数是多少？ ⅰ × × × × × × ⅱ × × × × × × × × × × × × ⅲ） × × × × × × × × 解：ⅰ 6 3×4 12 2×2×2 8 0 720-6×120+12×24-8×6 240 ∴方法数是240 □ ⅱ 12 2×3+3×4×4 54 3×2×4×2+4×4×4 112 3×2×2+3×4×4×2 108 3×2×2×4 48 2×2×2 8 720-12×120+54×24-112×6+108×2-48+8 80 ∴方法数是80 □ ⅲ） 8 6+1+5×3 22 1+5×1+6×3 24 6×1+1×3 9 1 0 720-8×120+22×24-24×6+9×2-1 161 ∴方法数是161 □ SY0721129 刘佳 —第4页—