一次排5个球有多少种不同的排列方法?

如题所述

记f(n)为n个球不对号入盒的排列数。则有f(n)=(n-1)*[f(n-1) + f(n-2)]

---证明------------

    先排①号球,共有(n-1)种; -- 第1步,后面用乘法原理

    再排②号球,分2种情况 -- 后面用加法原理

      放入1号盒,则其余(n-2)个球的排列方式就是(n-2)个球的不对位排列,即f(n-2)

      如不放入1号盒,则这(n-1)个球的排列方式就是(n-1)个球的不对位排列,即f(n-1)

所以,f(n)=(n-1)*[f(n-1) + f(n-2)]。

--计算-------------------

    f(1)=0

    f(2)=1

    f(3)=2*[f(2)+f(1)]=2

    f(4)=3*[f(3)+f(2)]=9

    f(5)=4*[f(4)+f(3)]=44

    f(6)=5*[f(5)+f(4)]=265

温馨提示:内容为网友见解,仅供参考
无其他回答

一次排5个球有多少种不同的排列方法?
先排①号球,共有(n-1)种; -- 第1步,后面用乘法原理 再排②号球,分2种情况 -- 后面用加法原理 放入1号盒,则其余(n-2)个球的排列方式就是(n-2)个球的不对位排列,即f(n-2)如不放入1号盒,则这(n-1)个球的排列方式就是(n-1)个球的不对位排列,即f(n-1)所以,f(n...

五个球排列有多少可能
根据乘法原理一共有5×4×3×2×1=120种

五个颜色的球,红黄蓝紫绿,摆成一排,红色与蓝色不能相邻,有几种排法?
红紫绿紫黄 把顺序反下又是另一种,你再照着我的规律还有很多,红开头,下一个再换,还有很多,挺麻烦的。

五个不同颜色小球有多少种排列方式
根据乘法原理一共有5×4×3×2×1=120种

把5个小球放到3个盒子里有几种不同的方法
243种。因为每个球都有3种选择,故是3的五次方,343种。排列:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的...

一次取5个球,红绿蓝颜色各1个的概率有多大?
对于“1+2+2”型,可认为由“(1+1+1)+1+1”构成,前面的三个1含意同上,后面的两个1代表由三种颜色任意挑选两种,每种颜色有1球.挑选方法有C(3,2)种.再对这5个球进行全排列.排列方法有C(5,1)*C(4,2)种.所以,“1+2+2”型共有C(3,2)*C(5,1)*C(4,2)=90种组合.而总...

如果有六个盒子,五个乒乓球,有几种排法
因为每一个球都有6个位置可以放,而排列是需要考虑顺序的,所以5个球每次放的时候都有6种选择,所以一共有5的6次方种排法。希望能帮到你

5个小球,有两个相同,其余不同,排成一行,排法多少种
5个小球全排列,所以有5*4*3*2*1=120种

把5个不同的球放如5个不同的盒子中,有几种放法
如果每个盒子不用放满 则1个球就有5种放法 所以有5*5*5*5*5=5^5=3125种 如果每个盒子都要有球 那么第一个球有5种 第二个球有4种 第三个球有3种 第四个球有2种 第五个球有1种 所以有5*4*3*2*1=120种

5个红球2个白球多少种排列
5个红球2个白球21种排列方式。对于5个红球和2个白球的排列方式,我们可以使用排列组合的方法来计算。确定总共有7个球需要排列。其中,5个红球是相同的,2个白球也是相同的。根据排列组合的计算公式,排列方式可以表示为:排列方式=总球数的阶乘\/(红球个数的阶乘*白球个数的阶乘),将具体数值代入计算:...

相似回答
大家正在搜