题目
题型:不详难度:来源:
①一共有多少种不同的放法?
②若编号为1的球恰好放在了1号盒子中,共有多少种不同的放法?
③若至少有一个球放入了同号的盒子中(即对号放入),共有多少种不同的放法?
答案
②将1号球放在1号盒子中,其余的四个球随意放,它们依次有4、3、2、1种不同的放法,这样共有4×3×2×1=24种不同的放法.
③(解法一)
在这120种放法中,排除掉全部不对号的放法,剩下的就是至少有一个球放入了同号的盒子中的放法种数.
为研究全部不对号的放法种数的计算法,设A1为只有一个球放入一个盒子,且不对号的放法种数,显然A1=0,A2为只有二个球放入二个盒子,且不对号的放法种数,∴A2=1,A3为只有三个球放入三个盒子,且都不对号的放法种数,A3=2,An为有n个球放入n个盒子,且都不对号的放法种数.
下面我们研究An+1的计算方法,考虑它与An及An-1的关系,
如果现在有n个球已经按全部不对号的方法放好,种数为An.取其中的任意一种,将第n+1个球和第n+1个盒子拿来,将前面n个盒子中的任一盒子(如第m个盒子)中的球(肯定不是编号为m的球)放入第n+1个盒子,将第n+1个球放入刚才空出来的盒子,这样的放法都是合理的.共有nAn种不同的放法.
但是,在刚才的操作中,忽略了编号为m的球放入第n+1个盒子中的情况,即还有这样一种情况,编号为m的球放入第n+1个盒子中,且编号为n+1的球放入第m个盒子中,其余的n-1个球也都不对号.于是又有了nAn-1种情况是合理的.
综上所述得An+1=nAn+nAn-1=n(An+An-1).
由A1=0,A2=1,得A3=2(1+0)=2,A4=3(2+1)=9,A5=4(9+2)=44.
所以至少有一个球放入了同号的盒子中的放法种数为全部放法的种数减去五个球都不对号的放法种数,即120-44=76种.
(解法二)
从五个球中选定一个球,有5种选法,将它放入同号的盒子中(如将1号球放入1号盒子),其余的四个球随意放,有24种放法,这样共有5×24=120种放法.
但这些放法中有许多种放法是重复的,如将两个球放入同号的盒子中(例如1号球和2号球分别放入1号盒子、2号盒子中)的放法就计算了两次,这样从总数中应减去两个球放入同号的盒子中的情况,得120-C52P33=120-60(种).
很明显,这样的计算中,又使得将三个球放入同号的盒子中(例如1号球、2号球和3号球分别放入1号盒子、2号盒子和3号盒子中)的放法少计算了一次,于是前面的式子中又要加入C53P22=20种,
再计算四个球、五个球放入同号盒子的情况,于是再减去四个球放入同号盒子中的情况C54P11,最后加上五个球放入同号中的情况C55.
整个式子为120-C52P33+C53P22-C54P11+C55=120-60+20-5+1=76(种).
核心考点
试题【将编号为1,2,3,4,5的五个小球放入编号为1,2,3,4,5的五个盒子中,每个盒子只放入一个,①一共有多少种不同的放法?②若编号为1的球恰好放在了1号盒子中】;主要考察你对数据的分析等知识点的理解。[详细]
举一反三
A.64种 | B.48种 | C.36种 | D.18种 |
证明:总可以找到两两没有公共点的n条直线段,使得其中每条线段的两个端点具有不同的颜色.
最新试题
- 1如图所示,有一质量为M的大圆环,半径为R,被一轻杆固定后悬挂在O点,有两个质量为m的小环(可视为质点),同时从大环两侧的
- 2当n为正整数时,定义函数N (n)表示n的最大奇因数.如N (3)=3,N (10)=5,….记S(n)=N(1)+N(
- 3荷兰的鲜花装点着世界许多城市,这主要得益于A 荷兰优越的气候条件 B 荷兰生产鲜花成
- 4_____ of the students who took part in the military training
- 5下图为“某地一年中气温日变化的分布图”(单位:℃),读图完成下列问题。小题1:该地4月份气温日较差最大不超过A.11℃B
- 6两个完全相同的电热器,分别通过如图a和b所示的电流最大值相等的方波交变电流和正弦交变电流,则这两个电热器的电功率之比Pa
- 7Scientists say it may be five or ten years________ it is pos
- 8下列操作正确的是[ ]A.点燃酒精灯B.滴加液体C.稀释浓硫酸D.检验CO2满瓶
- 9德意志帝国的政治制度是一种不彻底和不完善的代议制。这突出表现在①宪法授予皇帝巨大权力②内阁只对皇帝负责,不对议会负责
- 10下图是制作洋葱表皮过程示意图,请填出正确的操作顺序。试一试吧:
热门考点
- 1王老师刚退休,就收到张伟的来信。信写得有情有意,但在表达上有不得体之处。下面是信中的一段,请把三处毛病找出来并加以修改。
- 2小莉与小明一起用A、B两枚均匀的小立方体(立方体的每个面上分别标有数字1,2,3,4,5,6)玩游戏,以小莉掷的A立方体
- 3用简便方法计算(﹣)+(+3)+(0.75)+(﹣4)+(1)等于 [ ]A.0 B.1 C.
- 4根据下图回答问题。(1)实验仪器a的名称是____。(2)实验室用高锰酸钾制取氧气的化学方程式为____________
- 5 歌曲《春天的故事》歌词:“1979年,那是一个春天,有一位老人在中国的南海边画了一个圈。”其中不包括A.深圳B.珠海C
- 6已知O是空间任意一点,A、B、C、D四点满足任三点均不共线,但四点共面,且OA=2x•BO+3y•CO+4z•DO,则2
- 7战国时期一位儒者认为人生来就是有感官上的要求,饿了要吃饭,冷了要穿衣,这就形成了人们“好利”“好声色”的本性需求。下列选
- 8根据句意及汉语或首字母提示,填写单词。1. These _____ (村民) here are rich now.2.
- 9如图,在棱长为2的正方体中,分别是和的中点,求异面直线与所成角的正切值
- 10故槐里令朱云上书求见,公卿在前,云曰:“今朝廷大臣,上不能匡主,下亡以益民,皆尸位素餐①。臣愿赐尚方斩马剑,断佞臣一人头