主題
Search

部分拉丁方陣


在一個標準的n×n 拉丁方陣中,每行和每列的條目都從一個“全域性”的n物件集合中選擇。與拉丁方陣類似,部分拉丁方陣沒有兩行或兩列包含相同的兩個符號。然而,在部分拉丁方陣中,每個單元格都被分配了自己的一組可能的“區域性”(且不同的)符號,這些符號是從一個包含三個以上不同符號的整體集合中選擇的,並且這些符號可能因位置而異。例如,給定可能的符號{1,2,...,6},它們必須按如下方式排列:

 {1,2,3} {1,3,4} {2,5,6}; {2,3,5} {1,2,3} {4,5,6}; {4,3,6} {3,5,6} {2,3,5},

這個3×3部分拉丁方陣

 1 3 2; 2 1 5; 6 5 3

可以被構造。


另請參閱

Dinitz Problem, Latin Square

使用 探索

參考文獻

Cipra, B. "Quite Easily Done." 在 數學科學進展 2, pp. 41-46, 1994.

在 中被引用

部分拉丁方陣

請這樣引用

Weisstein, Eric W. "部分拉丁方陣。" 來自 —— 資源。 https://mathworld.tw/PartialLatinSquare.html

主題分類