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