高中数学排列组合问题的几种基本方法
1. 分组(堆)问题
分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)
处理问题的原则:
①若干个不同的元素“等分”为 m个堆,要将选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有 m个均等堆,要将选取出每一个堆的组合数的乘积除以m!
③非均分堆问题,只要按比例取出分完再用乘法原理作积.
④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.
例1.有四项不同的工程,要发包给三个工程队,要求每个工程队至少要得到一项工程. 共有多少种不同的发包方式?
解:要完成发包这件事,可以分为两个步骤:
⑴先将四项工程分为三“堆”,有
211 C4C2C1 62种分法; A2⑵再将分好的三“堆”依次给三个工程队,
有3!=6种给法.
∴共有6×6=36种不同的发包方式.
2.插空法:
解决一些不相邻问题时,可以先排“一般”元素然后插入“特殊”元素,使问题得以解决.
♀ ♀♀ ♀ ♀♀ ♀
↑ ↑ ↑ ↑ ↑ ↑
例2 . 7人排成一排.甲、乙两人不相邻,有多少种不同的排法?
解:分两步进行:
5第1步,把除甲乙外的一般人排列: 有A5=120种排法
第2步,将甲乙分别插入到不同的间隙或两端中(插孔):
2 有A6=30种插入法
共有120 30=3600种排法
3.捆绑法 几个元素不能相邻时,先排一般元素,再让特殊元素插孔.
相邻元素的排列,可以采用“局部到整体”的排法,即将相邻的元素局部排列当成“一个”元素,然后再进行整体排列.
例3 . 6人排成一排.甲、乙两人必须相邻,有多少种不的排法?
解:(1)分两步进行:
♀ ♀ ♀ ♀ ♀ ♀
甲 乙
第一步,把甲乙排列(捆绑):
高中数学排列组合问题的几种基本方法_高二数学_数学_高中教育_教育专区。 1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分; ②无序等分;③无序局部...
高中数学排列组合问题的几种基本方法 1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有 ...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分; ②无序等分;③无序局部等分;(④有...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。2014年11月27日星期四 2014-11-27 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组(堆)...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。2014年8月6日星期三 2014-8-6 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组(堆)问题 ...
高中数学排列组合问题的几种基本方法 (1) 2_数学_高中教育_教育专区。2014年9月11日星期四 2014-9-11 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组...
如要投诉违规内容,请到百度文库投诉中心;如要提出功能问题或意见建议,请点击此处进行反馈。 加入阅读会员!获取下载券 高中数学排列组合问题的几种基本方法 隐藏>...
2012(好)高中数学排列组合问题常用的解题方法_数学_高中教育_教育专区。排列组合常用的解题方法一、相邻问题捆绑法 题目中规定相邻的几个元素并为一个组(当作一个...
学习研 究 高 考数学 中解排列组合 问题 的几种常用 方法 杨万贵 ( 新疆库...1003—2738(2013)02-0325一Ol 摘要:排 列和组合是高中数学学习中一个特 别的...
高中数学排列组合相临问题常用方法归类_数学_高中...理解两个原理强调完成一 件事情的几类办法互不干扰...始终是处理排列、组合问题的基本原理和方法,通过解题...
热门文档