ラテン方格
出典: フリー百科事典『ウィキペディア(Wikipedia)』
ラテン方格(-ほうかく)とは n 行 n 列の表に n 個の異なる記号を、各記号が各行および各列に1回だけ現れるように並べたものである。ラテン方陣(-ほうじん)ともいう。例を示す:
ラテン方格は数学的には半群の積表と見ることができる。
ラテン方格は実験計画法に応用される。またペンシルパズルの一種「数独」もラテン方格の応用である。
ラテン方格の名はオイラーによるもので、記号としてラテン文字(ローマ字)を用いたことによる。
ラテン方格は、第1行および第1列が自然な順序で並んでいる場合に標準形という。例えば上記1番のラテン方格は第1行と第1列がいずれも1,2,3であるから標準形である。どんなラテン方格も行、または列を交換することで標準形にできる。
[編集] 関連項目
カテゴリ: 自然科学関連のスタブ項目 | 代数学 | 統計学