作者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)
推 isnoneval:中間都有個 3x3 喔 :3 13 根辦不到, 因為一定會出現 2x2 12/18 08:31
→ EIORU:改好了 12/18 08:34
推 isnoneval:這樣應該對了 12/18 08:35
→ isnoneval:太好了, 你把奇數的答案推到 (n^2+3)/2 了 12/18 08:36
→ isnoneval:(n^2+1)/2 是不可能的所以全部解完了 XD 12/18 08:38
※ 編輯: EIORU 來自: 125.229.163.144 (12/18 08:49)