请输入您要查询的百科知识:

 

词条 三十六个军官问题
释义
三十六个军官问题
三十六个军官问题  瑞士数学家欧拉于1782年提出的著名组合数学问题:有来自6个不同团队且分属6种不同军衔的36个军官,能否把他们排成6×6方阵,使每行每列的军官团队相异,且军衔亦不同?事实上,若团队和军衔都分别用数字1,2,…,6表示,假设问题有解,则表示团队和军衔的数字分别构成拉丁方,且这两个拉丁方正交。因此,问题的实质就是6阶正交拉丁方是否存在?1901年数学家塔利(G.Tarry)首先证明了6阶正交拉丁方不存在,亦即该问题无解。
出处:数理化力学卷 • 数  学 • 运筹学 • 组合数学 • 拉丁方
随便看

 

百科全书收录258893条中英文百科知识,基本涵盖了大多数领域的百科知识,是一部内容开放、自由的电子版百科全书。

 

Copyright © 2004-2023 Newdu.com All Rights Reserved
更新时间:2025/2/8 5:13:33