作者arist ( 在他方 )
看板puzzle
标题再问贴地砖问题
时间Thu Apr 5 12:00:13 2007
■■ ■
■ ■■
[问题1]
用上图中的两类地砖(限这两种方向不可旋转翻转)
去覆盖 nxm 的矩形方格, 其中 nxm 是 6 的倍数,
若可以覆盖完成时,则这两种方格使用的个数一定一样多。
例:6x6 的方格, 两种方格各用 6 次。
[问题2]
用上图中的两类地砖(限这两种方向不可旋转翻转)
去覆盖矩形方格时,若两种地砖的使用个数不一样多的话,一定会有缺格。
[问题3]
用上图中的两类地砖(限这两种方向不可旋转翻转)
去覆盖 nxn 的地砖时,其中 n = 3 mod 6,
一定没办法填满。
例: 15 x 15 的方格无法被填满。
‧上述命题不确定是否为真,若不真请给反例。
‧这三个问题其实都蛮像的,但我一直找不到下手的点。
--
个 人 板: Ptt2 Arist
网路相簿:
http://www.math.ntu.edu.tw/~r921005/Album/index.htm
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 60.245.73.210