排列组合中的球与盒子问题

来源 :高中生学习·高二理综版 | 被引量 : 0次 | 上传用户:jigmei123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  排列组合中有这样一类问题,将一些小球投入到几个盒子中,给出一定的限制条件,求有多少种不同的方法. 下面分类例析,希望对提高同学们的解题能力有所帮助.
  一、[m]个不同的球放入[n]个不同的盒子
  此类问题中球必须都放进盒子,因此按球分步.把“一个球放进盒子”作为第一步,共[m]步,每一步都有[n]种不同的放法,所以把[m]个不同的球放入[n]个不同的盒子,共有[nm]种不同的放法. 求解此类问题的关键在于分清楚谁是球,判断的标准为“球”必须都放完.
  例1 4封信投入三个信箱,共有多少种不同的投法?
  解析 由于每封信都必须投出去,因此把“信”类比“球”,共有34=81种不同的投法.
  此类问题不仅要求“球”必须放完,而且要求每个盒子不空.求解此类问题时,首先要考虑分配情况,然后再考虑球的搭配、盒子的选择.
  例3 将4本不同的书奖给3名同学,每个学生至少得1本,共有多少种不同的奖励方法?
  三、[m]个相同的球放入[n]个不同的盒子
  四、[m]个相同的球放入[n(n  例10 某运输公司有7个车队,现要从这7个车队中抽出10辆车组成一个运输队,每个车队至少抽出一辆,则不同的抽法有多少种?
  点拨 (1)插板与隔板的区别:插板不可相邻且不可放在头尾,而隔板既可相邻又可放在头尾. 这个区别决定了插板与隔板所选的位置不同.
  六、[m]个相同的球放入[n]个相同的盒子
  只考虑分配方案的个数,常用列举法.
  例14 一角硬币3枚、五角硬币6枚、一元硬币4枚,共可组成多少种不同的币值?
  解析 从一角硬币中取,有0个、1个、2个、3个,共四种取法;同理从5角硬币中取有7种取法,从一元硬币中取有5种取法.由于三种硬币至少取一种,所以可组成4×7×5-1=139种不同的币值.
其他文献
当下,中国正处于社会变革转型时期,社会关系纷繁多变,社会矛盾和利益纷争日益呈现多元化的复杂样态。与之相随,社会主体对于司法正义的追求已逐步脱离单一层面的理解而被赋予
“中国加油,四川加油。汶川加油”——喊出了“只要有一线希望就要尽百倍的努力”的坚定信心:“奥运加油。中国加油,北京加油”——喊出了“百年夙愿,今朝实现”的无限欣喜;
据3月28日《今日美国报》披露:“美军方正在加强攻击恐怖分子电脑网络的能力,准备对宣扬反美武装及袭击驻伊美军事件的网站采取攻击行动”。网络反美厌战浪潮风起云涌伊拉克
海门市司法局充分发挥职能作用,确保奥运期间社会和谐稳定,赢得海门各界称赞。一、局机关成立“奥运维稳党员突击队”。7月30日,海门市司法局成立了一支由27名局机关党员组
■高考真题(2013·高考全国课标卷Ⅰ)阅读下面的材料,根据要求写一篇不少于800字的文章。(60分)一位商人发现并买下一块晶莹剔透、大如蛋黄的钻石,他请专家检验,专家大加赞赏
亲爱的多多熊:  我想要一个东西,可妈妈却不给我买,我该怎么办呢?  Domineering girl  把你想要这个东西的原因告诉妈妈,看看能否说服她。如果妈妈不同意,和她商量是否可以定期拥有零花钱,由你全权支配。即使零花钱的数额很小,做一个积攒计划,总有一天可以买到你想要的这个东西。世上的东西千千万,如果都想要可怎么办?人拥有的金钱总是有限的,如果购物的欲望无穷尽,就永远觉得不被满足。尤其当我
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
在初中物理中考复习阶段,教师如果能够巧妙设计并充分利用导学案进行综合复习,可以充分调动学生思维的积极性,激发其强烈的求知欲,培养学生的创新能力,及时反馈复习动态,促进师生间进行有效的交流,以便教者及时调整复习进度,改进教学方法,顺利地完成三维目标.近几年,本校备课组在原导学案基础上,根据学生的实际,充分利用课余时间,依据导学案设计原则,不断修改完善现有导学案,取得些许成效.下面笔者以修改浮力复习导
衔玉的公子哥贾宝玉曾说过“女人是水做的骨肉”,这就说明女人和男人是有所区别的。在码头封舱训练的第二天,战友告诉我潜艇里来了个漂亮的文艺女兵,据说是来体验生活的。我
古有言,乐学始于善诱。在中学语文课堂中,所谓善诱就是教师的有效提问。提问是教育教学活动中的重要环节,有效的提问对于学生思维的激发与学习动力的开发都有重要的促进作用