阿里巴巴笔试
某二维平面上有12个位置不同的点,通过连接其中任意两点,可以画出59条不同的直线。那么,在59条直线中,经过3个或3个以上的点的直线有()条。
12个位置不同的点,通过连接其中任意两点,总共有C(12,2)=66(一般)
现有59条,说明7条是重复的(讨论特殊)
假如有3个点在一条线上,则C(3,2)-1=2条,会减少2条
假如有4个点在一条先上,则
C(4,2)-1=5条,会减少5条
正好满足7条的数量
则3个点在一条线的存在,4个点在一条线的存在,共2条