数学智力题:三十六军官问题
数学智力题:三十六军官问题三十六军官问题
大数学家欧拉曾提出这样一个问题:即从不同的6个军团中各选6种不同军阶的6名军官共36人,排成一个6行6列的方队,使得各行各列的6名军官恰好来自不同的军团而且军阶各不相同,应如何排这个方队?
答案:如果用(1,1)表示来自第一个军团具有第一种军阶的军官,用(1,2)表示来自第一个军团具有第二种军阶的军官,(6,6)表示来自第六个军团具有第六种军阶的军官,欧拉的问题就是如何将这36个数对排成方阵,使得每行每列的数无论从第一个数看还是从第二个数看,都恰好是由1,2,3,4,5,6组成。三十六军官问题提出后,很长一段时间没有得到解决,直到20世纪初才被证明这样的方队是排不起来的。
页:
[1]