s阶两两正交拉丁方的最大数目

一、引言由s个相异元素(例如1,2,…,s)构成的s×s方阵,如果每一元素都在方阵的任何一行与任何一列中出现一次,而且恰好出现一次,则称这种方阵为s阶拉丁方,又若将两个s阶拉丁方重迭在一起,上面拉丁方的任何元素正好遇见下面拉丁方的每个元素一次,而且恰好一次,则称这两个拉丁方是正交的。现以N(s)记s阶两两正交拉丁方的最大数目。