组合数学python实现3.5节棋盘多项式(棋盘子多项式)——一般有限制排列
棋盘多项式是组合数学中一种用于解决有限制排列问题的方法理论。n个不同元素的一个全排列可看做n个相同的棋子在n×n的棋盘上的一个布局。布局满足同一行(列)中有且仅有一个棋子。可以把棋盘的形状推广到任意形状,对于棋盘C,令 表示k个棋子布到棋盘C上的方案数。有定义如下:即把0,1,……,k个棋子放到棋盘C上的情况总数定义为R(C)常见的有:R(口)=1+X,和空集取1,其他则可以利用下面这个公式推导出来:C(i)为C的某一指定格子所在行与列去掉后的所得棋盘,C(e)为C是仅去掉该格子后的所得棋盘。
复制链接