手机知网 App
24小时专家级知识服务
打 开
中等教育
立体棋盘的复盖问题
<正> 在《Introductory Combinatorics》中,R,A,Brualdi给出了这样一道习题: 6×6的棋盘被18个1×2的多米诺骨牌完全复盖,证明总能够水平或垂直地将棋盘切成非空的两块,而没有切开一块多米诺骨牌。 对棋盘的复盖问题,田正平证明了一个更为一般的命题: 在n≤3时,2n×2n的棋盘被2n~2个1×2的多米诺骨牌完全复盖,总能够水平或垂直地将棋盘切成非空的两块,而没有切开一块多米诺骨牌;在n≥4时,总可以将2n~2个多米诺骨牌复盖在2n×2n的棋盘上,使得他们完全复盖这个棋盘,并且无论怎样用直线将
领 域:
关键词:
1 14
手机阅读本文
下载APP 手机查看本文
湖州师专学报
1986年S1期

搜 索