[理工] 离散禁位机车大连线(? newpuma PTT批踢踢实业坊

楼主: newpuma (还很新) 2016-12-05 19:07:02

卡在这个棋盘多项式，有点忘记当时小黄说的车子怎么跑怎么决定禁位的多项式系数...
http://i.imgur.com/3QvSELN.jpg
求解第一张图怎么兜出第二张图
还有棋盘多项式该怎么使用？

作者: Amagiyome (_(:3”∠)_) 2016-12-05 20:29:00

图中的X直的或横的可以连在一起的算一组，然后把表格的m1,m2…m5,w1…w4根据连线重新排列让表格里的X一堆一堆在一起

作者: ken52011219 (呱) 2016-12-05 20:44:00

行不重叠的数 , 列不重叠的数

作者: Amagiyome (_(:3”∠)_) 2016-12-05 20:52:00

第二张图左上角，常数一律是1，X代表图中一个X不跟其他第二张图左上角，常数一律是1，X代表图中一个X不跟其他在同一行同一列的放法所以是5，X平方代表图中放2个X不跟其他X在同一行同一列的放法，举例来说，一个放w1m1另一个只能放w3m3或w3m5图中两个区块是互相独立的所以两条方程式写出来之后相乘

作者: h42318 (五两三) 2016-12-05 23:23:00

x^i的系数：放i 座城堡的方法数，城堡不能在同一行or列

作者: aa06697 (todo se andarà) 2016-12-06 13:41:00

你可以想一下原理是什么他是从排容原理延伸来的当我们在算同时1人在禁位 2人在禁位 3人在禁位.... 用想像的太难算（容易漏算多算）所以才出现棋盘格的方法比较方便我们数同时在禁位的可能数 x就是一个人在禁位 x^2就是两个人在禁位（所以不能同行同列因为一次只能配对一人）

继续阅读