计数方法:对应法与递推法应用实例.pdfVIP

  • 1
  • 0
  • 约1.33千字
  • 约 5页
  • 2026-07-02 发布于北京
  • 举报

计数方法:对应法与递推法应用实例.pdf

第48讲计数方法:

对应法、递推法

本讲概述

一、对应法

将难以计数的问题与某种可计量的事物联系起来,只要能建立一一对应的关系,那么这两种事物

在数量上是相同的。上,插空法和隔板法都是对应法的一种。

二、递推法

有些计数问题,不容易直接求出结果,但可以化为规模更小的问题,并且在两者之间建立递推关

系,从而计算出计数结果。

【例1】(1)有多少个四位数,满足个位数字千位数字百位数字十位数字?

20

(2)从1,2,,20中取5个不同的数,其中至少有两个是相邻的情况有种.

【例2】(1)凸n边

文档评论(0)

1亿VIP精品文档

相关文档