您现在的位置: 跨考网管理类联考数学正文

【跨考名师辅导】疑点解析:排列组合中的“分房”问题

最后更新时间:2020-12-08 10:55:28
辅导课程:魔鬼集训 在线咨询
今年复试恐有重大变化,或再进行线上复试?复试特训营,助力考研最后一站。 了解一下>>

  在今年的教学中,仍然发现排列组合是很多同学的疑难点,这部分内容在理解上容易出现偏差。很多文科生在高中阶段没接触过这部分内容;有些地区高考对于排列组合的考查要求很低,导致很多考生在此的基础十分薄弱;最直接的表现的表现就是对一类问题从逻辑上理解有偏差,而这些“想当然”的理解乍一听还有些道理,学生便以此作为依据在这个问题的认识上自恰,形成了一些根深蒂固的错误认识。比如今天要探讨的“分房”问题。

  分房问题是排列组合里分派问题中的一种,需要用乘法原理解决。先看题目背景:将n个人等可能的任意分到m个房间里的分派种数。使用条件:(1)人不同;(2)房间不同;(3)任意分(房间可以重复使用)。解法是用分步乘法原理,让n个人分为n步依次选择房间,每个人都可选m个房间中的一种,有m种选法,共有种方法。先解释使用条件:(1)人不同;若人相同,事实上人选哪个房间是没有区别的,会产生大量重复情况;(2)房间不同;若房间相同,这个问题实际上成了把n个人分成了m个组,每组人任选,就成了分组问题;(3)任意分(房间可以重复使用);若每个房间只能被选一次,在下一步里人可选择的房间将变少,不再是m种选法。

  来看这个典型问题:10个人分到8个房间入住,每间房可入住多人,有多少种住法?答案是。因为甲、乙、丙、丁……这10个人要住进A,B,C,D……这8间房,甲可以有8种选择,乙有8种选择,丙有8种选择……

  有同学问,为什么不是呢?按照这个同学的思路,房子A选人,有10种选择;房子B选人,有10种选择;房子C选人,有10种选择……一共有种方法。这种想法乍一看有点道理,其实经不起逻辑上的推敲。如果房子A选人,有10种选择,假如选了甲,因为人只能被选一次,或者说一个人不可能同时入住两个房间,所以在下一步房子B选人,有10种选择是不可能的,必然小于10种选择。有同学又说,那就不重复选人:房子A选人,有10种选择;房子B选人,有9种选择;房子C选人,有8种选择……显然,这题就被曲解成了10个人入住8个房间,每个房间至少有一人入住,有多少种分派方法?这种问题要用分组再分配的方法解决。

  这类问题,我们把其中的元素分为两类:可重复元素和不可重复元素。可重复元素例如分房问题里的房,下车问题里的车站等,称为“店”;不可重复元素比如分房问题里的人,下车问题里的人等,称为“客”。计算结果简记为()这样一种指数形式。大家只需判断出谁是“店”,将其个数放在底数位置,另一个元素放在指数位置即可。

  思考下面这个问题,5名学生争夺三项比赛冠军,获得冠军的可能情况有多少种?答案是,这题非常易错,很多同学把规律用死了,认为人一定是“客”,于是客选奖,为。假如所有人都选一种奖,而一种奖只能由一个人获得,显然是错的。这里一个人是可以获得多个奖的,可重复,因此看做店,奖项不可重复获得,看作客,因此是

  (本文为跨考教育教研室郑良聪老师原创,转载请注明出处。)

  2021考研已经正式结束,想要查看往年复试录取情况,判断进入复试概率,前往跨考考研复试进入概率预估中填入估值分数,以及报考院校专业进行入选率评估。点击评估复试入选率 手机打开效果更佳哦

  2021考研定格为377w,较2020年增长近20w+,若国外疫情持续,将会有更多出国留学的同学转入考研赛道,2022考研压力将会更大!平时忙于课业工作繁忙,没那么多时间查找院校信息;学习模式固化,突破点难觅;跨校跨专业考研,入门困难,跨考考研全年集训营专为你而来!自带气场的Jennifer老师,声音可出道莹姐,传递温柔力量的敏姐姐...在全年集训等你!

点击右侧咨询或直接前往了解更多

2022考研全年集训
2022考研形式分析 各专业院校排名情况 从历年会计专硕报录比说MPAcc考研难吗
2022考研时间及注意事项 全年复习方案制定
从金融专硕报录比解读金专考研哪些院校最好考 考研难度分析及自身情况解读
2021考研复试 2021考研复试·了解导师 通知!2021考研第一批调剂信息来了!
历年考研复试面试常见话题汇总 专供!你想知道的复试信息
复试时要查本科成绩单怎么办? 2021考研复试参考书目

跨考考研课程

班型 定向班型 开班时间 全科协议班 全科标准班 课程介绍 咨询
全年集训一期 定向-政英统考班 3.20-12.20 85800起 65800 公共课集训面授课程+专业课集训面授课程+专业课针对性一对一课程+高清公共课线上精英补课课程+KTS专业课课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科协议班服务
2021无忧畅学 定向-数政英+(经济学;金融专硕;国际商务硕士;计算机;通信;电气;机械) 每月20日 26800起 16800起 基础阶在线课程+强化阶在线课程+真题阶在线课程+冲刺阶在线课程+专业课针对性一对一课程+班主任全程督学服务+全程规划体系+全程测试体系+全程精细化答疑+择校择专业能力定位体系+全年关键环节指导体系+初试保过加强课+初试协议班专属服务+复试全科标准班服务

①凡本网注明“稿件来源:跨考网”的所有文字、图片和音视频稿件,版权均属北京尚学硕博教育咨询有限公司(含本网和跨考网)所有,任何媒体、网站或个人未经本网协议授权不得转载、链接、转帖或以其他任何方式复制、发表。已经本网协议授权的媒体、网站,在下载使用时必须注明“稿件来源,跨考网”,违者本网将依法追究法律责任。

②本网未注明“稿件来源:跨考网”的文/图等稿件均为转载稿,本网转载仅基于传递更多信息之目的,并不意味着再通转载稿的观点或证实其内容的真实性。如其他媒体、网站或个人从本网下载使用,必须保留本网注明的“稿件来源”,并自负版权等法律责任。如擅自篡改为“稿件来源:跨考网”,本网将依法追究法律责任。

③如本网转载稿涉及版权等问题,请作者见稿后在两周内速来电与跨考网联系,电话:400-883-2220