一类方格表填数问题
苏淳
例1在n×n方格表中填数,n≥3.每个格里填入一个0或一个1,使得表中的每个3×3方格表中都刚好有一个1.试问:有多少种不同填法?以f(n)记n×n的方格表中满足要求的填法项目.n=3的情况显然,1可填在其中任何一个格中,有9种不同填法,即f(3)=9.1对若干具体情况的分析1.1 n=4的情况当n=4时,因为表中一共只有四个不同的3×3方格表,所以最多可在方格表中填入四个1.下面分情况讨论.
赣公网安备 36012102000372号
|
赣B2-20210313
|
技术支持:道然科技
互知学术
全科互知