Question

是否能求出在n×n的方格中，放入1、2、3、4……n四个数，并保证每行每列无重复数字的方法数？

在 2×2 的方格中，放入1、2两个数，并保证每行每列无重复数字，共有2种方法；在3×3的方格中，放入1、2、3三个数，并保证每行每列无重复数字，共有12种方法；
在4×4的方格中，放入1、2、3、4四个数，并保证每行每列无重复数字，共有576种方法……

Answer 1

可以用N后来求，是一种C++算法。具体可以百度一下。

追问

我百度用什么字眼搜索

追答

你找N后问题，挺难懂的一种算法，如果你只想要结果的话，你可一把程序运行一下，看看结果

Answer 2

n行中第一行有n!种放置方法，第二行有（n-1）!种，……最后一行又1种
总共：
n!x(n-1)!x(n-2)!x……x2!x1种

追问

哥哥，你跟我刚开始想的一样，不过没那么简单啦，你再想想啊

Answer 3

令k=n!(1/2!-1/3!+…..+(-1)^n/n!)
则共有n!*k!
松的