◆定义二:设S是n个元素的集合,且 q1+q2+…+q=n(q为正整数根据q的值 就可构造S的t个块的划分{A1,A2…,A1},使 得A=q1,-称(q1,q2…,q给出了的一种类 型的个块的有序划分记这种类型的不同 有序划分数为P(m;q1,q2…,q ◆那么此值是多少? ◆从n个元素中选取q1个元素组成A的方式数为C(nq1), ◆从剩余的nq1个元素中选取q2个元素组成A2的方式数 为C(n,q2),, ◆由乘法原理得: P(m;q1,q2,…,q1=n!(q1!q2!.q!) 定 义二 ：设 S是 n个 元素 的集合 ， 且 q1+q2+…+qt=n(qt为正整数),根据qI的值 就可构造S的t个块的划分{A1 ,A2 ,…,At },使 得|Ai |=qi ,称(q1 ,q2 ,…,qt )给出了S的一种类 型的t个块的有序划分,记这种类型的不同 有序划分数为P(n; q1 ,q2 ,…,qt ).  那么此值是多少?  从n个元素中选取q1个元素组成A1的方式数为C(n,q1 ),  从剩余的n-q1个元素中选取q2个元素组成A2的方式数 为C(n,q2 ),…,  由乘法原理得:  P(n; q1 ,q2 ,…,qt )= n!/(q1 !q2 !…qt !)