高斯小学奥数六年级上册含答案第20讲计数综合提高下

第二十讲计数综合提高下
一、上楼梯模型
找寻每种情况与前面若干种情况之间的关系
二、几何图形分平面——增量分析
考虑每次增加一个图形时，所增加的平面数，在分析问题时，要注意以下几点：
1.交点越多越好；
2.交点多决定段数多（两种情况，即封闭图形和不封闭图形）；
3.有几段则增加几部分（有直线要先画直线）．
三、传球法
1.传球法是树形图的简化版本；
2.传球规则决定累加规则；
（1）首先从传球者角度考虑传球方法；
（2）其次从接球者角度考虑如何累加；
3.可以使用传球法的题型；
（1）对相邻数位上的数字大小有要求的计数问题；
（2）环形染色问题．
四、插板法
用于求解“把m个相．同．的球放到n个不．同．的盒子中”这类问题．
a)注意：球必须是相同的，盒子必须是不同的．
b)如果要求每个盒子至少一个球，那么方法数为n1
C（把n1个板插到m1个
m1
空隙中）．
c)如果要求每个盒子可以为空，那么方法数为n1
C（先借n个球，然后按照每
m n1
个盒子至少1个去放，最后再从每个盒子中拿出1个还回去）．
d)对其它情况，如：每个盒子至少2个，或者某些盒子可以没有，某些盒子至少
2个等，则需要做相应调整后才可应用上述结果．
五、对应法解计数问题
关键在于看出问题的本质，根据问题本质找到合适的方法，进行解题．
六、对于可以旋转或者可以翻转的题目，解题时要注意区分是否是不同情形．
这种题目通常要先固定一个部分，使之不能旋转或翻转，如果固定一个不够，则还
需要再固定一个．
例1．满足下面性质的三位数称为“红数”：它的个位比十位大，十位比百位大，并且任意相邻两位数字的差都不超过3．例如246、367 是“红数”，但278 就不是“红数”．请问：一共有多少个“红数”？
「分析」大家还记得“传球法”吗？
练习1、满足以下条件的四位数称为“N 数”：它的个位比十位大，十位比百位小，百位比千位大，并且任意相邻两位数字差不超过2，例如3524 是“N 数”，但1234 不是“N 数”．一共有多少个“N 数”？
例2．（1）在一个平面上画出 6 个正方形，最多可以把平面分成几个部分？
（2）在一个平面上画出 3 个三角形、2 个圆、1 条直线，最多可以把平面分成几个部分？
「分析」本题可以采用递推计数法．
练习2、在一个平面上画 1 条直线， 2 个三角形和 3 个长方形，那么最多可把这个平面分成多少部分？
例3．一个长方形被分成7 部分，现在将每一部分染上红、黄、蓝、绿四
种颜色之一，要求相邻两部分的颜色不同，共有多少种染色方法？
「分析」这道题目是否可以转化为一道环形染色问题呢？
练习3、将如图的8 部分用 3 种不同的颜色着色，且相邻的部分不能
使用同一种颜色，不相邻部分可以同色，那么共有多少种着色方法？
A B
H
C
G D
F
E
例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 年读了开普勒的光学著作后，笛卡儿就一直关注着透镜理论；并从
理论和实践两方面参与了对光的本质、反射与折射率以及磨制透镜的研究．他把光的理论视为整个知识体系中最重要的部分．
笛卡尔运用他的坐标几何学从事光学研究，在《屈光学》中第一次对折射定律提出了理论上的推证．笛卡尔发现了动量守恒原理．他还发展了宇宙演化论、漩涡
说等理论学说，虽然具体理论有许多缺陷，但依然对以后的自然科学家产生了影响．他认为光是压力在以太中的传播，他从光的发射论的观点出发，用网球打在布面上的模型来计算光在两种媒质分界面上的反射、折射和全反射，从而首次在假定平行于界面的速度分量不变的条件下导出折射定律．不过他的假定条件是错误的，
他的推证得出了光由光疏媒质进入光密媒质时速度增大的错误结论．他还对人眼进行光学分析，解释了视力失常的原因是晶状体变形，设计了矫正视力的透镜．在力
学上，笛卡尔发展了伽利略的运动相对性的思想，例如在《哲学原理》一书中，举
出在航行中的海船上海员怀表的表轮这一类生动的例子，用以说明运动与静止需要选择参照物的道理．
笛卡尔在《哲学原理》第二章中以第一和第二自然定律的形式比较完整地第一次表述了惯性定律：只要物体开始运动，就将继续以同一速度并沿着同一直线方向
运动，直到遇到某种外来原因造成的阻碍或偏离为止．这里他强调了伽利略没有明确表述的惯性运动的直线性．在这一章中，他还第一次明确地提出了动量守恒定律：
物质和运动的总量永远保持不变．笛卡儿对碰撞和离心力等问题曾作过初步研究，
给后来惠更斯的成功创造了条件．
天文学方面
笛卡尔把他的机械论观点应用到天体，发展了宇宙演化论，形成了他关于宇宙发生与构造的学说．他认为，从发展的观点来看而不只是从已有的形态来观察，对
事物更易于理解．他创立了漩涡说．他认为太阳的周围有巨大的漩涡，带动着行星不断运转．物质的质点处于统一的漩涡之中，在运动中分化出土、空气和火三种元素，土形成行星，火则形成太阳和恒星．他认为天体的运动来源于惯性和某种宇宙
物质漩涡对天体的压力，在各种大小不同的漩涡的中心必有某一天体，以这种假说来解释天体间的相互作用．
的太阳起源的以模型第一次依靠力学而不是神学了天体、 太阳、行星、彗星等的程比康德的早一，是 17 世纪 中威的． 数学方面 最杰出的成就是在立了解析几何学．在笛代，代数 还是一新的学科， 几何学还在数学脑中治地位． 笛卡尔 致力于代数和系起来的研究，于 1637 年立系后，成立 了解析几何学． 一立奠定． 解析几何在仍是
重要的数学方法之一．此在使多数学符号都是最先使用的，这 包括已知数 a 、 b 、 c 以及未知数 x 、 y 、 z 有指数的表示方法发 现了凸多点、的关系，后欧拉 - 公分 的也现的． ： r =a(1－ sin θ) 用的就是直图（际上是系） 当 θ=0°时， r =a(1－0)= a ⋯ ⋯ A 点 当 θ=90°时， r=a(1－ 1)=0 ⋯ ⋯ B 点 当 θ=180°时， r =a(1－ 0)= a ⋯ ⋯ C 点 当 θ=270°时， r = a (1+1)=2 a ⋯ ⋯ D 点 把 A 、B 、C 、D 四点连接起来， 就是有名的！ 个人名言： 读杰籍，有去最杰出的人物促． 读一，就多高尚 出色的智力的，主题是如何出色地使用它． 世界之大，得最公平分配的．
我思故我在． 要以探求毕生． 意志、悟性、想象力以上的一切作用
，全
而来．
现自己的无知． 情感所支配便没有自，而受命运的宰割．
作业
1.8个人围成一圈做游戏，共有多少种不同的方法？
2.满足下面性质的三位数称为“黑数”：它的个位比十位小，十位比百位小，并且任意相
邻两位数字的差都不超过3．例如642、520是“黑数”，但872就不是“黑数”．一共有多少个“黑数”？
3.一个五位数只由1、2、3、4组成，它的每相邻两位数字的差都是1，这样的五位数有
多少个？
4.如果在一个平面上画出4个凸五边形，最多可以把平面分成多少个部分？
5.给一个正四面体的4个面染色，每个面只允许用一种颜色，且4个面的颜色互不相同．现
有8种颜色可选，共有多少种不同的染色方式？（旋转后相同算同一种）
第二十讲计数综合提高下
例7．答案：45
详解：按十位数字分类枚举，十位数字取2、8 的红数各有 3 个，取3、7 的红数各有 6 个，取4、5、6 的红数各有9 个，因而共有45 个．
方法二、也可用传球法：1+3+6+8+9+9+9=45 种．
0 1 2 3 4 5 6 7 8 9
百0 1 1 1 1 1 1 1 1 1
十0 0 1 2 3 3 3 3 3 3
个0 0 0 1 3 6 8 9 9 9
例8．答案：（1）122；（2）68
详解：（1 ）2 8 16 24 32 40 122 ；（2 ）先画直线，再画三角形和圆，
2 2 8 14 20 22 68
．
例9．答案：360
详解：先不考虑左下角那部分，其余 6 部分可看作 5 等分圆环染色问题．
例10．答案：100
详解：4 5 5 100 ．
例11．答案：680
4
详解：在不考虑旋转和翻转的情况下共有种方法，其中包括翻转后和自己相同的，
5 4
以及翻转后和自己不同的，考虑旋转和翻转时，前者被计 1 次，后者被计 2 次．前者共
5 4 4 80 4
种，所以共有 5 4 80 2 680种不同的染法．
例12．答案： 4
C5 2 10
4 详解：每次染色只会用到五种颜色中的四种，先选出四种颜色，有C
5 5 种方法．用所
选出的四种颜色染正四面体，任何两种染色方式，总能通过适当的旋转使得两种染色方
式的底面和某一个侧面颜色对应相同，其他两个面的颜色可能相同，也可能刚好是对换，
4
因而本质上只有两种不同的染色方式．所以共有种不同的染色方式．
C5 2 10
练习：
练习1、答案：58
简答：传球法：1+4+7+8+8+8+8+8+6=58 种．
0 1 2 3 4 5 6 7 8 9
千0 1 1 1 1 1 1 1 1 1
百0 0 1 2 2 2 2 2 2 2
十 1 3 4 4 4 4 4 4 2 0
个0 1 4 7 8 8 8 8 8 6
练习2、答案：78
简答： 2 2 8 14 22 30 78 种．
练习3、答案：258
简答：假设三种颜色是红黄蓝，如果开始 A 涂红色，如下图有86 种着色方式，而 A 有红黄蓝三种颜色涂色，所以有86 3 258种．
红黄蓝
A 1 0 0
B 0 1 1
C 2 1 1
D 2 3 3
E 6 5 5
F 10 11 11
G 22 21 21
H 42 43 43
练习4、答案：900
简答：9 10 10 900 ．
作业
6. 答案：5040
简答：圆排列，共有8! 8 5040种方法．
7. 答案：54
简答：百位是2、3、4、5、6、7、8、9 时，分别有1、3、6、8、9、9、9、9，共54
个黑数．
8. 答案：26
简答：传球法： 5 8 8 5 26 种．
1 2 3 4
万 1 1 1 1
千 1 2 2 1
百 2 3 3 2
十 3 5 5 3
个 5 8 8 5
9. 答案：62
简答：每增加一个五边形，可与已有的每一个五边形交出10 个点进而把平面多分出10 部分．共有 2 10 20 30 62部分．
10. 答案：140
简答： 4
C8 2 140 种染法．。