排列组合中的分组分配问题

排列组合中的分组分配问题

分组分配问题是排列组合教学中的一个重点和难点。某些排列组合问题看似非分配问题,实际上可运用分配问题的方法来解决。下面就排列组合中的分组分配问题,谈谈自己在教学中的体会和做法。

一、 提出分组与分配问题,澄清模糊概念

n 个不同元素按照某些条件分配给k 个不同得对象,称为分配问题,分定向分配和不定向分配两种问题;将n 个不同元素按照某些条件分成k 组,称为分组问题. 分组问题有不平均分组、平均分组、和部分平均分组三种情况。分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的;而后者即使2组元素个数相同,但因对象不同,仍然是可区分的. 对于后者必须先分组后排列。

二、基本的分组问题

例1 六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?

(1)每组两本.

(2)一组一本,一组二本,一组三本.

(3)一组四本,另外两组各一本.

分析:(1)分组与顺序无关,是组合问题。分组数是c26c24c22=90(种) ,这90种分组实际上重复了6次。我们不妨把六本不同的书写上1、2、3、4、5、6六个号码,考察以下两种分法:(1,2)

排列组合中的分组分配问题

分组分配问题是排列组合教学中的一个重点和难点。某些排列组合问题看似非分配问题,实际上可运用分配问题的方法来解决。下面就排列组合中的分组分配问题,谈谈自己在教学中的体会和做法。

一、 提出分组与分配问题,澄清模糊概念

n 个不同元素按照某些条件分配给k 个不同得对象,称为分配问题,分定向分配和不定向分配两种问题;将n 个不同元素按照某些条件分成k 组,称为分组问题. 分组问题有不平均分组、平均分组、和部分平均分组三种情况。分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的;而后者即使2组元素个数相同,但因对象不同,仍然是可区分的. 对于后者必须先分组后排列。

二、基本的分组问题

例1 六本不同的书,分为三组,求在下列条件下各有多少种不同的分配方法?

(1)每组两本.

(2)一组一本,一组二本,一组三本.

(3)一组四本,另外两组各一本.

分析:(1)分组与顺序无关,是组合问题。分组数是c26c24c22=90(种) ,这90种分组实际上重复了6次。我们不妨把六本不同的书写上1、2、3、4、5、6六个号码,考察以下两种分法:(1,2)


相关内容

  • 排列组合中的分组分配问题3份
  • 排列组合中的分组分配问题 [内容摘要] 分组问题有不平均分组.平均分组.和部分平均分组三种情况. 分组问题和分配问题是有区别的,前者组与组之间只要元素个数相同是不区分的:而后者即使2组元素个数相同,但因对象不同,仍然是可区分的. 对于后者必须先分组后排列. 分组分配问题是排列组合教学中的一个重点和难 ...

  • 6.排列组合问题之分组分配问题(两个五个方面)(2)
  • 排列组合问题之分组分配问题 (一)(五个方面) 一.非均匀分组(分步组合法) "非均匀分组"是指将所有元素分成元素个数彼此不相等的组. 例1.7人参加义务劳动,按下列方法分组有多少种不同的分法? ①分成3组,分别为1人.2人.4人: ②选出5个人分成2组,一组2人,另一组3人. ...

  • 几类经典排列组合问题
  • 一.小球放盒子问题(分组问题) (1)66 解析:分步乘法计数原理, 每个小球都有六种放法 答案:66. (2)66 解析:思路一:分步乘法计数原理, 第一个小球有6种放法 第二个小球有5种放法 -- 第六个小球有1种放法 即6*5*4*3*2*1: 思路二:将小球按顺序摆放后,与不同的盒子相对应即 ...

  • 最新高考排列组合公式_免费
  • 最新高考排列组合公式整理 1.分类计数原理(加法原理) N =m 1+m 2+ +m n . 2.分步计数原理(乘法原理) N =m 1⨯m 2⨯ ⨯m n . 3.排列数公式 n ! m A n !=n (n -1) (n -m +1) =(n -m ) .(n ,m ∈N*,且m ≤n ) . ...

  • 基本公式排列组合二项式定理及概率统计
  • 基本公式·排列组合二项式定理及概率统计 :A n =n (n -1) (n -m +1) m n ! m m -1 * n ,m ∈N ,且m ≤n ) .规定0! =:(1)C n =C n m n -m ;(2) C n +C n =C n +1C n =1m 0 (3)C m n = n m ...

  • 排列组合综合应用2(分配问题)
  • 宜春中学数学学科2-3册笫一章排列组合的综合应用 2导学案 编号:58 编写:丁红平 审核:高二数学理科备课组 学习目标: 1.进一步理解和应用分步计数原理和分类计数原理: 2.掌握解决排列组合问题的常用策略;能运用解题策略解决简单的综合应用题.提高学生解决问题分析问题的能力 : 3.学会应用数学思 ...

  • 排列组合问题经典题型与通用方法
  • 排列组合问题经典题型与通用方法 1. 相邻问题捆绑法:题目中规定相邻的几个元素捆绑成一个组,当作一个大元素参与排列. 例1. A , B , C , D , E 五人并排站成一排,如果A , B 必须相邻且B 在A 的右边,则不同的排法有( ) A .60种 B .48种 C .36种 D .24种 ...

  • 解排列组合问题的几个区别
  • [摘要]在高中数学教学中,排列组合应用问题是一个难点,学生在这部分内容的学习中,积极性高,但又常出现"会而不对"的现象,不经点拨还不知道错在何处. 我认为在这部分内容的教学中,可以从下面几个方面加以解决,使学生感悟解决此类问题的方法,从而真正掌握这部分知识. [关键词]和与积:排 ...

  • 有关重复的排列组合问题
  • 有关重复的排列组合问题 刘玉兰 我们常见的排列.组合问题,其中的元素通常是不可重复的,下面我们看几类可重复的排列.组合问题. 一. 有重复排列–––分步计数原理 例1. 4个同学争夺3项竞赛冠军,冠军获得者共有几种可能情况? 解:完成这件事情可分三步:(1)第一项冠军有4种可能:(2)第二项冠军有4 ...