把编号为1到n的n个球放进编号为1到n的n个盒子,要求球的编号和盒子的编号不相同,并且每个盒子只能放一...

把编号为1到n的n个球放进编号为1到n的n个盒子,要求球的编号和盒子的编号不相同,并且每个盒子只能放一个球,方法有多少种?

s(n)=(n-1) [ s(n-1)+s(n-2)]

总排列有C(n.n) 种。

1号球不入1号盒有(n-1)种 1号盒不入1号球有(n-1)种

只考虑1号球和1号盒有(n-1)^2种,在此排列中再考虑另外的n-2个球和(n-2)个盒,有(n-3)^2种

球号与盒号全不相同的概率:(n-1)^2*(n-3)^2*(n-5)^2*~~*1/C(n.n)

=(n-1)(n-3)(n-5)*~~1/n(n-2)(n-4)``1

恰有一个:球号与盒号相等的概率:

=(n-2)(n-4)(n-6)*~~*1/(n-1)(n-3)(n-5)``1 (n大于等于3)

扩展资料:

对事件发生可能性大小的量化引入“概率”。独立重复试验总次数n,事件A发生的频数μ,事件A发生的频率Fn(A)=μ/n,A的频率Fn(A)有没有稳定值?如果有,就称频率μ/n的稳定值p为事件A发生的概率,记作P(A)=p(概率的统计定义)。

P(A)是客观的,而Fn(A)是依赖经验的。统计中有时也用n很大的时候的Fn(A)值当概率的近似值。

设某一事件A(也是S中的某一区域),S包含A,它的量度大小为μ(A),若以P(A)表示事件A发生的概率,考虑到“均匀分布”性,事件A发生的概率取为:P(A)=μ(A)/μ(S),这样计算的概率称为几何概型。若Φ是不可能事件,即Φ为Ω中的空的区域,其量度大小为0,故其概率P(Φ)=0。

参考资料来源:百度百科-概率

温馨提示:内容为网友见解,仅供参考
第1个回答  2011-08-24
s(n)=(n-1) [ s(n-1)+s(n-2)]本回答被提问者采纳

把编号为1到n的n个球放进编号为1到n的n个盒子,要求球的编号和盒子的编号...
1号球不入1号盒有(n-1)种 1号盒不入1号球有(n-1)种 只考虑1号球和1号盒有(n-1)^2种,在此排列中再考虑另外的n-2个球和(n-2)个盒,有(n-3)^2种 球号与盒号全不相同的概率:(n-1)^2*(n-3)^2*(n-5)^2*~~*1\/C(n.n)=(n-1)(n-3)(n-5)*~~1\/n(n-2)(n...

把n个编号为1到n的球放到n个编号1到n的盒子里,求没有任何一个球在和其...
放n号 1种放法 所以概率是 1\/[(n-1)!+1]

有n个盒子,编号为1~n。有n个小球,编号为1~n。将这n个小球随意放进盒子...
1\/n,首先没有一个小球对上号的逆命题为,至少有一个对上号,所以p=1- ( N-1)\/N=1\/n。一般的,在数学中把用语言、符号或式子表达的,可以判断真假的陈述句叫做命题。对于两个命题,如果一个命题的条件和结论分别是另外一个命题的结论和条件,那么这两个命题叫做互逆命题,其中一个命题叫做原...

将编号为1到n的球,放入编号为1到m的盒子里面两次,求第一次和第二次发...
假设编号为1到n的球,放入编号为1到m的盒子中,第一次放入的位置为A,第二次放入的位置为B。首先,我们可以计算出第一次放入的位置A上球的数量。由于每个球都有m个选择的盒子,所以每个盒子上平均放有n\/m个球,因此位置A上球的数量为n\/m。接下来,我们计算第二次放入的位置B上球的数量。由于...

错位重排的简介
表述为:编号是1、2、…、n的n封信,装入编号为1、2、…、n的n个信封,要求每封信和信封的编号不同,问有多少种装法?对这类问题有个固定的递推公式,记n封信的错位重排数为Dn,则D1=0,D2=1,Dn=(n-1)(Dn-2+Dn-1)我们只需记住Dn的前几项:D1=0,D2=1,D3=2,D4=9,...

概率问题, 讲讲为什么
1 因为盒子 是指定的 所以不妨 把这n个盒子 编号 1 到n 从左往右 放 现在你就是把这n个不同的质点 也从左往右排 于 盒子对应 就行了 那么 有An n 种 也就是n! 种 每个盒子无限容纳 因此 对于每个质点来讲 放的时候都有N个选择 n个质点 也就有 N^n 种选择 ...

一个鸽巢原理问题
添加到搜藏 返回百度百科首页 编辑词条 鸽巢原理 鸽巢原理也叫抽屉原理,是Ramsey定理的特例 。 它的简单形式是 :把n+1个物体放入n个盒子里,则至少有一个盒子里含有两个或两个以上的物体 。 下面再给出Ramsey定理的简单形式: 设p,q是正整数,p,q>= 2,则存在最小的正整数R(p,q),使得当n>=R(p,q)时...

球同盒同
N个盒子编号为1到N,把M个相同的球放入这N个不相同的盒子,问共有多少种放法.很多题目都与这个问题相关,我把公式贴在这里.一般规律,M个球任意放入N个盒子,放法总数为:C(M+N-1,N-1)思路:把M+N-1个球中任意N-1个球变成隔断,就等于把M个球分成了N组,即装入N个盒子.所以放法总数为:C...

错位排列问题
编号不同不在一起?那只有1种方法

noip提高组的C语言历届复赛试题
1.给定n 个有标号的球,标号依次为1,2,…,n。将这n 个球放入r 个相同的盒子里,不允许 有空盒,其不同放置方法的总数记为S(n,r)。例如,S(4,2)=7,这7 种不同的放置方法依次为 {(1),(234)}, {(2),(134)}, {(3),(124)}, {(4),(123)}, {(12),(34)}, {(13),(24)}, {(14)...

相似回答