美文网首页
阶梯棋盘不能完全多米诺完美覆盖的证明

阶梯棋盘不能完全多米诺完美覆盖的证明

作者: 仁义的老赵 | 来源:发表于2018-05-23 18:47 被阅读0次

    证明:将棋盘由上到下依次涂上黑白色.

    处于阶梯最外面一格的均为黑色,与他们相邻的是白色.

    最外层黑色的格子数量是n,次外层白色格子的数量是(n-1),最外层的格子只能和次外层格子配对,因此不能实现一一对应.

    故阶梯形棋盘无法实现多米诺完美覆盖.

    证毕.

    阶梯棋盘不能完全多米诺完美覆盖的证明

    相关文章

      网友评论

          本文标题:阶梯棋盘不能完全多米诺完美覆盖的证明

          本文链接:https://www.haomeiwen.com/subject/emkdjftx.html