将关键的已知数据看作变量,得到一类结构相同的计数问题,.docVIP

  • 43
  • 0
  • 约7.54千字
  • 约 10页
  • 2017-09-13 发布于重庆
  • 举报

将关键的已知数据看作变量,得到一类结构相同的计数问题,.doc

将关键的已知数据看作变量,得到一类结构相同的计数问题,通过建立这些问题的结果所构成数列的递推关系,逐步地求得原问题的答案.与分数、几何等相关联的计数综合题. 1.一条直线分一个平面为两部分.两条直线最多分这个平面为四部分.问5条直线最多分这个平面为多少部分? 【分析与解】方法一:我们可以在纸上试着画出1条直线,2条直线,3条直线,……时的情形,于是得到下表: 由上表已知5条直线最多可将这个平面分成16个部分,并且不难知晓,当有n条直线时,最多可将平面分成2+2+3+4+…+n=+1个部分. 方法二:如果已有k条直线,再增加一条直线,这条直线与前k条直线的交点至多k个,因而至多被分成k+1段,每一段将原有的部分分成两个部分,所以至多增加k+1个部分.于是3条直线至多将平面分为4+3=7个部分,4条直线至多将平面分为7+4=11个部分,5条直线至多将平面分为11+5=16个部分. 一般的有k条直线最多将平面分成: 1+1+2+…+k=+1个部分,所以五条直线可以分平面为16个部分. 2.一个长方形把平面分成两部分,那么3个长方形最多把平面分成多少部分? 【分析与解】 一个长方形把平面分成两部分.第二个长方形的每一条边至多把第一个长方形的内部分成2部分,这样第一个长方形的内部至多被第二个长方形分成五部分. 同理,

文档评论(0)

1亿VIP精品文档

相关文档