Roomin neliö

Roomin neliö on n × n taulukko, jonka soluihin on järjestetty n+1 erilaista oliota siten, että:
 Jokainen taulukon solu on joko tyhjä tai se sisältää järjestämättömän parin olioista
 Jokainen olio esiintyy kerran ja vain kerran joka rivillä ja sarakkeessa (vrt. Sudoku) 
 Jokainen olioista muodostettu järjestämätön pari esiintyy tasan kerran taulukossa.

Alla on esimerkki seitsemännen asteen (n=7) Roomin neliöstä, joka on täytetty kokonaisluvuilla nollasta seitsemään:

 0,7          1,5      4,6  2,3 3,4  1,7          2,6      0,5 1,6  4,5  2,7          0,3        0,2  5,6  3,7          1,4 2,5      1,3  0,6  4,7             3,6      2,4  0,1  5,7            0,4      3,5  1,2  6,7

Roomin neliö on saanut nimensä professori Thomas Gerald Roomin (1902-1986) mukaan. On todistettu, että Roomin neliö astetta n on olemassa jos ja vain jos n on pariton, ei kuitenkaan 3 tai 5.

 Lähteet 



Luokka:Kombinatoriikka