【IQ题】求穿过3点或3点以上有多少条边

也是一道阿里巴巴的题目.在线笔试题.

,喵了个咪!题目难度简直没人性,一开始就剩30分钟了,说好的40分钟呢!!!!

其中就有这么一道,算了挺久了,时间都浪费了.

一个平面上有X个点,而穿过这些点的边有Y条.问:穿过3点或3点以上有多少条边?

挺难的,呵呵!

首先第一个结论,假如没有三点一线的情况下,边的数目s=∑点的数目(n-1)

两条边:1个点

3条边:2+1=3个点

4条边:3+2+1=6个点

.....

n条边=(n-1)+....+3+2+1=n(n-1)÷2

然后我就开始总结三点共线会怎么少边

最后总结出来的结果是:同上-1

意思就是说每一个3点共线,那么少了2条边.4点共线少5条线,5点共线少9条边.

这就是结论二,图懒得画了所以不好说明.自己动手画画看

结论三,假设n个点一开始就在同一条边,那么有1条边.

假如n-1个点在同一条边,还有一个不是,那么可以连出n条边.

假如n-2个点在同一条边,还有两个不是,那么可以连出n-2+n-2+1=2n-3条边.

......

这个画图也很好证明.

结论1是关于点线的基础,

结论2可以确定上限,就是最多有多少条边是3点或以上的,

结论3可以确定下限.最极端有多少个点连同一条线

因为题目具体数字是多少忘记了没法给答案..