清华版组合数学(第二版)第三章习题答案.pdfVIP

组合数学第三章答案 1． 解 　 设 A i 为 甲 与 第 i 个 朋 友 相 遇 的 会 议 ２　 解 　 设 A ： 被 3整 除 的 数 的 集 合 集 ， i ＝ 1， … ， 6 ． 则 3 6 6 6 A 5 ： 被 5 整 除 的 数 的 集 合 ｜∪A i ｜＝ 12 ( 1 ) － 6 ( 2 ) ＋ 4 ( 3 ) A 7 ： 被 7 整 除 的 数 的 集 合 － 3 ( 6 ) ＋ 2 ( 6 ) － ( 6 ) 4 5 6 所 以 ＝ 28 ｜A ∩A ∩A ｜ 7 5 3 ＝ ｜A ∩ A ｜－ ｜A ∩ A ∩A ｜ 故 甲 参 加 会 议 数 为 3 5 7 5 3 500 500 　 　 28 ＋ 5 ＝ 33 ＝ 　 － ＝ 33 － 4 ＝ 29 3 ·5 3 ·5 ·7 3 　 解 　 每 个 人 的 朋 友 数 只 能 取 0 ， 1 ， … ， 4 　 解 　 ( a ) 从 n 个 元 素 中 取 k个 元 的 组 合 ， n － m n － m 总 含 指 定 的 m 个 元 的 组 合 数 为 ( )=( ) n － 1 ． 但 若 有 人 的 朋 友 数 为 0 ， 即 此 人 和 其