0612 计数综合三.doc

第12讲 计数综合三 兴趣篇 一个楼梯共有10级台阶，规定每步可以迈一级或两级台阶，走完这10级台阶共有多少种不同的方法？ 卡丽娜买了10块巧克力，每天最少吃一块，最多吃3块，直到吃完有多少种吃法？ 用1×2的小方格覆盖2×7的长方形，共有多少种不同的方法？ 如果在一个平面上画出4条直线，最多可以把平面分成几个部分？如果画出20条直线，最多可以分成几部分？ 甲、乙、丙三人练习传球，没人可以把球传给另外两人中的任意一个，先由甲发球，经过6次传球仍然回到甲手中，传球过程有多少种可能？ 6、用红、黄、蓝三种颜色给一个五边形的各个顶点染色，同一条边的两端不能同色，且点A必须是红色，有多少种不同的染色方式？ 一个三位数，有相邻两个数字的和为16，那么这样的三位数共有多少个？ 一个各位数字互不相等的五位数不含数字0，且数字和为18，这样的五位数共有多少个？ 一个十位数只含有数字1或2，且不含两个连续的数字1，一共有多少个这样的十位数？ 一个六位数有1、2、3、4、5组成，任意相邻两个数位的数字之差都是1，这样的六位数有几个？ 拓展篇 老师给小高布置了12篇作文，规定他每天至少写1篇，如果小高每天最多写3篇，共有多少种完成作文的方法？ 用10个1×3的长方形纸片覆盖一个10×3的方格表，共有多少种不同的方法？ 现有14块糖，如果默默每天吃奇数块糖，直到吃完，有多少种吃法？ 一个平面上画出6条直线，把平面分成16个区域，如果往该平面添加第七条直线，问这个平面最多可以增加多少区域？ 5、如果在一个平面上画出8条直线，最多可以把平面分成几个部分？如果画出8个圆，最多可以分成几部分？ 四个人分别穿着红、黄、蓝、绿球衣练习传球，没人可以把球传给另外三人中的任意一个，先由红衣人发球，并作为第一次传球，经过8次传球仍然回到甲手中，传球过程有多少种可能？ 7、一个圆环被分成8个部分，现将每部分染上红、黄、蓝三种颜色之一，要求相邻的部分颜色不同，共有多少种方法？ 圆周上有10个点，以这些点为端点连接5条线段，要求任意两条线段之间没有公共点，有多少种连接方式？ 有1、3、4组成的各位数字之和是9的多位数有多少个？ 在有些多位数的各位数字中，奇数的个数比偶数个数多，例如1370、36712等，问：在1~10000中有多少个这样的多位数？ 有些自然数存在相邻的两位数字顺次为7和5，例如1975、75675，但432579不算在内，具有这样性质的六位数有多少个？ 用1~9这9个数字组成一个没有重复的9位数每一位上的数字要么大于它前面的所有数字，要么小于它前面的所有数字，这样的九位数有多少个？ 一个七位数，每一位都是1、2或者3，且没有连续的两个1，这样的七位数有多少个？ 14、满足下列条件的四位数称为“好数”：它的个位比十位大，十位比百位大，百位比千位大，并且任意相邻的两位数字的差都不超过3，例如1346、2579是好数，但1567不是好数，一共有多少个好数？ 超越篇 一个九位数，它只由数字1、2或3组成，而且它的任意连续两位数都不等于12、21、22、31，这样的自然数有多少个？如果还要求数字1、2、3都至少出现一次，这样的九位数有多少个？ （1）如果在一个平面画出8个三角形，最多可以把平面分成多少个部分？ （2）如果在一个平面画出3个四边形、2个圆、1条直线，最多可以把平面分成多少个部分？ 3、阴影部分是一个圆环，4条直线最多可以把这个阴影分成多少部分？ 用15个1×2的小纸片覆盖如图，共有多少种不同的覆盖方法？ 对一个自然数作如下操作：如果是偶数则除以2，如果是奇数则加1，如此这样下去直到得数是1停止，问经过9次操作变为1的数有多少个？ 6、用4种颜色将图中圆圈涂色，要求有线段连接的两个相邻的圆圈必须不同色，有多少种涂法？（不允许旋转、翻转图） 7、圆周上有15个点，以这些点为顶点连出5个三角形，要求任意两个三角形没有公共点，有多少种连接方式？ 8、有一年级到六年级的同学各一人，排成一列领取糖果，如果一个高年级的同学站在一个低年级的同学前面，那么这个低年级的同学就会产生一次“怨言”（一个人可以有多次“怨言”），再一次排列顺序里，我们可以把所有“怨言”的总数叫做“怨言数”。例如，六位同学按下列顺序排列：一年级、四年级、三年级、二年级、六年级、五年级，那么六位同学产生的“怨言”次数为0、0、1、2、0、1，这种排列的“怨言数”就是4。问“怨言数”为7的排列顺序有多少种？