找回密码
 立即注册
搜索
总共850条微博

动态微博

查看: 1834|回复: 3
打印 上一主题 下一主题
收起左侧

2005系列问题

[复制链接]

4

主题

5

帖子

178

积分

跳转到指定楼层
楼主
发表于 2005-3-6 11:04:48 | 只看该作者 回帖奖励 |倒序浏览 |阅读模式


在平面上按正方形格点种上2005^2棵树,行数和列数都是2005。最多能砍去多少棵树,还满足以下条件:你站在任意一个树桩上,都看不到任何别的树桩?www.ddhw.com

www.ddhw.com

 
回复

使用道具 举报

226

主题

1358

帖子

1万

积分

沙发
发表于 2005-3-7 02:18:15 | 只看该作者

回复:2005系列问题


1003^2 ?
www.ddhw.com

 
回复 支持 反对

使用道具 举报

1

主题

19

帖子

151

积分

板凳
发表于 2005-3-7 04:49:19 | 只看该作者

一种考虑


假设 (a, b), (c, d) 被砍掉,那么在通过它们的线段上一定还有别的树没被砍掉。因此
|c-a| 和|b-d| 一定不能互素 (因此留一行树是不一定挡住它两边的树桩互相看见的)。沿着这个思路似乎可以考虑下去。www.ddhw.com
 
野菜花的答案可能是对的。所有 纯偶点的树被砍掉。佩服她的直觉。www.ddhw.com
 
 www.ddhw.com
 
www.ddhw.com

 
回复 支持 反对

使用道具 举报

achen 该用户已被删除
地板
发表于 2005-3-7 08:17:41 | 只看该作者
提示: 作者被禁止或删除 内容自动屏蔽
回复 支持 反对

使用道具 举报

24小时热帖
    一周热门
      原创摄影
        美食美文
          您需要登录后才可以回帖 登录 | 立即注册

          本版积分规则

          Archiver|手机版|珍珠湾ART

          Powered by Discuz! X3 © 2001-2013 All Rights Reserved