魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 793252|回复: 2
打印 上一主题 下一主题

三道数学题(数学发烧友不容错过) [复制链接]

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
1#
发表于 2009-6-23 20:37:32 |显示全部楼层
第一题,我的特例:997个点都在一条直线上,并且相邻两点的间距都相同。
证明过程可以用数学归纳法:
   平面上N个点,至少有S个红点。那么S=2N-3。
  1.  N=2时,S=1,显然结论成立。
  2. 假设N=K时,结论成立,即S=2K-3。
    那么,平面上已经有K个点,再增加一个点,可以证明红点至少增加2个点(可以用标记坐标的方法),
        即S=2K-3+2=2*(K+1)-3
  即N=K+1时,结论也成立。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
2#
发表于 2009-6-24 23:17:36 |显示全部楼层
平面上已经有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时式子也成立,得证。

使用道具 举报

Rank: 4

积分
1194
帖子
924
精华
6
UID
44804
性别
保密
3#
发表于 2009-6-29 00:14:49 |显示全部楼层
大家也不要争论了。
我觉得现在这里的数学氛围非常好,这跟这里活跃着一些数学专业的人、数学特长生以及一大批像我这样的数学爱好者很有关系。他们把一些奇妙的、精彩的数学大餐提供给我们,和我们分享,启迪我们的思路,开阔我们的视野,为这个专区,为我们这些数学爱好者作出了很大的贡献。
我1991年高中毕业,1996年参加工作,除了大学中接触一点所谓的高等数学,离开数学已经18年的时间了,但我对数学的热爱始终没变。
这里有这么好的数学氛围,这么多的数学热心者,没有这些热心者提供如此丰富多彩的题目,没有这么多的爱好者捧场,这个板块怎么会有今天。
俗话说顾客是上帝,对于这里,每个发帖者、每个积极参与者都是上帝。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-5-15 22:29

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部