排列组合问题常用方法.docxVIP

解摆列组合问题常用方法（二十种） 一、定位问题优先法（特别元素和特别地点优先法） 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 枪连在一同的情况的不一样种数为