高中数学排列和组合常见到插空法、捆绑法、隔板法、分堆分组法。此外剪接法、剔除法等能解出一些复杂的排列组合问题。一下是7大方法能解决复杂难算的排列组合题目
高中数学排列组合问题的几种基本方法
1. 分组(堆)问题
分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有序局部等分.)
处理问题的原则:
①若干个不同的元素“等分”为 m个堆,要将选取出每一个堆的组合数的乘积除以m! ②若干个不同的元素局部“等分”有 m个均等堆,要将选取出每一个堆的组合数的乘积除以m!
③非均分堆问题,只要按比例取出分完再用乘法原理作积.
④要明确堆的顺序时,必须先分堆后再把堆数当作元素个数作全排列.
1. 分组(堆)问题
例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)分两步进行:
♀ ♀ ♀ ♀ ♀ ♀
甲 乙
高中数学排列组合问题的几种基本方法_高一数学_数学_高中教育_教育专区。2012年9月20日星期四 2012-9-20 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分; ②无序等分;③无序局部等分;(④有...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。2014年8月6日星期三 2014-8-6 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组(堆)问题 ...
高中数学排列组合问题的几种基本方法_数学_高中教育_教育专区。2014年11月27日星期四 2014-11-27 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组(堆)...
高中数学排列组合问题的几种基本方法_高二数学_数学_高中教育_教育专区。温新堂一对一个性化教学 高中数学排列组合问题的几种基本方法 1. 分组(堆)问题 分组(堆...
高中数学排列组合问题的几种基本方法 1. 分组(堆)问题 分组(堆)问题的六个模型:①无序不等分;②无序等分;③无序局部等分;(④有序不等分;⑤有序等分;⑥有 ...
高中数学排列组合问题的几种基本方法 (1) 2_数学_高中教育_教育专区。2014年9月11日星期四 2014-9-11 新疆奎屯市第一高级中学 特级教师王新敞 1 1. 分组...
高二年级数学排列组合问题的几种常用方法课件_高二数学_数学_高中教育_教育专区...排列组合问 先排末位共有___ 先排末位共有 C 3 题最常用也是最基本的方法...
高考数学排列组合难题解决方 高考数学排列组合难题解决方法 排列组合难题解决 1.分类计数原理(加法原理) 完成一件事,有 n 类办法,在第 1 类办法中有 m1 种不...
高中数学排列组合相临问题常用方法归类_数学_高中...件事情的几类办法互不干扰,相互独立,彼此间交集为...始终是处理排列、组合问题的基本原理和方法,通过解题...
热门文档