作者EIORU ()
看板puzzle
标题Re: [问题] 不玩四人行的洁牙竹签
时间Tue Dec 18 08:26:45 2007
关於5x5的
┌┬─┬─┐ ┌─┬─┬┐
│├┬┴┬┘ ├┬┴┬┤│
├┤│┌┴┐ │├┬┤├┘
│├┴┴┬┤ ├┤│├┴┐
├┴┬─┤│ ││├┴─┤
└─┴─┴┘ └┴┴──┘
这样都要拿14根
还没有找到13根的(2x1长方形出现10个)
关於7x7的
┌┬─┬─┬─┐
│├┬┴┬┴┬┘
├┤├┬┴┬┴┐
│├┤├─┴┬┤
├┤├┴─┬┤│
│├┴┬─┤├┤
├┴┬┴┬┴┤│
└─┴─┴─┴┘ 要拿26根
关於奇数的正方形
一定有 2个1x3的长方形 和 (n^2-1-6)/2个1x2的长方形
总拿根数为 2x2 + (n^2-1-6)/2 + 1
= ( n^2 + 3 ) / 2 根
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 125.229.163.144
※ 编辑: EIORU 来自: 125.229.163.144 (12/18 08:33)
1F:推 isnoneval:中间都有个 3x3 喔 :3 13 根办不到, 因为一定会出现 2x2 12/18 08:31
2F:→ EIORU:改好了 12/18 08:34
3F:推 isnoneval:这样应该对了 12/18 08:35
4F:→ isnoneval:太好了, 你把奇数的答案推到 (n^2+3)/2 了 12/18 08:36
5F:→ isnoneval:(n^2+1)/2 是不可能的所以全部解完了 XD 12/18 08:38
※ 编辑: EIORU 来自: 125.229.163.144 (12/18 08:49)