找回密码
 快速注册
搜索
查看: 1590|回复: 3

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

[复制链接]

5

主题

8

回帖

71

积分

积分
71

显示全部楼层

271828 发表于 2014-4-14 19:46 |阅读模式
1~n这n个整数放在n行n列的方格中,要求每一行每一列都没有重复的数字,(每个数字在每行每列只出现一次。)有多少种不同的方法?
123

730

主题

1万

回帖

9万

积分

积分
93633
QQ

显示全部楼层

kuing 发表于 2014-4-14 20:58
拉丁方?

5

主题

8

回帖

71

积分

积分
71

显示全部楼层

 楼主| 271828 发表于 2014-4-14 21:35
不知道什么是拉丁方啊?

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

5

主题

8

回帖

71

积分

积分
71

显示全部楼层

 楼主| 271828 发表于 2014-4-14 21:50
回复 2# kuing

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

zh.wikipedia.org/wiki/拉丁方

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

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

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-5 01:20

Powered by Discuz!

× 快速回复 返回顶部 返回列表