文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高中教育 > 数学 > 高二数学 > 高中数学排列组合问题的几种基本方法
侵权投诉

高中数学排列组合问题的几种基本方法

高中数学排列组合问题的几种基本方法

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页

你可能喜欢

  • 高中排列组合
  • 步步高数学
  • 高中数学题库
  • 排列组合总结
  • 高中数学排列组合

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email