主題
Search

分隔族


分隔族是一個集合子集,其中每對相鄰元素都被分開,每個元素分別位於兩個不相交的子集之一中。 26個字母的字母表可以用一個包含9個子集的族來分隔,

 (abcdefghi) (jklmnopqr) (stuvwxyz); (abcjklstu) (defmnovwx) (ghipqryz); (adgjmpsvy) (behknqtwz) (cfilorux).

對於一個 n-元集合,分隔族的最小大小為 0, 2, 3, 4, 5, 5, 6, 6, 6, 7, 7, 7, ... (OEIS A007600)。


另請參閱

Katona 問題

使用 探索

參考資料

Honsberger, R. "蔡茂誠對 Katona 關於分隔子集族的問題的解法。" 《數學瑰寶 III》第 18 章。華盛頓特區:美國數學協會,第 224-239 頁,1985 年。Sloane, N. J. A. "整數序列線上百科全書" 中的序列 A007600/M0456。

在 上被引用

分隔族

引用為

Weisstein, Eric W. "分隔族。" 來自 —— 資源。 https://mathworld.tw/SeparatingFamily.html

主題分類