组合数学10级 王文磊92223238.pptVIP

从不同的6个军团各选6种不同军阶的6名军官共36人，排成一个6行6列的方队，使得各行各列的6名军官恰好来自不同的军团而且军阶各不相同，应如何排这个方队？如果用(1，1)表示来自第一个军团具有第一种军阶的军官，用(1，2)表示来自第一个军团具有第二种军阶的军官，用(6，6)表示来自第六个军团具有第六种军阶的军官，如何将这36个数对排成方阵，使得每行每列的数无论从第一个数看还是从第二个数看，都恰好是由1、2、3、4、5、6组成。 欧拉曾猜测：对任何非负整数t，n=4t+2阶欧拉方都不存在。t=1时，这就是三十六军官问题，而t=2时，n=10，数学家们构造出了10阶欧拉方，这说明欧拉猜想不对。但到1960年，数学家们彻底解决了这个问题，证明了n=4t+2(t≥2)阶欧拉方都是存在的。 36军官问题是由伟大的数学家欧拉提出来的。但是事实上欧拉最后也是没有解答出来。我在这里抛砖引玉，希望听完我的这节课也许会对大家有点启发。 组合数学 棋盘的完美覆盖 假设有一张普通国际象棋棋盘和32张domino牌，并且一张domino牌正好可以和象棋盘中横向或纵向的两个相邻的方格完全重合。问题是能否把这32张domino牌拜访在棋盘上是的任何两张牌均重合且棋盘完