证明:将棋盘由上到下依次涂上黑白色.
处于阶梯最外面一格的均为黑色,与他们相邻的是白色.
最外层黑色的格子数量是n,次外层白色格子的数量是(n-1),最外层的格子只能和次外层格子配对,因此不能实现一一对应.
故阶梯形棋盘无法实现多米诺完美覆盖.
证毕.
阶梯棋盘不能完全多米诺完美覆盖的证明证明:将棋盘由上到下依次涂上黑白色.
处于阶梯最外面一格的均为黑色,与他们相邻的是白色.
最外层黑色的格子数量是n,次外层白色格子的数量是(n-1),最外层的格子只能和次外层格子配对,因此不能实现一一对应.
故阶梯形棋盘无法实现多米诺完美覆盖.
证毕.
阶梯棋盘不能完全多米诺完美覆盖的证明本文标题:阶梯棋盘不能完全多米诺完美覆盖的证明
本文链接:https://www.haomeiwen.com/subject/emkdjftx.html
网友评论