作者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)