排列组合问题的常用策略.pptx

; 完成一件事,有n类办法,在第1类办法中有 m1种不同的方法,在第2类办法中有m2 种不同的方法,…,在第n类办法中有mn种不同的方法,那么完成这件事共有: 种不同的方法.;完成一件事,需要分成n个步骤,做第1步有m1种不同的方法,做第2步有m2 种不同的方法,…,做第n步有mn种不同的方法,那么完成这件事共有: 种不同的方法.;解决排列组合综合性问题的一般过程如下:;一.特殊元素和特殊位置优先策略;2、7种不同的花种在排成一列的花盆里,若两种葵花不种在中间,也不种在两端的花盆里,问有多少不同的种法?;二.相邻元素捆绑策略;某人射击8枪,命中4枪,4枪命中恰好有3枪连在一起的情形的不同种数为( );三.不相邻问题插空策略;四.定序问题倍缩空位插入策略;(插入法)先排甲乙丙三个人,共有1种排法,再 把其余4四人依次插入共有 方法;五.重排问题求幂策略; 1.某8层大楼一楼电梯上来8名乘客人,他们 到各自的一层下电梯,下电梯的方法 ( );六.多排问题直排策略;七.排列组合混合问题先选后排策略;练习题;八.平均分组问题除法策略;1 将13个球队分成3组,一组5个队,其它两组4 个队, 有多少分法?;;1.计划展出10幅不同的画,其中1幅水彩画,4  幅油画,5幅国画, 排成一行陈列,要求同一  品种的必须连在一起,并且

文档评论(0)

1亿VIP精品文档

相关文档