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

第二十讲 计数综合提高下 一、上楼梯模型 找寻每种情况与前面若干种情况之间的关系 二、几何图形分平面——增量分析 考虑每次增加一个图形时，所增加的平面数，在分析问题时，要注意以下几点： 1. 交点越多越好； 2. 交点多决定段数多（两种情况，即封闭图形和不封闭图形）； 3. 有几段则增加几部分（有直线要先画直线）． 三、传球法 1. 传球法是树形图的简化版本； 2. 传球规则决定累加规则； （）首先从传球者角度考虑传球方法；1 （）其次从接球者角度考虑如何累加；2 3. 可以使用传球法的题型； （）对相邻数位上的数字大小有要求的计数问题；1 （）环形染色问题．2 四、插板法 用于求解“把m个相同的球放到n个不同的盒子中”这类问题． ．． ．． a) 注意：球必须是相同的，盒子必须是不同的． b) Cn1 n1 m1 如果要求每个盒子至少一个球，那么方法数为 （把 个板插到 个 m1 空隙中）． c) 如果要求每个盒子可以为空，那么方法数为Cn1 （先借 个球，然后按照每n mn1 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 F E D 例4．0 1 6 8 9 0 1 9 8 6 2 3 4 5 7 、 、 、 、 颠倒过来后分别为 、 、 、 、 ，而 、