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

动态微博

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

平面共线点集

[复制链接]

10

主题

271

帖子

1996

积分

楼主
发表于 2005-3-9 23:42:46 | 显示全部楼层

question B


consider three points A, B, C such that d(A,B), d(A,C), and d(B,C) are all integers.  we knowwww.ddhw.com
-d(A,B) <= d(A,C) - d(B,C) <= d(A,B).  that means when A, B are fixed, the choice on C are on a family of hyperbolas (finite number) generated by A and B.  now if D is not colinear with A and B, but both d(A,D) and d(C,D) are integers.  so  C is also on the family of hyperbolas generated by A, D.  as we can see, with A, B, D three points fixed, there can be only finite number of points left to choose, which are those points lie on the intersection of two families of hyperbolas.  The actual candidates are even less because the distances between them have to be integer too.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

10

主题

271

帖子

1996

积分

沙发
发表于 2005-3-10 00:54:31 | 显示全部楼层

try my best


your questions are all challanging.  high quality ones.
www.ddhw.com

 
回复 支持 反对

使用道具 举报

10

主题

271

帖子

1996

积分

板凳
发表于 2005-3-10 02:02:11 | 显示全部楼层

question A


sounds so familiar.  search the web and got this:
BTW, Chvatal is a professor of my deparment.www.ddhw.com
 
www.ddhw.com

 
回复 支持 反对

使用道具 举报

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

          本版积分规则

          Archiver|手机版|珍珠湾ART

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