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

1、第二十讲计数综合提高下用于求解“把m个相同的球放到n个不同的盒子中”这类问题一、上楼梯模型找寻每种情况与前面若干种情况之间的关系二、几何图形分平面增量分析考虑每次增加一个图形时，所增加的平面数，在分析问题时，要注意以下几点：1.交点越多越好；2.交点多决定段数多（两种情况，即封闭图形和不封闭图形）3.有几段则增加几部分（有直线要先画直线）三、传球法1.传球法是树形图的简化版本；2.传球规则决定累加规则；（1）首先从传球者角度考虑传球方法；（2）其次从接球者角度考虑如何累加；3.可以使用传球法的题型；（1）对相邻数位上的数字大小有要求的计数问题；（2）环形染色问题四、插板法a)注意：球必须是相同

2、的，盒子必须是不同的b)如果要求每个盒子至少一个球，那么方法数为cn-1（把n-1个板插到m-1个m-1空隙中）c)如果要求每个盒子可以为空，那么方法数为cn-1（先借n个球，然后按照每m+n-1个盒子至少1个去放，最后再从每个盒子中拿出1个还回去）d)对其它情况，如：每个盒子至少2个，或者某些盒子可以没有，某些盒子至少2个等，则需要做相应调整后才可应用上述结果五、对应法解计数问题关键在于看出问题的本质，根据问题本质找到合适的方法，进行解题六、对于可以旋转或者可以翻转的题目，解题时要注意区分是否是不同情形这种题目通常要先固定一个部分，使之不能旋转或翻转，如果固定一个不够，则还需要再固定一个例1

3、满足下面性质的三位数称为“红数”：它的个位比十位大，十位比百位大，并且任意相邻两位数字的差都不超过3例如246、367是“红数”，但278就不是“红数”请问：一共有多少个“红数”？分析大家还记得“传球法”吗？练习1、满足以下条件的四位数称为“n数”：它的个位比十位大，十位比百位小，百位比千位大，并且任意相邻两位数字差不超过2，例如3524是“n数”，但1234不是“n数”一共有多少个“n数”？例2（1）在一个平面上画出6个正方形，最多可以把平面分成几个部分？21（2）在一个平面上画出3个三角形、个圆、条直线，最多可以把平面分成几个部分？分析本题可以采用递推计数法练习2、在一个平面上画1条直线，

4、2个三角形和3个长方形，那么最多可把这个平面分成多少部分？例3一个长方形被分成7部分，现在将每一部分染上红、黄、蓝、绿四种颜色之一，要求相邻两部分的颜色不同，共有多少种染色方法？分析这道题目是否可以转化为一道环形染色问题呢？练习3、将如图的8部分用3种不同的颜色着色，且相邻的部分不能使用同一种颜色，不相邻部分可以同色，那么共有多少种着色方法？abhcgfed例40、1、6、8、9颠倒过来后分别为0、1、9、8、6，而2、3、4、5、7颠倒过来后不是一个数字，如果一个自然数颠倒过来看等于它本身，则称其为“混沌数”，如69、101、8118等，那么六位数中有多少个“混沌数”？分析大家先判断哪些数字

5、可以出现在“混沌数”中练习4、如果一个自然数反过来写等于它本身，则称其为“回文数”，如12321、22、232等都是“回文数”，那么六位数中有多少个“回文数”？例5把一条均匀木棍五等分，然后用5种颜色给这5部分染色，要求相邻的部分不能同色，那么一共有多少种不同的染法？（旋转或翻转后相同算同一种）分析大家可以先不考虑旋转或翻转的情况算出染法数，再减去反转后相同的染色情况例6给一个正四面体的4个面染色，每个面只允许用一种颜色，且4个面的颜色互不相同现有5种颜色可选，共有多少种不同的染色方式？（旋转后相同算同一种）分析大家可以采用固定一个面开始染色的方法进行分析解析几何之父笛卡尔勒内笛卡尔（rene

6、descartes，15961650），著名的法国哲学家、科学家和数学家笛卡尔常作笛卡儿，1596年3月31日生于法国安德尔-卢瓦尔省，1650年2月11日逝于瑞典斯德哥尔摩）他对现代数学的发展做出了重要的贡献，因将几何坐标体系公式化而被认为是解析几何之父他还是西方现代哲学思想的奠基人，是近代唯物论的开拓者提出了“普遍怀疑”的主张他的哲学思想深深影响了之后的几代欧洲人，开拓了所谓“欧陆理性主义”哲学物理学方面笛卡尔靠着天才的直觉和严密的数学推理，在物理学方面做出了有益的贡献自从1619年读了开普勒的光学著作后，笛卡儿就一直关注着透镜理论；并从理论和实践两方面参与了对光的本质、反射与折射率以及磨

