棋盘多项式
组合数学的核心是解决计数问题，其中很重要的即为n个元素的排列方案的计数。 一个常见的将排列问题抽象的方法就是将其抽象为棋盘多项式。 首先看一个n\times n的棋盘，n个元素的排列可以看成在这个棋盘上落下n个棋子，其中每一个横行、每一个竖列只允许有一个棋子。 而其中棋盘的格子是可以任意的n\times n的棋盘的子集，这对应了存在一定限制的排列方案。 每一个棋盘对应着一个母函数代表该棋盘中描述无法攻击的棋子排列数。 这个母函数即为棋盘…
标签：#置換
共 2 篇文章
可交换素数
可交換質數（）是指一個質數，在特定進制下的各位數字可以任意交換位置，其結果仍為質數。數學家 Hans-Egon Richert最早研究這類的質數，命名為可交換質數，不過這類質數也被稱為絕對質數（absolute primes）。 以下是十進制下所有已知的，小於49081位數的可交換質數： :2, 3, 5, 7, 11, 13, 17, 31, 37, 71, 73, 79, 97, 113, 131, 199, 311, 337, 3…