本文探讨了棋盘多项式的基本性质，包括其对于给定棋盘放置多个不交车数目的计算方法。详细介绍了棋盘多项式的四大性质：空棋盘的多项式为1，不交并的乘法规则，按格子分割的递推公式，以及矩形棋盘多项式的求解策略。
https://arxiv.org/pdf/math/0407004.pdf
棋盘多项式，对于给定的棋盘，可以放多个不交车的数目。
性质：
1 R(空)=1
2 R(AVB)=R(A)*R(B) 其中AVB表示A与B是不交并。行与列互不相交。
3 按某个格子分割：
R(A)=R(B)+x*R(C) 其中B表示移去某个格子，C表示移去某个格子所在的行与列。
4 根据上述性质：可以得到矩形棋盘的多项式为
5 按块分割：
扫一扫
1万+
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
