- 最后登录
- 2013-11-11
- 在线时间
- 873 小时
- 阅读权限
- 40
- 注册时间
- 2008-9-15
- 积分
- 1194
- 帖子
- 924
- 精华
- 6
- UID
- 44804
- 性别
- 保密
- 积分
- 1194
- 帖子
- 924
- 精华
- 6
- UID
- 44804
- 性别
- 保密
|
平面上已经有K个点,再增加一个点,可以证明红点至少增加2个点(可以用标记坐标的方法),
对于K+1个点,选择增加的点可以任意选,可以选择边界的点,使得红点至少增加2个。
我把这一步详细的写出来,大家就明白了。
对于k+1个点,任意选择坐标系及坐标原点,按照横坐标从大到小排序,(若横坐标相同,则按照纵坐标从大到小排序)
选择排在前面的3个点,分别为点A、B、C。
那么除去点A,剩下的K个点按照数学归纳法第二步的假设至少有2K-3个红点。
而AB的中点和AC的中点不可能与那2K-3个红点重合,它们自己也不可能重合,所以平面上至少有2K-3+2=2*(K+1)-3个红点,
所以K+1时式子也成立,得证。 |
|