主题
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.net.cn/PartialLatinSquare.html

主题分类