- 讲师:刘萍萍 / 谢楠
- 课时:160h
- 价格 4580 元
特色双名师解密新课程高频考点,送国家电网教材讲义,助力一次通关
配套通关班送国网在线题库一套
1.优限法:当某些元素对位置有限制性要求时,优先满足有限制性要求的元素。
例:安排甲乙丙丁戊五个人在周一至周五值晚班,每人值班一晚,甲只能在周一晚上或周五晚上值班,共有多少安排方法?
【分析】首先我们需要思考清楚安排五个人值班是一个从集合中选取5个元素的问题,而且还是有顺序的选取元素即排列问题。安排五个人值班,其中甲这个人对值班日期有要求,我们就优先满足甲的要求。他只能在周一晚上或周五晚上值班,有两种安排方法可以满足甲的要求,其它四个人对值班日期没有要求,有种安排方法,所以在满足甲要求的情况下共有种安排方法。
2.捆绑法:某些元素要求相邻时,将要求相邻的元素捆绑成一个元素进行安排。
例:安排甲乙丙丁戊五个人在周一至周五值晚班,每人值班一晚,甲乙值班日期一定要相邻,共有多少种安排方法?
【分析】安排甲乙值班日期一定要相邻,满足捆绑法的应用要求,可以先将甲乙捆绑成一个元素,现在还剩(甲乙)丙丁戊四个元素,没有其他任何要求了,共有中安排方法。大家在排完这四个元素后一定要注意捆绑的元素是否有顺序要求,比如甲在周一值晚班、乙在周二值晚班与甲在周二值晚班、乙在周一值晚班,是不同的安排方法,所以捆绑的元素有顺序要求,有种安排方法,故满足甲乙一定要相邻的安排方法共有种安排方法。
3.插空法:某些元素要求不相邻时,先安排其它元素,再将要求不相邻的元素插入排好的元素形成的空隙或两段。
例:安排甲乙丙丁戊五个人在周一至周五值晚班,每人值班一晚,甲乙两人值班日期不相邻,有多少种安排方法?
【分析】甲乙两人值班日期要求一定不相邻,满足插空法的条件。先将丙丁戊三个人安排好,共种安排方法,丙丁戊安排好后形成四个空,有顺序的选取两个空将甲乙二人插进去,共种安排方法。所以,满足甲乙二人值班日期不相邻有安排方法。
责编:hejuanhua
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
课程专业名称 |
讲师 |
课时 |
查看课程 |
---|
点击加载更多评论>>