B. Ralph And His Magic Field
从大佬那偷题,真香题意: 给出你的一个矩阵,每个方格里你可以放或者 要求构成每一行每一列的乘积都是问你有几种
题解: 首先我们可以先分下类:
- k=1 ,n为奇数,m为奇数
- k=1 ,n为奇数,m为偶数
- k=1 ,n为偶数,m为奇数
- k=1 ,n为偶数,m为偶数
- k=-1 ,n为奇数,m为奇数
- k=-1 ,n为奇数,m为偶数
- k=-1 ,n为偶数,m为奇数
- k=-1 ,n为偶数,m为偶数
一共就这八种。(其实是两种)
当k=1时,那么我们就知道-1的数量一定是偶数(包括0)。
所以每一行有
我们由二项式定理得:
还有
我们得到
(这个地方就可以看出k=1与k=-1并无太大的差别,但是后面还有一点不一样)
所以我们可以得到
看完行,那我们看列其实就是
根据乘法定理得
想证其他的可以证证。
这里说出特殊情况那个 : 6和7
即当k=-1时,(n+m)是奇数。这样并没有解决方案。
证下:n为奇数,m为偶数。如果k=-1,那么每行每列就有奇数个-1那么对于行来说 就有(奇数*奇数)个-1.对于列来说就有(奇数*偶数)个-1这显然不相等,就无解。