离散数学第2版课件作者王元元离散第6讲重集的排列与组合.pptVIP

第6讲 重集的排列与组合 重集的排列与组合 Page 88 to 94 内容提要 重集的概念 重集、元素、元素的重数、重集的表示 重集的排列计数 无穷重数重集的排列计数 有穷重数重集的全排列计数 重集的组合计数 无穷重数重集的组合计数 任意重集的组合计数（结合具体例子） 禁位排列的计数 错置计数 不相邻禁位排列的计数 内容回顾 容斥原理 内容回顾 排列的计数 线排列 圆排列 组合的计数 问题 把英文单词SUCCESS中的字母打乱之后重新排列，能得到多少不同的字符串？ 一家面包店生产12种面包，小张准备买6个面包，共有多少种不同的搭配方法？ 重集的概念 重集是允许多个相同的对象同时出现的特定集合 重集中的对象仍称为重集的元素 同一个元素出现的次数称为该元素的重数 用{n1· a1, n2· a2, …, nm· am}表示具有n1个a1，n2个a2，…，nm个am的重集，称为n（=n1+n2+…+nm）个元素的m元重集 重集中一个元素的重数可以是无穷大，例如{? · a1, n2· a2, …, nm· am} 重集的排列 定义6.3：重集的r-排列是指从重集{n1· a1, n2· a2, …, nm· am}（其中各ni可以是?）中每次取出r个元素 进行有序的排列，此时可得到的排列的总数称为 r-排