7、制透镜的研究他把光的理论视为整个知识体系中最重要的部分笛卡尔运用他的坐标几何学从事光学研究，在屈光学中第一次对折射定律提出了理论上的推证笛卡尔发现了动量守恒原理他还发展了宇宙演化论、漩涡说等理论学说，虽然具体理论有许多缺陷，但依然对以后的自然科学家产生了影响他认为光是压力在以太中的传播，他从光的发射论的观点出发，用网球打在布面上的模型来计算光在两种媒质分界面上的反射、折射和全反射，从而首次在假定平行于界面的速度分量不变的条件下导出折射定律不过他的假定条件是错误的，他的推证得出了光由光疏媒质进入光密媒质时速度增大的错误结论他还对人眼进行光学分析，解释了视力失常的原因是晶状体变形，设计了矫正视力的

8、透镜在力学上，笛卡尔发展了伽利略的运动相对性的思想，例如在哲学原理一书中，举出在航行中的海船上海员怀表的表轮这一类生动的例子，用以说明运动与静止需要选择参照物的道理笛卡尔在哲学原理第二章中以第一和第二自然定律的形式比较完整地第一次表述了惯性定律：只要物体开始运动，就将继续以同一速度并沿着同一直线方向运动，直到遇到某种外来原因造成的阻碍或偏离为止这里他强调了伽利略没有明确表述的惯性运动的直线性在这一章中，他还第一次明确地提出了动量守恒定律：物质和运动的总量永远保持不变笛卡儿对碰撞和离心力等问题曾作过初步研究，给后来惠更斯的成功创造了条件天文学方面笛卡尔把他的机械论观点应用到天体，发展了宇宙演化论

9、，形成了他关于宇宙发生与构造的学说他认为，从发展的观点来看而不只是从已有的形态来观察，对事物更易于理解他创立了漩涡说他认为太阳的周围有巨大的漩涡，带动着行星不断运转物质的质点处于统一的漩涡之中，在运动中分化出土、空气和火三种元素，土形成行星，火则形成太阳和恒星他认为天体的运动来源于惯性和某种宇宙物质漩涡对天体的压力，在各种大小不同的漩涡的中心必有某一天体，以这种假说来解释天体间的相互作用笛卡尔的太阳起源的以太漩涡模型第一次依靠力学而不是神学，解释了天体、太阳、行星、卫星、彗星等的形成过程，比康德的星云说早一个世纪，是17世纪中最有权威的宇宙论数学方面笛卡尔最杰出的成就是在数学发展上创立了解析几

10、何学在笛卡儿时代，代数还是一个比较新的学科，几何学的思维还在数学家的头脑中占有统治地位笛卡尔致力于代数和几何联系起来的研究，于1637年，在创立了坐标系后，成功地创立了解析几何学他的这一成就为微积分的创立奠定了基础解析几何直到现在仍是重要的数学方法之一此外，现在使用的许多数学符号都是笛卡尔最先使用的，这包括了已知数a、b、c以及未知数x、y、z等，还有指数的表示方法他还发现了凸多面体边、顶点、面之间的关系，后人称为欧拉-笛卡尔公式还有微积分中常见的笛卡尔叶形线也是他发现的)笛卡尔心形线：r=a(1sin用的就是直角坐标图（注：实际上是极坐标系）当=0时，r=a(10)=aa点当=90时，r=a

11、(11)=0b点当=180时，r=a(10)=ac点当=270时，r=a(1+1)=2ad点把a、b、c、d四点用弧线连接起来，就是有名的心形线！个人名言：读杰出的书籍，有如和过去最杰出的人物促膝交谈读一切好书，就是和许多高尚的人谈话仅仅具备出色的智力是不够的，主要的问题是如何出色地使用它世界之大，而能获得最公平分配的是常识我思故我在要以探求真理为毕生的事业意志、悟性、想象力以及感觉上的一切作用，全由思维而来越学习，越发现自己的无知一个为情感所支配，行为便没有自主之权，而受命运的宰割作业1.8个人围成一圈做游戏，共有多少种不同的方法？2.满足下面性质的三位数称为“黑数”：它的个位比十位小，十位

12、比百位小，并且任意相邻两位数字的差都不超过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个方法二、也可用传球法

13、：1+3+6+8+9+9+9=45种百十个0000110021103121413351366138713981399139例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详解：455=100例11答案：680详解：在不考虑旋转和翻转的情况下共有544种方法，其中包括翻转后和自己相同的，以及翻转后和自己不同的，考虑旋转和翻转时，前者被计1次，后者被计2次前者共544=80种，所以共有(544+80)

14、2=680种不同的染法例12答案：c42=105c详解：每次染色只会用到五种颜色中的四种，先选出四种颜色，有4=5种方法用所5选出的四种颜色染正四面体，任何两种染色方式，总能通过适当的旋转使得两种染色方式的底面和某一个侧面颜色对应相同，其他两个面的颜色可能相同，也可能刚好是对换，因而本质上只有两种不同的染色方式所以共有c42=10种不同的染色方式5练习：练习1、答案：58简答：传球法：1+4+7+8+8+8+8+8+6=58种千百十个00010110312114431247412485124861248712488122891206练习2、答案：78简答：2+2+8+14+22+30=78种练习3、答案：258简答：假设三种颜色是红黄蓝，如果开始a涂红色，如下图有86种着色方式，而a有红黄蓝三种颜色涂色，所以有863=258种abcdefgh红10226102242黄01135112143蓝01135112143练习4、答案：900简答：91010=900