集合与集合的关系
子集:如果集合A中的任意一个元素都在集合B中,那么集合A被称为集合B的子集。如果集合B中的每个元素都是集合A中的元素,那么集合B被称为集合A的真子集。...特别的,空集包含于任何一个集合,因此空集是任何集合的子集。
相等:如果两个集合A和B中的元素完全相同,并且与元素的排列顺序无关,那么这两个集合被称为相等。记作A = B。...并集:由所有属于集合A或属于集合B的元素构成的集合,称为A和B的并集。记作A ∪ B。
交集:由所有同时属于集合A和B的元素构成的集合,称为A和B的交集。记作A ∩ B。...和多元组或数组的概念不同,多重集中的元素是没有顺序分别的,也就是说{1,1,1,2,2,3}和{1,1,2,1,2,3}是同一个多重集。...对于排列中的每一个位置都有k(为集合中元素的个数)种选择。
根据乘法原理,总排列数k*k*k*=kr。