[中學] 某個競賽題目

[secretnetman (秘密網路人)]

一個2X3的格子如下
┌┬┬┐
├┼┼┤
└┴┴┘

一個*表示可以控制上下左右四個區域

而在2X3的格子  最少只要放兩個*  就可以控制整個2X3的格子

我們以f(2,3)=2來表示


證明 f(m,n)≦[(m+4)(n+4)]/5

--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 111.252.195.176
推 jacky7987   :感覺是兩個變數的數學歸納法?
推 TassTW      :不需要啊, 用不重疊控制範圍的方式塞滿格子
→ TassTW      :超出邊界的格子數每邊最多多出兩格
→ TassTW      :所以總面積 ≦[(m+4)(n+4)]
樓上大大可否再說明白一點  小弟有點駑鈍
※ 編輯: secretnetman    來自: 111.252.195.176      (05/26 22:47)
→ thisday     :TRML的?思考賽?
→ supermicro  :明天還是沒人的話原po寄信給我，我幫你解
我大概知道TassTW大大的意思了

剩下我自己想應該就可以了

感謝各位熱心大大
※ 編輯: secretnetman    來自: 111.252.195.176      (05/27 01:53)