17种排列组合方法.ppt

;解排列组合综合性问题的一般过程如下:;一.特殊元素和特殊位置优先策略;二. 合理分类与分步策略;三.排列组合混合问题先选后排策略;四.相邻元素捆绑策略; 第二步将4舞蹈插入第一步排好的6个元素中间包含首尾两个空位共有种 不同的方法. ;六.固定顺序问题用除法策略;七.分排问题直排策略;八.小集团问题先整体局部策略;练习.在3×4的方格中，从A走到B的最短路径有多少种？;十一.构造模型策略;十二.元素相同问题隔板策略;十三.重排问题求幂策略(应弄清“谁”选择“谁”）; 例 有6本不同的书，按下列要求分配，有多少种分法？ （l）甲得1本，乙得2本，丙得3本； （2）一人得1本，一人得2本，一人得3本； （3）甲得2本，乙得2本，丙得2本； （4）平均分成三组，每组2本； （5）把6本不同的书分成三组，一组4本，另二组各1本 .;练习：某兴趣小组有9个人，现有3项不同的活动可???让他们参加。 1）分成3组，每组3人，共有几种分法？ 2）分3组，其中2组2人，一组5人，有几种分法。？ 3）分3组，其中一组2人，一组3人，一组4人，有几种分法？ 4）分成3组，每组3人，每组参加一项活动，有几种方法？ 5）分3组，其中2组2人，一组5人，每组参加一项活动，有几种方法？ 6）分3组，其中一组2人，一组3人，一组4人，每组参加一项活动，有几种