题目
将编号为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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1I usually go to school without breakfast.(用never改写) I __go to school without breakfast.
- 2英语翻译
- 3red+yello+blue
- 4若实数a1,a2,a3,a4满足(a2-a1)2+( a3- a2)2=1,则a3- a1的最大值为多少?
- 5翻译句子 那座经历过多次变化的城市依然美丽动人(remain)
- 6四面体A-BCD四个面的重心分别为E,F,G,H,则四面体E-FGH的表面积与四面体A-BCD的表面积的比值是
- 7英语翻译
- 8He always goes to bed after he finishes his homework
- 9求算瓷砖的平方公式
- 10(1)什么是国民生产总值?什么是国内生产总值?如何理解国内生产总值?两者之间的区别是什么?用国内生产总值来衡量一国经济增长有哪些缺陷?
热门考点
- 1启蒙文学的艺术手法有哪些
- 2为什么说资本主义生产过程是劳动过程和价值繁殖过程的统一
- 3蜻蜓为什么把卵产在水中
- 4I like to maintain at least some form of restraint and therefore refuse to begin the christmas seaso
- 5诺贝尔奖最后设立的奖项是
- 6BFB数学七年级(上)周周清测试卷(五)答案
- 7方程2的x次幂-1=3x的实数解有几个
- 8一个三位数除以9余7,除以5于2,除以4于3,这样的三位数有几个?
- 9这是一篇很生动的介绍大海的说明文,读了文章后你有什么收获或启发?答案一分钟以内,急
- 10(1/12)°等于多少分,多少秒?