专题17构造法模型和递推模型例1．如图所示，将方格纸中每个小方格染三种颜色之一，使得每种颜色的小方格的个数相等.若相邻两个小方格的颜色不同，称他们的公共边为“分割边”，则分割边条数的最小值为A．33 B．56 C．64 D．78例2．从1，2，3，…，20中选取四元数组，满足，则这样的四元数组的个数是A． B． C． D．例3．几只猴子在一棵枯树上玩耍，假设它们均不慎失足下落，已知：（1）甲在下落的过程中依次撞击到树枝A，B，C；（2）乙在下落的过程中依次撞击到树枝D，E，F；（3）丙在下落的过程中依次撞击到树枝G，A，C；（4）丁在下落的过程中依次撞击到树枝B，D，H；（5）戊在下落的过程中依次撞击到树枝I，C，E,则这九棵树枝从高到低不同的顺序共有（       ）A．23 B．24 C．32 D．33例4．贾同学、王同学、文同学三人在操场踢球,每次传球,传球者将球随机将传给另外两位同学之一,足球最开始在文同学脚下,则:①次传球之后,共有___________种可能的传球方法;②次传球之后,足球回到文同学脚下的传球方法有___________种.例5．一只蚂蚁从一个正四面体的顶点出发，每次从一个顶点爬行到另一个顶点，则蚂蚁爬行五次还在点的爬行方法种数是__________．例6．将圆周等分于点，在以其中每三点为顶点的三角形中，含有圆心的三角形个数为__________．例7．已知集合，记集合H的非空子集为，且记每个子集中各元素的乘积依次为，则的值为____________例8．设集合，选择A的两个非空子集B和C，要使C中最小的数大于B中的最大数，则不同的选择方法有________；例9．的展开式中的系数为______.例10．如图所示是竖直平面内的一个“通道游戏”，图中竖直线段和斜线都表示通道，并且在交点处相遇．若有一条竖直线段的为第一层，第二条竖直线段的为第二层，以此类推，现有一颗小球从第一层的通道向下运动，在通道的交叉处，小球可以落入左右两个通道中的任意一个，记小球落入第层的第个竖直通道（从左向右计）的不同路径数为．（1）求，，的值；（2）猜想的表达式（不必证明），并求不等式的解集．例11．图中竖直线段和斜线段都表示通道，并且在交点处相遇，若竖直线段有一条的为第一层，有两条的为第二层，以此类推，竖直线段有条的为第层，每一层的竖直通道从左到右分别称为第1通道、第2通道，……，现在有一个小球从入口向下（只能向下，不能向上）运动，小球在每个交点处向左到达下一层或者向右到达下一层的可能性是相同的．小球到达第层第通道的不同路径数称为，如小球到达第二层第1通道和第二层第2通道的路径都只有一种情况，因此，.求：（1），，；（2），以及小球到达第5层第2通道的概率；（3）猜想，并证明；（4）猜想（不用证明）．例12．考查所有排列，将每种排列视为一个元有序实数组，设且，设为的最大项，其中.记数组为.例如，时，；时，.若数组中的不同元素个数为2.（1）若，求所有元有序实数组的个数；（2）求所有元有序实数组的个数.例13．把圆分成个不相等的扇形，并且用红、黄、蓝三种颜色给扇形染色，但不允许相邻的扇形有相同的颜色，问共有多少种染色法？例14．n个学生参加一次聚会，每人带一张贺卡和一件礼物，会后每个人任取一张贺卡和一件礼物.问：发生下列情况时，有多少种可能？(1)没有任何一位学生取回他原来自己的一件物品；(2)有人取回了他原来的物品；(3)恰好只有一人取回他原来的物品.例15．（1）求方程的非负整数解的组数；（2）某火车站共设有4个安检入口，每个入口每次只能进入1位乘客，求一个4人小组进站的不同方案种数．例16．设，且.对1，2，…，的一个排列，如果当时，有，则称（，）是排列的一个逆序，排列的所有逆序的总个数称为其逆序数.例如：对1，2，3的一个排列231，只有两个逆序，，则排列231的逆序数为2.记为1，2，…，的的所有排列中逆序数为的全部排列的个数.（1）求的值；（2）判断与的大小，并说明理由；（3）求的表达式（用表示）.例17．我们称元有序实数组为n维向量，为该向量的范数，已知n维向量，其中，，记范数为奇数的n维向量的个数为，这个向量的范数之和为.（1）求和的值；（2）求的值；（3）当n为奇数时，证明：.例18．当时，集合A＝{1，2，3，…，n}，取集合A中m个不同元素的排列分别表示为M1，M2，M3，…，MA(n)－1，MA(n)，其中A(n)表示取集合A中m个不同元素的排列的个数.设pi为排列Mi中的最大元素，qi为排列Mi中的最小元素，1≤i≤A(n)，记P＝p1＋p2＋…＋pA(n)－1＋pA(n)，Q＝q1＋q2＋…＋qA(n)－1＋qA(n).（1）当m=2，n＝3时，分别求A(3)，P，Q；（2）对任意的，求P与Q的等式关系.例19．在空间直角坐标系中，有一只电子蜜蜂从坐标原点O出发，规定电子蜜蜂只能沿着坐标轴方向或与坐标轴平行的方向行进，每一步只能行进1个单位长度，若设定该电子蜜蜂从坐标原点O出发行进到点经过最短路径的不同走法的总数为.（1）求，和；（2）当，试比较与的大小，并说明理由.例20．我们称n（）元有序实数组（，，…，）为n维向量，为该向量的范数.已知n维向量，其中，，2，…，n.记范数为奇数的n维向量的个数为，这个向量的范数之和为.（1）求和的值；（2）当n为偶数时，求，（用n表示）.例21．已知集合，集合，且，若，则满足条件的集合有多少个？例22．10个三好学生名额分到7个班级，每个班级至少一个名额，有多少种不同分配方案？例23．马路上有编号为1，2，3…，9九只路灯，现要关掉其中的三盏，但不能关掉相邻的二盏或三盏，也不能关掉两端的两盏，求满足条件的关灯方案有多少种？