多重集是一種數學概念,它是集合概念的推廣,允許元素在集合中出現多次。
在多重集中,同一個元素可以出現多次,與集合中每個元素只能出現一次的規則不同,多重集中的元素沒有特定的順序。每個元素在多重集中出現的次數稱為該元素的重複度,例如,如果一個多重集包含3個元素A、B和C,且A出現了3次,B出現了2次,C出現了1次,那麼這個多重集可以表示為{3\cdot A,2\cdot B,1\cdot C},即元素A的重複度為3,元素B的重複度為2,元素C的重複度為1,元素的總數是重複度之和,即3+2+1=6。
與多元組或數組的概念不同,多重集中的元素沒有固定的順序,例如,{1,1,1,2,2,3}和{1,1,2,1,2,3}表示的是同一個多重集。