这是一个“错排问题”，递推公式是：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
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024