文档介绍:正难则反总体淘汰策略
,1,2,3,4,5,6,7,8,9这十个数字中取出三
个数,使其和为不小于10的偶数,不同的
取法有多少种?
解:这问题中如果直接求不小于10的偶数很
困难,可用总体淘汰法。
这十个数字中有5
个偶数5个奇数,所取的三个数含有3个偶数的取法有____,只含有1个偶数的取法有_____,和为偶数的取法共有_________
再淘汰和小于10的偶数共___________
符合条件的取法共有___________
9
013
015
017
024
026
035
125
123
134
+
- 9
+
有些排列组合问题,正面直接考虑比较复杂,而它的反面往往比较简捷,可以先求出它的反面,再从整体中淘汰.
回目录
例:用0,1,2,3,4这五个数,组成没有重复
数字的三位数,其中1不在个位的数共有_______种。
间接法 (总体淘汰法,正难则反)
对于含有否定词语的问题,还可以从总体中把不符合要求的减去,此时应注意既不能多减又不能少减。
分析:五个数组成三位数的全排列有 个,0排在首位的
有 个 ,1排在末尾的有 ,减掉这两种不合条件的排
法数,再加回百位为0同时个位为1的排列数 (为什么?)
故共有 种。
精品资料
你怎么称呼老师?
如果老师最后没有总结一节课的重点的难点,你是否会认为老师的教学方法需要改进?
你所经历的课堂,是讲座式还是讨论式?
教师的教鞭
“不怕太阳晒,也不怕那风雨狂,只怕先生骂我笨,没有学问无颜见爹娘 ……”
“太阳当空照,花儿对我笑,小鸟说早早早……”
例 我们班里有43位同学,从中任抽5人,正、副班长、团支部书记至少有一人在内的抽法有多少种?
解 43人中任抽5人的方法有 种,正副班长,团支部书记都不在内的抽法有 种,所以正副班长,团支部书记至少有1人在内的抽法有 种.
结论 去杂法:有些问题,正面直接考虑比