浅谈递推计数法

摘要：

@@ 先来看一道小学数学竞赛题.
例1同一平面上,n条直线最多有几个交点?
解当n=1时,无交点;当n=2时,最多有一个交点;当n不断变大时,每加一条直线,为保证交点最多,可令新加的直线与之前在平面上已有的所有直线均相交,此时,n条直线最多有0+1+…+(n-1)=[n(n-1)]/2个交点.

机标关键词：递推、直线、数学竞赛题、平面、小学、均相

分类号：O141.3(数理逻辑、数学基础)

在线出版日期：2011-05-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：18-19