文档文本内容
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的方格表染色,每个方格只染一种颜色。若在任意相邻的两列中都有 三个颜色两两不同的方格,则不同的染色方法有多少种?(旋转后相同的算不同种)






























































