人人范文网 范文大全

分组问题xuesheng

发布时间:2020-03-02 13:53:46 来源:范文大全 收藏本文 下载本文 手机版

概率中的分组问题

一、分组问题是排列组合中的一个难点,主要有以下三种情况.

1.非平均分组问题

在非平均分组问题中,不管是给出组名或不给出组名,其分组的方法相同. 【例1】 把12个人分成如下三组,分别求出以下各种分组的方法数. (1)分成甲、乙、丙三组,其中甲组7人、乙组3个、丙组2人. (2)分成三组,其中一组7人、一组3人、一组2人. 解: (1)先从12人中任选7人为甲组,余下5人中任选3人为乙组,剩下2人为丙组,则共有种不同的分组方法.(2)先从12人中任选7人为一组有人有

2平均分组问题

【例2】 有6本不同的书,按下列要求分配,各有多少种不同的分法?

(1)分给甲、乙、丙三人,每人两本. (2)平均分成三份.

解: (1)从6本书中任取2本给一个人,再从剩下的4本中取2本给另一个人,剩下的2本给最后一人,共有=90种分法.种选法,剩下的2人为一组,共有

种选法,再从余下5人中任选3

种不同的方法. (2)设平均分成三堆有x种方法,再分给甲、乙、丙三人每人得2本,则应有

∴ =15种不同的分法.

一般地,把n、m个不同元素平均分到m个不同的位置,有种方法,把n、m个不同元素平均分成m组有

3 局部平均分组问题

种分法. 某些分组问题中,有一部分组之间的元素的个数相同,但又不是所有组的元素都相同,这样的分组称为局部平均分组.解决这问题同样要考虑分组时是否给出了组名. 【例3】 (1)把6本不同的书分给4人,两人各得1本,另外两人各得2本,有几种分法?

(2)把6本不同的书分成4份,两份各1本,两份各2本,有几种分法?

(1)可按下面步骤完成:先将6本书分成1本、1本、2本、2本4个部分,然后让四个人去全排列取书,即有

种. (2)先把6本书分成1本、1本、2本、2本的4堆,由于两个1本与两个2本是无区别(没有顺序)的,因此,所求的分法数为

种. 【点评】 两个问题同属局部平均分组问题,但(1)中指定分给了4个人,相当于指定了组名,而(2)没有给出组名,因此分组的情况是不相同的.事实上,(1)中相当于把4本书分成两份2本,两份1本,共有种分配方法,然后把它分给4个人. 在元素相同的组中,若没给出具体的组名,则必须除以相同元素的组数的阶乘,若把问题改为:把6本不同的书分成A、B、C、D四堆,其中A、B各2本,C、D各1本,则有几种分法? 该问题的分法有

二.挡板模型与分组问题

【例4】 5个教师分配到3个班参加活动,每班至少1人,有几种不同的分法?

错解: 把5个老师排成一排,中间投入四块挡板:0|0|0|0|0,只要在4块挡板中任取2块,一共有=6种不同的方法.错因: 5个教师是互不相同的,而用挡板时,要求这些元素必须相同.

种分法. 正解:先把5位老师分成三堆,有两类:1、1、3和1、

2、2分别有和种,再分到三个班里,共有

3.挡板模型与双排问题

=150种. 在元素无区别分配问题中,通常考虑用挡板模型来解决,但一定要注意题目给出的条件,否则极易出错. 【例5】 从5个班中选10人组成一个篮球队(无任何要求),有几种选法?

错解: 选把10个指标排好,插入9块挡块:0|0|0|0|0|0|0|0|0|0 然后在9块挡板中任取4块即可分成5份,有

=126种分法. 错因: 问题并没有给出“每班至少1人”这个条件,而采用挡板解决时,实际上它就是要求每班至少有1人参加.事实上,这10个名额可给一个班,也可给两个班„

正解:因为把10个指标分成5个部分,只须4块挡板,称为第一类元素,10个指标为第二类元素,共14个元素.当这些元素都有区别时共有

种排法. 但10个指标,4块挡板各组之间不管怎么变化,其实就是一种情况的共有=1001种不同分法(或). 【点评】 当分组数超过3个时,若没有给出“每组至少有1个”这个条件时,是不能用挡板法解决的,而要用双排列方法解决.而双排问题就是把元素分成相同的两类,然后加以解决.两类元素排列的问题涉及面很广,它实质上就是有重复元素排列的一种简单情形,在历年的高考中时有出现,应予以重视.

排列组合中的分组问题

分组分配问题(教学设计)

10.2 二个基本原理及分组问题

合理分组

分组教学法

分组教学

二年级 分组

世界杯分组

广播员分组

分组教学

分组问题xuesheng
《分组问题xuesheng.doc》
将本文的Word文档下载到电脑,方便编辑。
推荐度:
点击下载文档
点击下载本文文档