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

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

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

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

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

证毕.

图片发自App

你可能感兴趣的:(阶梯棋盘不能完全多米诺完美覆盖的证明)