排列组合问题常用方法二十种.docx

排列组合问题常用方法(二十种) 排列组合问题常用方法(二十种) PAGE / NUMPAGES 排列组合问题常用方法(二十种) 解摆列组合问题常用方法（二十种） 一、定位问题优先法（特别元素和特别地点优先法） 1、由 0，1,2,3, 4,5 能够构成多少个没有重复数字五位奇数？ 剖析：特别元素和特别地点有特别要求， 应优先考虑。 末位和首位有特别要求。 先排末位， 从 1,3,5 三 个数中任选一个共有 C31 种组合；而后排首位，从 2,4 和节余的两个奇数中任选一个共有 C41 种组合；最后 排中间三个数，从节余四个数中任选三个共有 A43 种摆列。由分步计数原理得 C31C41 A43 288 。 变式 1、 7 种不一样的花种在排成一列的花盆里，若两种葵花不种在中间，也不种在两头的花盆里，问有多 少不一样的种法？ 剖析：先种两种不一样的葵花在不受限制的四个花盒中共有 A42 种摆列，再种其余葵花有 A55 种摆列。由 分步计数原理得 A42 A55 1440 。 二、相邻问题捆绑法 2 、 7 人站成一排 ，此中甲乙相邻且丙丁相邻，共有多少种不一样的排法？ 剖析：分三步。先将甲乙两元素捆绑成整体并当作一个复合元素，将丙丁两元素也捆绑成整体当作一 个复 合元素， 再与其余元素 进行摆列 ，同时 在两对 相邻元素 内部进行自排 。由分步 计数原理得 A55 A22 A22 480。 变式 2 、 某人射击 8 枪，命中 4 枪， 4 枪命中恰巧有 3 枪连在一同的情况的不一样种数为 。 剖析：命中的三枪捆绑成一枪，与命中的另一枪插入未命中四枪形成的五个空位，共有 A52 种摆列。 三、相离问题插空法 3 、一个晚会节目有 4 个舞蹈， 2 个相声， 3 个独唱，舞蹈不可以连续出场，则节目出场次序有多少种？ 剖析：相离问题即不相邻问题。分两步。第一步排 2 个相声和 3 个独唱共有 A55 种摆列，第二步将 4 个 舞蹈插入第一步排好后形成的 6 个空位中（包含首尾两个空位）共有 A64 种摆列，由分步计数原理得 A55 A64 43200。 某班新年联欢会原定的 5 个节目已排成节目单，开演前又增添了两个新节目，假如将这两个新节 变式 3 、 目插入原节目单中且不相邻，那么不一样插法的种数为 。 剖析：将 2 个新节目插入原定 5个节目排好后形成的 6 个空位中（包含首尾两个空位） 共有 A62 种摆列， 由分步计数原理得 A62 30 。 四、定序问题除序（去重复） 、空位、插入法 例 4 、 7 人排队，此中甲、乙、丙 3 人次序必定，共有多少种不一样的排法？ 剖析：（除序法）除序法也就是倍缩法或缩倍法。关于某几个元素次序必定的摆列问题，可先把这几 个元素与其余元素一同进行摆列， 而后用总摆列数除以这几个元素之间的全摆列数。 共有不一样排法种数为： A77 840 。 A33 （空位法）假想有 7 把椅子，让除甲、乙、丙以外的四人就坐，共有 A74 种坐法；甲、乙、丙坐 其余的三个地点，共有 1种坐法。总合有 A4 840 种排法。 7 思虑：能够先让甲乙丙就坐吗？（能够） （插入法）先选三个座位让甲、乙、丙三人坐下，共有 C73 种选法；余下四个空座位让其余四人 就坐，共有 A44 种坐法。总合有 C73 A44 840 种排法。 变式 4 、 10 人身高各不相等，排成前后排，每排 5 人，要求从左至右身高渐渐增添，共有多少种不一样的 排法？ 剖析： 10 人身高各不相等且从左至右身高渐渐增添，说明次序必定。若排成一排，则只有一种排法； 现排成前后两排，所以共有 C105 252 种排法。 解摆列组合问题常用方法（共 8 页） 1 五、均匀分组问题倍除法（去重复法） 5 、 6 本不一样的书均匀分红 3 堆，每堆 2 本，有多少种不一样的分法？ 剖析：分三步取书有 C62 C42C22 种分法，但存在重复计数。记 6 本书为 ABCDEF ，若第一步取 AB ， 第二步取 CD ，第三步取 EF AB，CD，EF 2 2 2 ， ， C6 C4 C2 中还有 EF 、 ，该分法记为 ，则在 AB，CD，EF 、 AB，CD， EF 、 AB， CD， EF 、 AB，CD，EF 共 A33 种分法 ，而这些分 法仅是 AB， CD， EF 一种分法。总合应有 C62C42C22 种分法。均匀分红的组，不论它们的次序怎样，都 A33 是一种状况，分组后必定要除以 Ann （ n 为均分的组数） ，防止重复计数。 变式 5 ①、 将 13 个球队分红 3 组，一组 5 个队，其余两组 4 个队，有多少种不一样的分法？ 剖析：分三步。第一步取 5 个