
_START_ARTICLE_
棋盘多项式
_START_PARAGRAPH_
组合数学的核心是解决计数问题，其中很重要的即为n个元素的排列方案的计数。_NEWLINE_一个常见的将排列问题抽象的方法就是将其抽象为棋盘多项式。_NEWLINE_首先看一个的棋盘，n个元素的排列可以看成在这个棋盘上落下n个棋子，其中每一个横行、每一个竖列只允许有一个棋子。_NEWLINE_而其中棋盘的格子是可以任意的的棋盘的子集，这对应了存在一定限制的排列方案。_NEWLINE_每一个棋盘对应着一个母函数代表该棋盘中描述无法攻击的棋子排列数。_NEWLINE_这个母函数即为棋盘多项式。
_START_SECTION_
应用
_START_PARAGRAPH_
结合容斥原理解决受限排列问题。
_START_SECTION_
定理
_START_PARAGRAPH_
设为 i个棋子布入禁区的方案数，i =1,2,3,…,n。有禁区的布子方案数（即禁区内不布棋子的方案数）为