11.10 考试

先考虑横向冲突的(设n为行,m为列,且n<=m,下同)那么对于放入每个格子都一样:

都是m-1中冲突方案,一共有nm中方法,所以nm*(m-1)

纵向的同理:nm(n-1)

对角线的呢?

我们先考虑坐下到右上的对角线(这个方向/)首先数格子:1,2,3,……n-1 ,n,n,n……,n ,n-1,……3,2,1, 其中有m-n+1个n

与上面的横向方法相同,对于放入放入一个对角线,假设个数为k那么就有k(k-1)种冲突方案。(这个方向的对角线相同,要2)且故得
图片

原文地址:https://www.cnblogs.com/Aswert/p/13956276.html