当有n点不全部共线,证明有至少n条直线能够连接这些点。

[复制链接]
查看11 | 回复1 | 2013-1-20 07:05:58 | 显示全部楼层 |阅读模式
当只有一个点不共线时,该点与其他n-1个点分别有一条直线能够连接,共n-1条,加上这n-1个点所共有的一条直线,总共就是n条。当只有两个点不共线时,这两个点分别于共线的n-2个点有n-2条直线连接,这两点间一条,以及共线一条,总共2n-2条。增加点,也同理由此看出,当只有一个点不共线时,连接线是最少的,所以至少有n条。。。...
回复

使用道具 举报

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

本版积分规则

主题

0

回帖

4882万

积分

论坛元老

Rank: 8Rank: 8

积分
48824836
热门排行