也是一道阿里巴巴的题目.在线笔试题.
,喵了个咪!题目难度简直没人性,一开始就剩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可以确定下限.最极端有多少个点连同一条线
因为题目具体数字是多少忘记了没法给答案..