拉丁方问题(problems of Latin square)组合数学的著名难题之一一个n阶方阵。拉丁方问题(problems of Latin square)组合数学的著名难题之一一个n阶方阵,它的每一行及每一列都是n元有限集S的所有元素的一个排列,称此方阵为集合S上的n阶拉丁方,简称S上的拉丁方.通常取S={1,2,""",nf.对于任何自然数n,n阶拉丁方总是存在的·例如,n阶方阵A=(a;;),其中i,}=1,2,"..}n.取a;;=i+j (mod n ),就是一个n阶拉丁方,其中I镇、,镇rz. 利用两个给定的拉丁方可以构造新的拉丁方.具体的构造方法是:设n阶拉丁方A= <ak,)及m阶拉丁方B = ( b,., ),则可构造mn阶拉丁方('=<cr;),其中c;; = br., + (ak,一1)m,式中i=r}-m<k-1),j=s+m (Z一1),且r,s=1,2,…,m;k,l=1,2,…,n.