四、有序划分和无序划分 设S是n个元素的集合。AS, A≠,=1,2…t且A1UA2U.UA=S, A∩A(ij=1,2…,i≠j),则称 I={41,A2,A是S的一个划分。 这里{4142,,是一个集合,即是 无序划分。 如果块与块之间有先后次序之分,则 记为(A1,A2,,A),为S的一个块 有序划分
四、有序划分和无序划分 设S是n个元素的集合。AiS, Ai,i=1,2,…t,且A1∪A2∪…∪At=S, Ai∩Aj =(i,j=1,2,…,t,ij),则称 ={A1 ,A2 ,…,At }是S的一个划分。 这里{A1 ,A2 ,…,At }是一个集合，即是 无序划分。 如果块与块之间有先后次序之分，则 记为（A1 ,A2 ,…,At），为S的一个t块 有序划分
Q∴1有序划分 ◆定义一:设S是n个元素的集合 {A1,A2…,A}是S的一个t块划分。则 (1,A2,A为S的个块的一个有序划分 ◆要说明的是给出一个划分{A1,A2…,A} 可以构造个块的多个有序划分。 例:S={a,b,c,d},A1={a,b},A2={c},A3={d},则 A1,A42,A3}为s的3个块的一个划分,从此划分 中,可得到6个不同的S的3个块的有序划分: ◆(A1,A2A3)2(A1,A3,42)(A2,A1,A3)(A2,A3,A1)(A3, A1A2),(A3,A2,A1)
1.有序划分 定义一：设 S 是 n 个元素的集合 ， {A1 ,A2 ,…,At } 是 S 的一个 t块划分 。 则 (A1 ,A2 ,…,At )为S的t个块的一个有序划分 要说明的是给出一个划分{A1 ,A2 ,…,At }， 可以构造t个块的多个有序划分。 例 ： S={a,b,c,d}, A1={a,b},A2={c},A3={d}, 则 {A1 ,A2 ,A3 }为S的3个块的一个划分，从此划分 中，可得到6个不同的S的3个块的有序划分： (A1 ,A2 ,A3 ),(A1 ,A3 ,A2 ),(A2 ,A1 ,A3 ),(A2 ,A3 ,A1 ),(A3 , A1 ,A2 ), (A3 ,A2 ,A1 )