第三讲 ——递推计数.docVIP

递推计数 知识精讲 有许多计数问题很复杂，直接处理比较困难，此时硬碰硬是不行的.一个比较有效的策略是退而求其次：先考虑该问题的简单情形，看看简单情形如何处理；在解决了简年情形后，再考虑如何利用简单情形的结论来解决更复杂的问题……这个由简单到复杂的推导过程就叫“递推”。 那如何利用“递推法”来解决计数问题呢？下面我们就来看几个例子. 例1、 老师给小高布置了 12篇作文，规定他每天至少写1篇.如果小高每天最多能写3篇，那么共有多少种不同的完成方法?（小高每天只能写整数篇） 练习1 、一个楼梯一共有12级台阶，规定每步可以迈二级台阶或三级台阶，走完这12级台阶共有多少种不同的走法？ 例2、用10个1×3的长方形纸片覆盖一个10×3的方格表，共有多少种覆盖方法？ 练习2、用7个1×2的长方形纸片覆盖一个7×2的方格表，共有多少种覆盖方法？ 在一个平面上画出100条线，最多可以把平面分成几部分？ 练习3、如果在一个圆内画出50条直线，最多可以把圆分成多少部分? 例题4 四个人分别穿着红、黄、绿、蓝四种颜色的球衣练习传球，每人都可以把球传给另外三个人中的任意一个.先由红衣人发球，并作为第1次传球, 经过8次传球后球仍然回到红衣人手中.请问：整个传球过程共有多少种不同的可能？ 练习4 三个人分别穿着红、黄、蓝三种颜色的球衣练习传球，每人都可以把球传给另外两个人中的任意一个.先由红衣人发球，并作为第1次传球，经过7次传球后传到蓝衣人手中.请问：整个传球过程共有多少种不同的可能？ 极限挑战 例题5 一个七位数，每一位都是1、2或者3，而且没有连续的两个1，这样的七位数一共有多少个？ 例题6 圆周上有10个点,以这些点为端点连接5条线段，要求线段之间没有公共点，共有多少种连接方式？ 作业 1、有10个蛋黄派，萱萱每天吃1个或2个，那么共有多少种不同的吃法？ 2、甲、乙两人玩抓石子游戏，共有12个石子，甲先乙后轮流抓取，每次可以抓取其中的2个 3个或4个，直到最后抓取完毕为止.那么共有多少种抓取石子的方案？ 3、用直线把一个平面分成100部分，至少要在平面上画几条直线? 4、一个七位数，它由数字0、 1、2、3、4组成，相邻位置上的数字不相同，并且个位数字是2。这样的七位数有多少个？ 5、用8个1×2的长方形纸片覆盖下面的方格表，共有多少种覆盖方法? 本周打卡 1、一个楼梯共有10级台阶,规定每步可以迈二级台阶或者迈三级台阶,从地面上到最上面一级台阶,共有几种迈法。 2、甲、乙两人在一个有100个石子的石堆玩取石子游戏，两人轮流取1或2个，约定谁取走最后一个算谁赢．现在甲先取，他应该先取______个才能保证取胜。 3、用直线把一个平面分成50部分，至少要在平面上画_______条直线 4、用数字0，1，2，3，4组成没有重复数字的五位数，其中数字1，2相邻．求这样的五位数的个数； 5、一个六位数,每一位都是1、2或者3,而且没有连续的两个1出现,这样的六位数一共有多少个.