棋盘覆盖问题必要性充分性证明分析.pdfVIP

  • 2
  • 0
  • 约1.04万字
  • 约 10页
  • 2026-07-14 发布于北京
  • 举报

棋盘覆盖问题必要性充分性证明分析.pdf

1

例题1

1

答案见解析

解析

证明:必要性:m×n棋盘被形覆盖,则mn=4k,m,n至少有一为偶数,不妨设n为

偶数,将n列中序号为偶数的列涂上白色,为奇数的列涂上黑色形不论怎么放置,必占据三

黑一白或三白一黑两种情况,对某覆盖,设三白一黑的有s个,三黑一白的有t个,因此有

3s+t,黑格有s+3t,由于棋盘涂法黑相等,故3s+t=s+2t,得s=t,所以

mn=4(s+t)=8t,8∣mn.

m=1或n=1显然不能覆盖.

充分性:8∣mn

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档