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

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

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

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

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

B

A

将一条路经抽象为如下的一个排法(5-1)+(8-1)=11格:

也可以看作是1,2,3,4,5,6,7,①,②,③,种排法. 其中必有四个↑和七个→组成!

所以, 四个↑和七个→一个排序就对应一条路经,

5 14所以从A到B共有 条不同的路径. (5 1) (8 1)11 C C

5.剪截法(隔板法):

n个 相同小球放入m(m≤n)个盒子里,要求每个盒子里至少有一个小球的放法等价于n个相同小球串成一串从间隙里选m-1个结点剪截成m段.

例5. 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班至少一个名额,则不同的分配方案共有___种.

解: 问题等价于把16个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.

3将16个小球串成一串,截为4段有 C15 455种截断法,对应放到4个盒子里.

因此,不同的分配方案共有455种 .

变式: 某校准备参加今年高中数学联赛,把16个选手名额分配到高三年级的1-4 个教学班,每班的名额不少于该班的序号数,则不同的分配方案共有___种.

解: 问题等价于先给2班1个,3班2个,4班3个,再把余下的10个相同小球放入4个盒子里,每个盒子至少有一个小球的放法种数问题.

3将10个小球串成一串,截为4段有 C9 84种截断法,对应放到4个盒子里.

因此,不同的分配方案共有84种 .

6.错位法:

编号为1至n的n个小球放入编号为1到 n的n个盒子里,每个盒子放一个小球.要求小球与盒子的编号都不同,这种排列称为错位排列.

特别当n=2,3,4,5时的错位数各为1,2,9,44.

上一页第3页

你可能喜欢

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

热门文档

相关文档

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