【原创】弱化版N皇后问题

114250 · 发表于 2023-2-20 12:19:03

在N×N条线组成的，共有N的平方个交叉点的棋盘上落N个棋子，棋子只能下在交叉点上。
问：每行每列有且仅有一个棋子的下法有多少种？并且证明。（棋盘不可以旋转）

191511 · 发表于 2023-2-20 16:43:57

N!。选择一种解的表达形式：从左向右记录每一行棋子所在的列，例如4维时(1,4,3,2)，表示第一行第1列，第二行第4列，...，这样可以把问题转化成1-N这N个数字的全排列。

114250 · 发表于 2023-2-20 16:15:10

怎么一个人都没有

，写不出来讲讲思路也好

166435 · 发表于 2023-2-20 16:26:02

N！种吗

218305 · 发表于 2023-2-21 08:34:34

。。。N的阶乘啊，第一列随便下有N种下法，此时，第二列只有N-1种，以此类推，共有N的阶乘种

[数学趣题] 【原创】弱化版N皇后问题