-
多重集
鎖定
多重集或多重集合是
數學中的一個概念,是集合概念的推廣。在一個集合中,相同的
元素只能出現一次,因此只能顯示出有或無的屬性。在多重集之中,同一個元素可以出現多次。正式的多重集的概念大約出現於二十世紀七十年代。
- 中文名
-
多重集
- 外文名
-
multiset
- 釋 義
-
專業名詞
- 涉及學科
-
數學
- 類 型
-
集合概念的推廣
多重集簡介
多重集的
勢的計算和一般集合的計算方法一樣,出現多次的元素則需要按出現的次數計算,不能只算一次。一個元素在多重集裏出現的次數稱為這個元素在多重集裏面的
重數(或
重次、
重複度)。
多重集舉例
{1,2,3}是一個集合,而{1,1,1,2,2,3}不是一個集合,是一個多重集。其中元素1的重數是3,2的重數是2,3的重數是1。多重集{1,1,1,2,2,3}的元素個數是6。有時為了和一般的集合相區別,多重集合會用方括號而不是花括號標記,比如{1,1,1,2,2,3}會被記為[1,1,1,2,2,3]。和
多元組或
數組的概念不同,多重集中的元素是沒有順序分別的,也就是説{1,1,1,2,2,3}和{1,1,2,1,2,3}是同一個多重集。