免費論壇 繁體 | 簡體
Sclub交友聊天~加入聊天室當版主
分享
返回列表 发帖

[组合] 1~n这n个整数放在n行n列的方格中

1~n这n个整数放在n行n列的方格中,要求每一行每一列都没有重复的数字,(每个数字在每行每列只出现一次。)有多少种不同的方法?
分享到: QQ空间QQ空间 腾讯微博腾讯微博 腾讯朋友腾讯朋友
123

拉丁方?

TOP

不知道什么是拉丁方啊?

我觉得就是类似于数独那个游戏

TOP

回复 2# kuing

刚才了解了一下拉丁方阵。

http://zh.wikipedia.org/wiki/拉丁方

拉丁方阵(Latin square)是一种 n × n 的方阵,在这种 n × n 的方阵里,恰有 n 种不同的元素,每一种不同的元素在同一行或同一列里只出现一次。

拉丁方阵的数量[编辑]
没有公式可以计算 n × n 的拉丁方阵的数量,当 n 很大时,拉丁方阵的数量的最精确的估计值,其上下界也相差很远。以下是已知的数值。当 n 增加时,拉丁方阵的数量急速增多。

TOP

返回列表 回复 发帖