[中學] 某個競賽題目

看板Math作者 (秘密網路人)時間14年前 (2011/05/26 22:17), 編輯推噓2(2推 0噓 4→)
留言6則, 4人參與, 最新討論串1/1
一個2X3的格子如下 ┌┬┬┐ ├┼┼┤ └┴┴┘ 一個*表示可以控制上下左右四個區域 而在2X3的格子 最少只要放兩個* 就可以控制整個2X3的格子 我們以f(2,3)=2來表示 證明 f(m,n)≦[(m+4)(n+4)]/5 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 111.252.195.176
推
05/26 22:24, , 1F
感覺是兩個變數的數學歸納法?
05/26 22:24, 1F
推
05/26 22:42, , 2F
不需要啊, 用不重疊控制範圍的方式塞滿格子
05/26 22:42, 2F
→
05/26 22:43, , 3F
超出邊界的格子數每邊最多多出兩格
05/26 22:43, 3F
→
05/26 22:44, , 4F
所以總面積 ≦[(m+4)(n+4)]
05/26 22:44, 4F
樓上大大可否再說明白一點 小弟有點駑鈍 ※ 編輯: secretnetman 來自: 111.252.195.176 (05/26 22:47)
→
05/27 00:07, , 5F
TRML的?思考賽?
05/27 00:07, 5F
→
05/27 01:49, , 6F
明天還是沒人的話原po寄信給我，我幫你解
05/27 01:49, 6F
我大概知道TassTW大大的意思了 剩下我自己想應該就可以了 感謝各位熱心大大 ※ 編輯: secretnetman 來自: 111.252.195.176 (05/27 01:53)
‣ 更多 secretnetman 的文章
文章代碼(AID): #1Dtc3yKa (Math)