夜雨聆风学习资料网 资料列表 开通 VIP 用登录 / 注册 ⌄
PDF

07.第48讲-计数方法:递推法、对应法_11.13-1_2026-11-12_「2026版高中《竞赛一试》讲义+配套视频(数学)(第1~5期)」(1)_2026版高中《竞赛一试》讲义+配套视频(数学)(第5期)

查看资料信息、公开预览和下载状态。

共 5 页PDF · 465.7KB
下载

文档在线预览

公开展示前 3 页
100%
1
《07.第48讲-计数方法:递推法、对应法_11.13-1_2026-11-12_「2026版高中《竞赛一试》讲义+配套视频(数学)(第1~5期)」(1)_2026版高中《竞赛一试》讲义+配套视频(数学)(第5期)》第1页预览
2
《07.第48讲-计数方法:递推法、对应法_11.13-1_2026-11-12_「2026版高中《竞赛一试》讲义+配套视频(数学)(第1~5期)」(1)_2026版高中《竞赛一试》讲义+配套视频(数学)(第5期)》第2页预览
3
《07.第48讲-计数方法:递推法、对应法_11.13-1_2026-11-12_「2026版高中《竞赛一试》讲义+配套视频(数学)(第1~5期)」(1)_2026版高中《竞赛一试》讲义+配套视频(数学)(第5期)》第3页预览

本文档共 5 页 剩余 2 页未展示,请下载后查阅

下载

文档文本内容

 
 
1 
高中数学·竞赛一试·第48 讲
 
 
 
 
 
 
 
 
 
一、 对应法 
将难以计数的问题与某种可计量的事物联系起来,只要能建立一一对应的关系,那么这两种事物
在数量上是相同的。事实上,插空法和隔板法都是对应法的一种。 
 
二、递推法 
有些计数问题,不容易直接求出结果,但可以化为规模更小的问题,并且在两者之间建立递推关
系,从而计算出计数结果。 
 
 
 
本讲概述 
第48 讲 
  计数方法: 
对应法、递推法 
 
 
2 
高中数学·竞赛一试·第48 讲 
【例1】 (1)有多少个四位数,满足个位数字>千位数字>百位数字>十位数字? 
(2)从1
2
20
,,,
中取5 个不同的数,其中至少有两个是相邻的情况有           种. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
【例2】 (1)凸n 边形的任意3 条对角线不相交于形内一点,求其对角线在形内的交点总个数. 
(2)把正ABC

每边n 等分,过分点作边的平行线,求所得图形中平行四边形的个数. 
 
 
 
 
 
3 
高中数学·竞赛一试·第48 讲
【例3】 (1)求各位数字和为n 且各位数字是1 或2 的自然数的个数. 
(2)用1,2,3 组成10 位数,要求没有2 个1 相邻,问这样的10 位数有多少个? 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
【例4】 由0,1,2,3,4,5,6 组成的六位正整数中.从左到右不出现12 的数有多少个? 
 
 
 
 
 
 
4 
高中数学·竞赛一试·第48 讲 
【例5】 设ABCDEF 为正六边形,一只青蛙开始在顶点A 处,它每次可随意地跳到相邻两顶点之一. 若
跳完7 次后: 
(1)若青蛙恰好停在B 点. 那么这只青蛙从开始到停止,可能出现的不同跳法共多少种. 
(2)若青蛙恰好停在D 点. 那么这只青蛙从开始到停止,可能出现的不同跳法共多少种. 
(3)若青蛙恰好在第7 次跳到D 点,而之前没有跳到过D 点,可能出现的不同跳法共多少种. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
【例6】 记
n
a 为下述正整数N 的个数:N 的各位数字之和为n 且每位数字只能取1,3,4。 
求证:
2n
a
是完全平方数,
1,2,3,...
n =
 
 
 
 
 
5 
高中数学·竞赛一试·第48 讲
【例7】 把一个2x6 的矩形,分成若干个长宽为整数的矩形,有多少种分法?(旋转、翻转后重合的
方法认为是不同的分法) 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
【例8】 用三种颜色对2x6的方格表染色,每个方格只染一种颜色。若在任意相邻的两列中都有
三个颜色两两不同的方格,则不同的染色方法有多少种?(旋转后相同的算不同种)