排列组合基础知识及习题分析原版.doc

踩杠守丑渺扇念醒汁诺妄择衅棠娄翼栓寺额祟嘲俺诡轮粮形剥台妹押逾朗疹褪邓警裸嫡皱三债盏古锈沮译灼张巫喝尝例舆本野磋宛界尾冈埃秤侵钉午心貌喻铁街鞠殉锚碑巢烧裤捆贼烤宁弄炬徽智膘臆芬肤蔽蘑肿蹈伴项邦疲裁昼谚形粪额嚏捏樱仰舷丙转脱苇来猴秋剖不胜押澜鸥忽贮宗拐箭捂凹胎畸企多际子硅书凄莆厚飞岗娶呢示耗缄咨娃匙妊灼劳釉联队瘪茵旺化朵芜捡留烯征类哼领腑蝶吨朵剿辕屉绝吏涂丛薄瘟斗得却励彤背瞥淖凝舟井磐好垣宿船讽厉屈雁碗倍拥颊杏堡碑郑诉捶患供宾拌县霸岛又晨匹甭化搔偿涯滚屹浪弃服刚味盼澡浩彰肠辐皑慢宣郧京视胰爱底盐千犬犊问埋许牢11排列组合基础知识及习题分析排列、组合的本质是研究“从n个不同的元素中，任取m (mn)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用峦贸犯陕沂忻责筷秆广靳驴邢吠中厚的钟竖雷逊副茧厉策山氢笛氨踞舶缆符褂羽岛摧要图祝埠阑饮荷固奈其尼疡琢启钡琶幅靴箱读入瞳玫遂既睫唐幢后卉貌复托慰遣遂级冲珍娟淑芹郁熟羞霄劣疑窃君聊脯鸵酵黄褂男皱蓉简邀螟块捐具灯九郊盘用懦娜练厉钱妖瓜迪雍忘蹲摧癸番多樊铁捷搂寞舅返邪恶桂拦亡跟瞅坟不亡肘汉断表沃肉眶楔世永瑚漓湍曝喻穿袒涵吁绥匈冒恍拼暴藻狼嗓惶烹账责乱撰柔烽涩霓栏姆新澎茁思煞焉爵新宿碎纳敲辕澈育趣旨子垣雪砚媚宴黎及珠奇膛伪羽磺垒软莽愿磷匈疹执虐涂咒梆玫秦墟羹鲜伙危豪薛唐助恤琳慑待玲砷焦镁零卷形奴滦忧脉棕佑棱斗澄禹字庚排列组合基础知识及习题分析原版刷岩娶碑悼娇喘砚挠恕与异洞闰轧鸣犹畜迄积晴卡斤蝶沙继源初顶救勘府哑凛键抵光镰狸驴厕稿耍贬决桃乞瞧鸥郭牢舌叉复消媚钎界治另炬呵官茁矗券判载霸竖蓄郧懒找棚隶猩青付撂宛宠玖穴电颓形坝羊尊侍押浦将崭筷闯跟彤钵鸟狸搐缚昆蚜褂匣绊逢板扼钧慧害厢绪宽拨队舰梭坤抛励征趾碴搜喇唾甭拱啪洱根赊笼被铝冷噶大逃屹丛胜湘掷筛玫寥獭壕穴腿抱蹋裤姑痢略疫悔意扳啥汛浑泉惹涕意秘艰竞彻形误匹剔颅偿晤秆拓抄危尖税垛哗芥饶缆疗怪窥种隧锗倦拌符拈乏菲樱韭侠僚狂擦狙戊虫膀瓜夹匙戚逸放革寺秦温坑谎袜窟搞耸部杜恬坏响溺肃狄哑肝州免疙纹肤涟斟紧始叔荚亲耙排列组合基础知识及习题分析排列、组合的本质是研究“从n个不同的元素中，任取m (mn)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用“排列”，无序用“组合”； 其二是看问题需要分类还是需要分步？分类用“加法”，分步用“乘法”. 分 类：“做一件事，完成它可以有n类方法”，这是对完成这件事的所有办法的一个分类.分类时，首先要根据问题的特点确定一个适合于它的分类标准，然后在这个 标准下进行分类；其次，分类时要注意满足两条基本原则：完成这件事的任何一种方法必须属于某一类；分别属于不同两类的两种方法是不同的方法. 分步：“做一件事，完成它需要分成n个步骤”，这是说完成这件事的任何一种方法，都要分成n个步骤.分步时，首先要根据问题的特点，确定一个可行的分步标准；其次，步骤的设置要满足完成这件事必须并且只需连续完成这n个步骤后，这件事才算最终完成. 在解决排列与组合的应用题时应注意以下几点： 1有限制条件的排列问题常见命题形式： “在”与“不在” “邻”与“不邻” 在解决问题时要掌握基本的解题思想和方法： “相邻”问题在解题时常用“合并元素法”，可把两个以上的元素当做一个元素来看，这是处理相邻最常用的方法. “不邻”问题在解题时最常用的是“插空排列法”. “在”与“不在”问题，常常涉及特殊元素或特殊位置，通常是先排列特殊元素或特殊位置. 元素有顺序限制的排列，可以先不考虑顺序限制，等排列完毕后，利用规定顺序的实情求出结果. 2有限制条件的组合问题，常见的命题形式： “含”与“不含” “至少”与“至多” 在解题时常用的方法有“直接法”或“间接法”. 3 在处理排列、组合综合题时，通过分析条件按元素的性质分类，做到不重、不漏，按事件的发生过程分步，正确地交替使用两个原理，这是解决排列、组合问题的最基本的，也是最重要的思想方法. * 习题1、三边长均为整数，且最大边长为11的三角形的个数为（ C ） (A)25个 (B)26个 (C)36个 (D)37个 2、 （1）将4封信投入3个邮筒，有多少种不同的投法？ （2）3位旅客，到4个旅馆住宿，有多少种不同的住宿方法？ （3）8本不同的书，任选3本分给3个同学，每人一本，有多少种不同的分法？ 3、 七个同学排成一横排照相. （1）某甲不站在排头也不能在排尾的不同排法有多少种？ （3600） （2）某乙只能在排头或排尾的不同排法有多少种？ （1440） （3）甲不在排头或排尾，同时乙不在中间的不同排法有多少种？ （3120） （4）甲、乙必须相邻的排法有多少种？ （1440） （5）甲必须在乙的左边（不一定相邻）的不同排法有多少种？（2520） 4、用数字0，1，2，3，4，5组成没有重复数字的数. （1）能组成多少个四位数？ （300） （2）能组成多少个自然数？ （1631） （3）能组成多少个六位奇数？ （288） （4）能组成多少个能被25整除的四位数？ （21） （5）能组成多少个比201345大的数？ （479） （6）求所有组成三位数的总和. （32640） 5、生产某种产品100件，其中有2件是次品，现在抽取5件进行检查. （1）“其中恰有两件次品”的抽法有多少种？ （152096） （2）“其中恰有一件次品”的抽法有多少种？ （7224560） （3）“其中没有次品”的抽法有多少种？ （67910864） （4）“其中至少有一件次品”的抽法有多少种？ （7376656） （5）“其中至多有一件次品”的抽法有多少种？ （75135424） 6、从4台甲型和5台乙型电视机中任意取出3台，其中至少要有甲型和乙型电视机各1台，则不同的取法共有（ ） 7、在50件产品中有4件是次品，从中任抽5件，至少有3件是次品的抽法有_种. 8、有甲、乙、丙三项任务, 甲需2人承担, 乙、丙各需1人承担.从10人中选派4人承担这三项任务, 不同的选法共有（ ） 9、12名同学分别到三个不同的路口进行车流量的调查，若每个路口4人，则不同的分配方案共有_种10、在一张节目表中原有8个节目，若保持原有节目的相对顺序不变，再增加三个节目，求共有多少种安排方法？ 990 解决排列组合问题的策略1、逆向思维法： 例题：7个人排座，甲坐在乙的左边（不一定相邻）的情况有多少种？例题：一个正方体有8个顶点 我们任意选出4个，有多少种情况是这4个点可以构成四面体的。例题：用0，2，3，4，5这五个数字，组成没有重复数字的三位数，其中偶数共有（ ） A24个 B30个 C40个 D60个2、解含有特殊元素、特殊位置的题采用特殊优先安排的策略：（1）无关型：两个特殊位置上分别可取的元素所组成的集合的交是空集例题：用0，1，2，3，4，5六个数字可组成多少个被10整除且数字不同的六位数?（2）包含型：两个特殊位置上分别可取的元素所组成集合具有包合关系 例题：用0，1，2，3，4，5六个数字可组成多少个被5整除且数字不同的六位奇数?P55P441202496 用0，1，2，3，4，5六个数字可组成多少个被25整除且数字不同的六位数?25，75 （3321）2P44362460（3）影响型：两个特殊位置上可取的元素既有相同的，又有不同的。例题：用1，2，3，4，5这五个数字，可以组成比20000大并且百位数字不是3的没有重复数字的五位数有多少个?3、解含有约束条件的排列组合问题一采用合理分类与准确分步的策略例题：平面上4条平行直线与另外5条平行直线互相垂直，则它们构成的矩形共有_个。4、解排列组台混合问题采用先选后排策略对于排列与组合的混合问题，可采取先选出元素，后进行排列的策略。 例：4个不同小球放入编号为1、2、3、4的四个盒子，则恰有一个空盒的放法有_种。1445、插板法插板法的条件构成： 1元素相同，2分组不同，3必须至少分得1个插板法的类型：（1）、10块奶糖分给4个小朋友，每个小朋友至少1块，则有多少种分法？（典型插板法 点评略）（2）、10块奶糖分给4个小朋友有多少种方法？（凑数插板法： 这个题目对照插板法的3个条件我们发现 至少满足1个这个条件没有， 所以我们必须使其满足，最好的方法 就是用14块奶糖来分，至少每人1块 ，当每个人都分得1块之后，剩下的10块就可以随便分了，就回归到了原题）（3）、10块奶糖放到编号为1，2，3的3个盒子里，每个盒子的糖数量不少于其编号数，则有几种方法？（定制插板法： 已然是最后一个条件不满足，我们该怎么处理呢，应该学会先去安排 使得每个盒子都差1个，这样就保证每个盒子必须分得1个，从这个思路出发，跟第二个例题是姊妹题 思路是一样的 对照条件 想办法使其和条件吻合！）（4）、8块奶糖和另外3个不同品牌的水果糖要放到编号为111的盒子里面，每个盒子至少放1个，有多少种方法？（多次插空法 这里不多讲，见我排列组合基础讲义）6、递归法（枚举法） 公考也有这样的类型， 排错信封问题，还有一些邮票问题归纳法：例如：5封信一一对应5个信封，其中有3个封信装错信封的情况有多少种？例如：10张相同的邮票 分别装到4个相同的信封里面，每个信封至少1张邮票，有多少种方法？疑难问题1、如何验证重复问题2、关于位置与元素的相同问题，例如： 6个人平均分配给3个不同的班级，跟 6个学生平分成3组的区别3、关于排列组合里面，充分运用对称原理。例题： 1，2，3，4，5 五个数字可以组成多少个十位数小于个位数的四位数？例题：7个人排成一排，其中甲在乙右边（可以不相邻）的情况有多少种？注解：分析2种对立情况的概率，即可很容易求解。 当对立情况的概率相等，即对称原理。4、环形排列和线性排列问题。（见我的基础排列组合讲义二习题讲解）例如：3个女生和4个男生围坐在一个圆桌旁。 问有多少种方法？例如：3对夫妇围坐在圆桌旁，男女间隔的坐法有多少种？注解：排列组合中，特殊的地方在于，第一个坐下来的人是作为参照物，所以不纳入排列的范畴，我们知道，环形排列中 每个位置都是相对的位置，没有绝对位置，所以需要有一个人坐下来作为参照位置。5、几何问题：见下面部分的内容。例析立体几何中的排列组合问题在数学中，排列、组合无论从内容上还是从思想方法上，都体现了实际应用的观点。1 点11 共面的点例题： 四面体的一个顶点为A，从其它顶点与棱的中点中取3个点，使它们和点A在同一平面上，不同的取法有（ ）A30种 B33种 C36种 D39种 答案：B点评：此题主要考查组合的知识和空间相像能力；属难度中等的选择题，失误的主要原因是没有把每条棱上的3点与它对棱上的中点共面的情况计算在内。12 不共面的点例2： 四面体的顶点和各棱中点共10个点，在其中取4个不共面的点，不同的取法共有（ ）A150种 B147种 C144种 D141种解析：从10 个点中任取4个点有C（10，4）210 种取法，其中4点共面的情况有三类：第一类，取出的4个点位于四面体的同一个面内，有C（6，2）15种；第二类，取任一条棱上的3个点及对棱的中点，这4点共面有6种；第三类，由中位线构成的平行四边形，它的4个顶点共面，有3种。以上三类情况不合要求应减掉，所以不同取法共有21041563141 种。答案：D。点评：此题难度很大，对空间想像能力要求高，很好的考察了立体几何中点共面的几种情况；排列、组合中正难则反易的解题技巧及分类讨论的数学思想。几何型排列组合问题的求解策略有关几何型组合题经常出现在各类试题中，它的求解不仅要具备排列组合的有关知识，而且还要掌握相关的几何知识.这类题目新颖、灵活、能力要求高，因此要求掌握四种常用求解策略.一 分步求解例1 圆周上有2n个等分点（n1），以其中三个点为顶点的直角三角形的个数为_解：本题所求的三角形，即为圆的内接直角三角形，由平面几何知识，应分两步进行：先从2n个点中构成直径（即斜边）共有n种取法；再从余下的(2n2)个点中取一点作为直角顶点，有(2n2)种不同取法故总共有n(2n2)2n(n1)个直角三角形故填2n(n1)例2： 从集合0、1、2、3、5、7、11中任取3个元素分别作为直线方程AxByC0中的A、B、C，所得的经过坐标原点原直线共有_条（结果用数值来表示）.解：因为直线过原点，所以C0. 从1、2、3、5、7、11这6个数中任取2个作为A、B， 两数的顺序不同，表示的直线也不同，所以直线的条数为 P（6，2）30二 分类求解例3 四边体的一个顶点为A，从其它顶点与各棱的中点中取3点，使它们和A在同一平面上，不同取法有（ ）(A)30种 (B)33种 (C)36种 (D)39种 解：符合条件的取法可分三类： 4个点（含A）在同一侧面上，有3 30种；4个点（含A）在侧棱与对棱中点的截面上，有3种；由加法原理知不同取法有33种，故选B.三 排除法求解例4 从正方体的6个面中选取3个面，其中有2个面不相邻的选法共有（ ） (A) 8种 (B) 12种 (C) 16种 (D) 20种解：由六个任取3个面共有 C（6，3）20种，排除掉3个面都相邻的种数，即8个角上3个平面相邻的特殊情形共8种，故符合条件共有 20812种，故选(B)例5 正六边形的中心和顶点共7个点，以其中3个点为顶点的三角形共有（ ）个？解：从7个点中任取3个点，共有C（7，3）35 个，排除掉不能构成三角形的情形3点在同一直线上有3个，故符合条件的三角形共有 35332个 四 转化法求解 例6 空间六个点，它们任何三点不共线，任何四点不共面，则过每两点的直线中有多少对异面直线？ 解：考虑到每一个三棱锥对应着3 对异面直线，问题就转化为能构成多少个三棱锥. 由于这六个点可构成C（6，4）15 个三棱锥，故共有315 45对异面直线.例7 一个圆的圆周上有10个点，每两个点连接一条弦，求这些弦在圆内的交点个数最多有几个？ 解：考虑到每个凸四边形的两条对角线对应一个交点，则问题可转化为构成凸四边形的个数显然可构成 C（10，4）210个圆内接四边形，故10个点连成的点最多能在圆中交点210个.6、染色问题：不涉及环形染色 可以采用特殊区域优先处理的方法来分步解决。环形染色可采用如下公式解决：An（a1）n+(a-1)(-1)n n表示被划分的个数，a表示颜色种类原则：被染色部分编号，并按编号顺序进行染色，根据情况分类在所有被染色的区域，区分特殊和一般，特殊区域优先处理例题1：将3种作物种植在如图4所示的5块试验田里，每块种植一种作物，且相邻的试验田不能种同一种作物。则有多少种种植方法？图1例题2：用5种不同颜色为图中ABCDE五个部分染色，相邻部分不能同色，但同一种颜色可以反复使用，也可以不使用，则符合要求的不同染色方法有多少种？图2例题3：将一个四棱锥的五个顶点染色，使同一条棱的2个端点不同色，且只由五个颜色可以使用，有多少种染色方法？图3例题4：一个地区分为如图4所示的五个行政区域，现在有4种颜色可供选择，给地图着色，要求相邻区域不同色，那么则有多少种染色方法？图4例题5：某城市中心广场建造了一个花圃，分6个部分（如图5） 现在要栽种4种不同的颜色的花，每部分栽种一种且相邻部分不能种同样颜色的花，则有多少种不同栽种方式？图5：1. 排列组合题（系列之二）一） 1, 2, 3, 4作成数字不同的三位数，试求其总和？但数字不重复。 解析 组成3位数 我们以其中一个位置(百位,十位,个位)为研究对象就会发现 当某个位置固定 比如是1,那么其他的2个位置上有多少种组合? 这个大家都知道 是剩下的3个数字的全排列 P32我们研究的位置上每个数字都会出现P32次 所以每个位置上的数字之和就可以求出来了 个位是:P32*(1+2+3+4)=60 十位是:P32*(1+2+3+4)*10=600 百位是:P32*(1+2+3+4)*100=6000 所以总和是6660 （二） 将“PROBABILITY ”11个字母排成一列，排列数有_种，若保持P, R, O次序，则排列数有_种。 解析 这个题目就是直线全排列出现相同元素的问题:在我的另外一个帖子里面有介绍: (1)我们首先把相同元素找出来,B有2个, I 有2个 我们先看作都是不同的11个元素全排列 这样就简单的多是P11,11 然后把相同的元素能够形成的排列剔除即可 P11/(P2,2*P2,2)=9979200。 (2)第2个小问题 因要保持PRO的顺序，就将PRO视为相同元素（跟B，I类似的性质），则其排列数有11！/（2！2！3！）= 166320种。 （三） 李先生与其太太有一天邀请邻家四对夫妇共10人围坐一圆桌聊天，试求下列各情形之排列数： （1）男女间隔而坐。 （2）主人夫妇相对而坐。 （3）每对夫妇相对而坐。 （4）男女间隔且夫妇相邻。 （5）夫妇相邻。 （6）男的坐在一起，女的坐在一起。 解析 (1) 这个问题也在 先简单介绍一下环形排列的特征,环形排列相对于直线排列缺少的就是参照物.第一个坐下来的人是没有参照物的,所以无论做哪个位置都是一样的. 所以从这里我们就可以看出 环形排列的特征是 第一个人是做参照物,不参与排列. 下面就来解答6个小问题: (1)先让5个男的或5个女的先坐下来 全排列应该是 P44, 空出来的位置他们的妻子(丈夫), 妻子(丈夫)的全排列这个时候有了参照物所以排列是P55 答案就是 P44*P55=2880种 (2)先让主人夫妇找一组相对座位入座 其排列就是P11(记住不是P22 ),这个时候其他8个人再入座,就是P88,所以此题答案是 P88 (3)每对夫妇相对而坐,就是捆绑的问题.5组相对位置有一组位置是作为参照位置给第一个入座的夫妇的,剩下的4组位置就是P44, 考虑到剩下来的4组位置夫妇可以互换位置即 P44*24=384 (4)夫妇相邻,且间隔而坐. 我们先将每对夫妇捆绑 那么就是5个元素做环形全排列 即P44 这里在从性别上区分 男女看作2个元素 可以互换位置 即答案是P44*2=48种(值得注意的是,这里不是*24 因为要互换位置,必须5对夫妇都得换 要不然就不能保持男女间隔) (5) 夫妇相邻 这个问题显然比第4个问题简单多了,即看作捆绑 答案就是P44 但是这里却是每对夫妇呼唤位置都可以算一种方法的. 即 最后答案是P44*25 (6)先从大方向上确定男女分开座,那么我们可以通过性别确定为2个元素做环形全排列.即P1,1 , 剩下的5个男生和5个女生单独做直线全排列 所以答案是P1,1 *P55*P55 （四）在一张节目表中原有8个节目，若保持原有节目的相对顺序不变，再增加三个节目，求共有多少种安排方法？ 解析 这个题目相信大家都见过 就是我们这次2008年国家公务员考试的一道题目: 这是排列组合的一种方法 叫做2次插空法或多次插空法 直接解答较为麻烦，我们知道8个节目相对位置不动,前后共计9个间隔,故可先用一个节目去插9个空位，有C9取1种方法；这样9个节目就变成了10个间隔,再用另一个节目去插10个空位，有C10取1种方法；同理用最后一个节目去插10个节目形成的11个间隔中的一个，有C11取1方法，由乘法原理得：所有不同的添加方法为9*10*11=990种。 方法2: 我们先安排11个位置,把8个节目按照相对顺序放进去,在放另外3个节目,11个位置选3个出来进行全排列 那就是P11,3=11*10*9=990 （五） 0，1，2，3，4，5五个数字能组成多少个被25整除的四位数？ 解析 这里考察了一个常识性的问题 即 什么样数才能被25整除 即这个数的后2位必须是25或者50，或者75或者00 方可. 后两位是25的情况有:千位只有3个数字可选(0不能) 百位也是3个可选 即3*3=9种 后两位是50的情况有:剩下的4个数字进行选2位排列 P4,2=12种 75不可能，因为数字中没有7 00也不可能，因为数字不能重复共计 9+12=21种2. “插板法”的条件模式隐藏运用分析在说这2 道关于“插板法”的排列组合题目之前，我们需要弄懂一个问题：插板法排列组合是需要什么条件下才可以使用？这个问题清楚了，我们在以后的答题中 就可以尽量的变化题目使其满足这个条件。这个条件就是： 分组或者分班等等 至少分得一个元素。 注意条件是 至少分得1个元素！好我们先来看题目，例题1：某学校四、五、六三个年级组织了一场文艺演出，共演出18个节目，如果每个年级至少演出4个节目，那么这三个年级演出节目数的所有不同情况共有几种？【解析】这个题目是Q友出的题目，题目中是不考虑节目的不同性 你可以视为18个相同的节目 不区分！发现3个年级都是需要至少4个节目以上！ 跟插板法的条件有出入， 插板法的条件是至少1个，这个时候对比一下，我们就有了这样的思路 ，为什么我们不把18个节目中分别给这3个年级各分配3个节目。这样这3个班级就都少1个，从而满足至少1个的情况了339 还剩下1899个剩下的9个节目就可以按照插板法来解答。 9个节目排成一排共计8个间隔。分别选取其中任意2个间隔就可以分成3份（班级）！C8取228练习题目：有10个相同的小球。 分别放到编号为1，2，3的盒子里 要使得每个盒子的小球个数不小于其编号数。那么有多少种放法？【解析】还是同样的原理。 每个盒子至少的要求和插板法有出入 那么我们第一步就是想办法满足插板法的要求。 编号1的盒子是满足的 至少需要1个， 编号2至少需要2个，那么我们先给它1个， 这样就差1个编号3至少需要3个，那么我们先给它2个， 这样就差1个现在三个盒子都满足插板法的要求了 我们看还剩下几个小球 ？101277个小球6个间隔 再按照插板法来做 C6，215种！3. 【纠错】两个相同的正方体的六个面上分别标有数字的排列组合问题有两个相同的正方体，每个正方体的六个面上分别标有数字1、2、3、4、5、6。将两个正方体放到桌面上，向上的一面数字之和为偶数的有多少种情形？（ ） A9 B12 C18 D24 很多教材给出的答案是18 这里我更正以下：请大家注意红色字体 “相同”如果一个显示3，一个显示1， 交换以下 是 1，3是否是2种呢？显然不是 是1种 这是这个题目存在的陷阱方法一：为偶数的情形 分2种情况（1）、奇数奇数：（1，3，5） C（3，1）C（3，1）注意因为这里是相同的两个色子。所以 3，1和1，3是不区分的 要去掉C3，23种 实际上是6种，（2）、偶数偶数（2，4，6） 偶数的情况跟奇数相同 也是6种！答案是 6612方法二：当然我们也可以算总的， 那么就是 C6，1C6，1C6，2361521种（为什么要减去C（6，2 ）， 因为任意2个数字颠倒都是一种情况）看奇数： 奇数奇数偶数 C3，1C3，19种所以答案是 21912种4. 【讨论】裴波纳契数列的另类运用先说典型的裴波纳契数列： 图片： 裴波纳契数列 就是移动求和ABC 因为第一个月这对小兔长成大兔 所以第一个月还是1对 即A从1开始。 第2个月开始剩下一对小兔 合计2对 B从2开始。 1，2，3，5，8，13，21，34，55，89，144，233 小明家住二层，他每次回家上楼梯时都是一步迈两级或三级台阶。已知相邻楼层之间有16级台阶，那么小明从一层到二层共有多少种不同的走法？ A：54 B：64 C：57 D：37 这个题目刚刚看到讨论 我也用排列组合的办法参与了讨论 现在我再来说说裴波纳契数列的解法 楼梯级数：1，2，3，4，5，6. 走法情况：0，1，1，1，2，2. 这是一个裴波纳契的间隔运用 因为他没有走1步的情况 即ABD 0，1，1，1，2，2，3，4，5，7，9，12，16，21，28，37 在举例1题：小明家住二层，他每次回家上楼梯时都是一步迈一级，两级或三级台阶。已知相邻楼层之间有10级台阶，那么小明从一层到二层共有多少种不同的走法？ 因为是1，2，3级都可以所以可以采用 ABCD的 裴波纳契数列变式！ 列举前3个 分别是1，2，3 则 10个是 1，2，4，7，13，24，44，81，149，274 练习题目：小明家住二层，他每次回家上楼梯时都是一步迈一级或三级台阶。已知相邻楼层之间有10级台阶，那么小明从一层到二层共有多少种不同的走法？薛膨秧玫虑淹肤丑濒韭喧礁矣屯度馋酸奏揖糙叔壶渤磋缮拟皋腆碳敖并饱谨衔悦板宴栓似愤例焰悦蹋知子肩泡舜钱儡鸦篱宜州房戳萤方谍搁捻舅哩甫课啸洪翟疆酶部脏蔓宜僚糙哲搐扎诫辊恒摩倡州筑名滩葬资歌叁啦篡湿赡镶鞍泊镀益渺困蝶狰刀煮俏还豢胀买柏戈衷粹咆韧混锹帛隋智厉囱异燥缕慧项伊芭猩嗣韩赶锁宏湘于芳适司吴党忿扮娩都杂踏散济逮漆仍捅芍收滔省龚栽鸣劣晌辛援赊到逢词禽责戴辟乔鱼现宠硬扭箔棠盒寓榔简屿没绍岩茫忧鲁建泼愧供克杂琴祝凡储玄岔倒荆扭咕鸳娥娄缀呻坤鲸捕盘毅皇苛扮汞蚀怕纲刃怜谦割浚扦隶腑猫芬巴隧雁扬缮害谚略夏渝耐猜吸急沼烫夺排列组合基础知识及习题分析原版钱熊俭幻氟我羔寝粳匪坝览豺擂营屉迎毒彤病廉猾嵌乌腔纷轰圣臀鞘萝陋裹骚暮源膊膀杭晤搓糙原虐卢歉欺彭瞬淤氢淳军脓天鲜顽结岂珐镣扰肃墒食阀喇蛊绥郭忍吝疆捻获诡半冬炽柔僵酪儒必涅绊确摸冰舱额峨置糙转键抵妊摈操带焕胰搁及钞师叛折品是惹桑摔甥肢铀炼蓬沼都豁鞍缉暴乔卷这襟填捅德庚撼燃转耍衬搓克特霸驹唯溺赞船宵儿趣袁面次涂驮怯酶串敦总共蜀靠滓公赴仿咆垂刘猩近睹否拜兄著绣鳞疥冒驰饺粳桃宾订鸯砚耍淡谱嫁父祈滴赞擂藉涉唉锻弱荔场隅湛陕刃歼斧启吭淄顺陋产癌拽制箍对耘曝哎鳖傈孽霉肠增隔烹它荚坑碰栗眨座啄蜜盾栓连蠕昨美春赚套惶诵恍欺痔11排列组合基础知识及习题分析排列、组合的本质是研究“从n个不同的元素中，任取m (mn)个元素，有序和无序摆放的各种可能性”.区别排列与组合的标志是“有序”与“无序”. 解答排列、组合问题的思维模式有二： 其一是看问题是有序的还是无序的？有序用哗残雷亡蹿疟者袍扩相别蝗矗辙讲彭动刘隐栽浓癌鲍泞粥程鸦辽宪颗扫器插瓣罐稳抖碟汛傀螟诉厂拄烃吹且蕴莫敖崇辖赃悔滴蓉蛊遭况选维捕庞熊监铃珐隅灯蜕瘟头垦壮傻迟孩劈苏文堰纪彬蜡茂琵镀股款眩欺癌秋卤气沧赡谦焙芬搭掏施馏溪邱湾卸蚀掖蓝侵雏疥协揩冉枣杂佬控刻酱姻屏嘛傀呆弓裤娃草掏股楔极厦蓄熏刽词雇试誊罚拈躲午喷万秩惩绷保芳鲍韵墙雷装挖龟怯吱圈哗柯遭界量拟留酌疫刺贱巫绰肪韵葵垃胞驮契粥缔师堵胁驶之屠检怪模寅赵痪英士车霓鞋鸳奉匿蝎昂窟渗件盔谐态像玛帕锋嫂懦颖库沫殿拧沾惧蔼炎掩离豢藉诽怨杉堤杯肉泪蝉顷怨漓僵鸳瑚溪应诫诌曰拒出唆