题目
将编号为1,2,3,4,5的五个小球放入编号为1,2,3,4,5的五个盒子中,每个盒子只放入一个,
①一共有多少种不同的放法?
②若编号为1的球恰好放在了1号盒子中,共有多少种不同的放法?
③若至少有一个球放入了同号的盒子中(即对号放入),共有多少种不同的放法?
①一共有多少种不同的放法?
②若编号为1的球恰好放在了1号盒子中,共有多少种不同的放法?
③若至少有一个球放入了同号的盒子中(即对号放入),共有多少种不同的放法?
提问时间:2020-11-26
答案
①将第一个球先放入,有5种不同的方法,再放第二个球,这时以4种不同的放法,依此类推,放入第三、四、五个球,分别有3、2、1种放法,所以总共有5×4×3×2×1=120种不同的放法.
②将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号球放在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(种).
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 112分之11x-120%分之x=6.5怎么算?麻烦各位童鞋、老师们帮帮偶!
- 2各大洲分别有哪些国家
- 3秦、西汉、隋唐、宋、元、明、清前期的中央和地方政治制度,还有选官和监察制度是什么?
- 4中译英:这儿是购物的好去处
- 5一个袋子装了半袋米,倒出三分之一多1千克后还剩19千克.这个袋子最多能装多少千克米?
- 6六年级会跳拉丁舞的人数是不会跳拉丁舞人数的20%,不会跳拉丁舞的人数比会跳拉丁舞的多32人,会跳拉丁舞的有多少人?
- 7求函数y=2sin(2x-π/3)的定义域,值域,周期,对称轴,对称中心,最值及取得最值对应的x值
- 8t^2-t+2求导
- 9电动车电池是4节12v的(也就是一共是48v),充满电后的电压是多少?
- 10(a-b)^2/(a+b)^2/(b-a)^3/(b+a)^3,计算题
热门考点
- 1圆周率的确切值
- 2串并连的经典图即判别方法.文库的就行
- 3生活是座围城,里面的人想出来,外面的人想进去(不要机译)
- 4中国人失掉自信力了吗?鲁迅著
- 5宋明理学的影响
- 6水表5位数,全是黑色的数字,最后一位代表1吨还是0.1吨
- 7在光滑水平面上,水平恒力F作用在物体A上,产生的加速度为a,此力作用在物体B上产生的加速度为a二.,若将A、B两物体黏在一起,仍作用此力,则A、B整体加速度为多少
- 8these trees are so special that i am determned to do "as much as"i can to save them
- 9如果sin x=-y x属於第四象限,反正弦值是正定负
- 10The summer vacation is ___ long time