第二十讲 计数综合提高下
一、上楼梯模型
找寻每种情况与前面若干种情况之间的关系
二、几何图形分平面 —— 增量分析 考虑每次增加一个图形时,所增加的平面数,在分析问题时,要注意以下几点:
1. 交点越多越好;
2. 交点多决定段数多(两种情况,即封闭图形和不封闭图形) ; 3. 有几段则增加几部分(有直线要先画直线) .
三、传球法
1. 传球法是树形图的简化版本; 2. 传球规则决定累加规则;
(1)首先从传球者角度考虑传球方法; (2)其次从接球者角度考虑如何累加;
3. 可以使用传球法的题型; (1)对相邻数位上的数字大小有要求的计数问题;
(2)环形染色问题.
四、插板法
用于求解“把 m个相同的球放到n个不同的盒子中”这类问题.
a) 注意:球必须是相同的,盒子必须是不同的.
b) 如果要求每个盒子至少一个球,那么方法数为 空隙中). Cmn 11(把 n 1个板插到 m 1 个
c) 如果要求每个盒子可以为空,那么方法数为
个盒子至少 1 个去放,最后再从每个盒子中拿出 1 个还回去)
Cmn 1n 1 (先借 n 个球,然后按照每
d) 对其它情况,如:每个盒子至少 2 个,或者某些盒子可以没有,某些盒子至少
2 个等,则需要做相应调整后才可应用上述结果.
五、对应法解计数问题
关键在于看出问题的本质,根据问题本质找到合适的方法,进行解题.
六、对于可以旋转或者可以翻转的题目,解题时要注意区分是否是不同情形. 这种题目通常要先固定一个
部分,使之不能旋转或翻转,如果固定一个不够,则还 需要再固定一个.
例1.满足下面性质的三位数称为“红数”:它的个位比十位大,十位比百位大,并且任意 相邻两位数字的
差都不超过 3.例如246、367是“红数”,但278就不是“红数”.请 问:一共有多少个“红数”? 「分析」大家还记得“传球法”吗?
练习1、满足以下条件的四位数称为“ N数”:它的个位比十位大,十位比百位小,百 位比千位大,并且任意相邻两位数字差不超过
“ N数” ?一共有多少个“ N数”?
2,例如3524是“ N数”,但1234不是
例2. ( 1)在一个平面上画出 6个正方形,最多可以把平面分成几个部分?
(2)在一个平面上画出 3个三角形、2个圆、1条直线,最多可以把平面分成几个部分? 「分析」本题可以采用递推计数法.
练习2、在一个平面上画1条直线,2个三角形和3个长方形,那么最多可把这个平面 分成多少部分?
例3. 一个长方形被分成7部分,现在将每一部分染上红、黄、蓝、绿四 种颜色之
一,要求相邻两部分的颜色不同,共有多少种染色方法? 「分析」这道题目是否可以转化为一道环形染色问题呢?
练习3、将如图的8部分用3种不同的颜色着色,且相邻的部分不能 使用同一种颜色,不相邻部分可以同色,那么共有多少种着色方法?
例4.0、1、6、8、9 颠倒过来后分别为 0、1、9、8、6,而 2、3、4、5、7 颠倒过来后不
是一个数字, 如果一个自然数颠倒过来看等于它本身, 则称其为 “混沌数”,如 69、101、
8118 等,那么六位数中有多少个“混沌数”?
「分析」 大家先判断哪些数字可以出现在“混沌数”中.
练习 4、如果一个自然数反过来写等于它本身, 则称其为 “回文数” ,如 12321、22、232 等都是“回文数” ,那么六位数中有多少个“回文数”?
例5.把一条均匀木棍五等分, 然后用 5 种颜色给这 5 部分染色,要求相邻的部分不能同色,
那么一共有多少种不同的染法?(旋转或翻转后相同算同一种) 「分析」 大家可以先不考虑旋转或翻转的情况算出染法数, 况.
再减去反转后相同的染色情
例6. 给 一个正四面体的 4 个面染色,每个面只允许用一种颜色,且 4 个面的颜色互不相
同.现有 5 种颜色可选,共有多少种不同的染色方式?(旋转后相同算同一种) 分析」 大家可以采用固定一个面开始染色的方法进行分析.
解析几何之父 -- 笛卡尔
勒内?笛卡尔(Rene Descartes 1596―― 1650),著名的法国哲学家、科学家和 数学家?笛卡尔常作笛卡儿,
1596年3月31日生于法国安德尔-卢瓦尔省,1650年2
因将几何坐 是近代唯
月11日逝于瑞典斯德哥尔摩)?他对现代数学的发展做出了重要的贡献, 标体系公式化而被认为是解析几何之父. 物论的开拓者提出了“普遍怀疑”的主张. 开拓了所谓“欧陆理性主义”哲学. 物理学方面
他还是西方现代哲学思想的奠基人,
他的哲学思想深深影响了之后的几代欧洲人,
笛卡尔靠着天才的直觉和严密的数学推理,在物理学方面做出了有益的贡 献?自从1619年读了开普勒的光学著作后,笛卡儿就一直关注着透镜理论;并从 理论和实践两方面参与了对光的本质、 反射与折射率以及磨制透镜的研究. 的理论视为整个知识体系中最重要的部分.
笛卡尔运用他的坐标几何学从事光学研究,在《屈光学》中第一次对折射定律 提出了理论上的推证?笛卡尔发现了动量守恒原理?他还发展了宇宙演化论、漩涡 说等理论学说,虽然具体理论有许多缺陷,
他认为光是压力在以太中的传播,
但依然对以后的自然科学家产生了影响. 他从光的发射论的观点出发,
用网球打在布
他把光
面上的模型来计算光在两种媒质分界面上的反射、 折射和全反射, 从而首次在假定
平行于界面的速度分量不变的条件下导出折射定律?不过他的假定条件是错误的, 他的推证得出了光由光疏媒质进入光密媒质时速度增大的错误结论.
他还对人眼进
行光学分析,解释了视力失常的原因是晶状体变形,设计了矫正视力的透镜?在力 学上,笛卡尔发展了伽利略的运动相对性的思想,例如在《哲学原理》一书中,举 出在航行中的海船上海员怀表的表轮这一类生动的例子, 选择参照物的道理.
笛卡尔在《哲学原理》 第二章中以第一和第二自然定律的形式比较完整地第一 次表述了惯性定律:
只要物体开始运动,
就将继续以同一速度并沿着同一直线方向
这里他强调了伽利略没有明 用以说明运动与静止需要
运动,直到遇到某种外来原因造成的阻碍或偏离为止. 确表述的惯性运动的直线性.
在这一章中,他还第一次明确地提出了动量守恒定律:
物质和运动的总量永远保持不变.笛卡儿对碰撞和离心力等问题曾作过初步研究, 给后来惠更斯的成功创造了条件. 、、天文学万面
—1-*
.W/,—X—7—: 笛卡尔把他的机械论观点应用到天体, 发生与构造的学说.
发展了宇宙演化论, 形成了他关于宇宙
他认为,从发展的观点来看而不只是从已有的形态来观察,对
他认为太阳的周围有巨大的漩涡,
在运动中分化出土、
带动着行星 空气和火三种元
事物更易于理解?他创立了漩涡说.
不断运转.物质的质点处于统一的漩涡之中, 素,土形成行星, 火则形成太阳和恒星. 物质漩涡对天体的压力,
他认为天体的运动来源于惯性和某种宇宙
以这种假说
在各种大小不同的漩涡的中心必有某一天体,
来解释天体间的相互作用.