作业帮 > 数学 > 作业

一个排列组合问题 圆上12个点所确定的直线在圆内部的交点最多有几个?

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/26 01:05:00
一个排列组合问题 圆上12个点所确定的直线在圆内部的交点最多有几个?
圆上的是不算的
555go_ ,
每两个直线相交就会产生一个交点,那么我们看这12个点,最多能产生多少条直线?是C(2,12)=66,(每从12个点中选出两个点,就能组成一条直线),经过站在巨人肩膀上的反复的考虑,正确解答如下:
再三考虑,应该是这样的.先考虑,12个点能产生多少条线是,C(2,12),圆内线就有多少条?是这总条数线减去边上的,相邻的两条产生的那条线,共有C(2,12)-12=54,这些圆内交线,两两相交都产生一个交点,最多的情况,这些交点都不重合,共有C(2,54)=1431,这些总点数要减去一个点对应的线,即相邻的两条线产生的点重合在圆周上,共有12*(2,11-2)个,故总圆内交点为.1431-12*36=999.也即这种问题的通项公式是,C[2,{C(2,N)-N}]-N*C(2,N-1-2).N≥4这种题,还可以利用低维的情况来试验和验证.经验证,N=4,5,6,7时都符合.
修改了5次,终于把这种题的通项公式求出来了.完备了!