排列组合的全部20 种方法 排列组合解法 解决排列组合综合性问题的一般过程如下: 1.认真审题弄清要做什么事 2.怎样做才能完成所要做的事,即采取分步还是分类,或是分步与分类同时进行,确定分多少步及多少类。 3.确定每一步或每一类是排列问题(有序)还是组合(无序)问题,元素总数是多少及取出多少个元素. 4.解决排列组合综合性问题,往往类与步交叉,因此必须掌握一些常用的解题策略 一.特殊元素和特殊位置优先策略 1、由 0,1,2,3,4,5可以组成多少个没有重复数字五位奇数. 练习、7 种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法? 二.相邻元素捆绑策略 2、7 人站成一排,其中甲乙相邻且丙丁相邻, 共有多少种不同的排法. 练习、某人射击8 枪,命中 4 枪,4 枪命中恰好有3 枪连在一起的情形的不同种数为 三.不相邻问题插空策略 3、一个晚会的节目有4 个舞蹈,2 个相声,3 个独唱,舞蹈节目不能连续出场,则节目的出场顺序有多少种? 练习、某班新年 联 欢 会原 定的5 个节目已 排成节目单 ,开 演 前 又增 加 了 两个新节目.如果 将 这 两个新节目插入 原 节目单 中,且两个新节目不相邻,那 么不同插法的种数为 四 .定序问题倍 缩 空位插入 策略 4、7 人排队 ,其中甲乙丙 3 人顺序一定共有多少不同的排法? 练习、10 人身 高 各 不相等 ,排成前 后 排,每排5 人,要求 从 左 至 右 身高 逐 渐 增 加 ,共有多少排法? 排 列 组 合 的 全 部 20种 方 法 --第 1页排 列 组 合 的 全 部 20种 方 法 --第 1页五.重排问题求幂策略 5、把 6 名实习生分配到 7 个车间实习,共有多少种不同的分法 练习 1. 某班新年联欢会原定的 5 个节目已排成节目单,开演前又增加了两个新节目.如果将这两个节目插入原 节目单中,那么不同插法的种数为 2. 某 8 层大楼一楼电梯上来 8 名乘客人,他们到各自的一层下电梯,下电梯的方法 六.环排问题线排策略 6、 8人围桌而坐,共有多少种坐法? 练习、 6颗颜色不同的钻石,可穿成几种钻石圈? 七.多排问题直排策略 7、8 人排成前后两排,每排4 人,其中甲乙在前排,丙在后排,共有多少排法? 前 排 练习、有两排座位,前排11 个座位,后排12 个座位,现安排2人就座规定前排中间的 3 个座位不能坐, 排 列 组 合 的 全 部 20种 方 法 --第...