主题:求助各位高手,谢谢!!!有两题,请赐教!
1、有5本不同的书发给5个学生,将书全部收回后再重新发给他们,与原方案都不相同的方案共有多少种?假如有10本不同的书发给5个学生,有几种方案?(提示:与原方案都不同指“每个人再次发到的书都不是原来的那本”)
2、将n个不同颜色的球放入k个无标号的盒子中(n>=k,且盒子不允许为空)的方案数记为S(n,k),例如n=4,k=3时S(4,3)=6。问当n=6,k=3时,S(n,k)等于多少?
下面是思路!求PASCAL程序!!谢谢!
1、错排公式
d(1)=0 n=0
d(2)=1 n=1
d(n)=(n-1)*(d(n-1)+d(n-2)) n>2
计算d(5)=4*(d(4)+d(3))=4*(3*(d(3)+d(2))+2*(d(2)+d(1)))=44
2、递推公式
s(1,1)=1 n=k=1
s(n,k)=0 n<k
s(n,k)=s(n-1,k-1)+k*s(n-1,k) n>=k
计算s(6,3)=90
2、将n个不同颜色的球放入k个无标号的盒子中(n>=k,且盒子不允许为空)的方案数记为S(n,k),例如n=4,k=3时S(4,3)=6。问当n=6,k=3时,S(n,k)等于多少?
下面是思路!求PASCAL程序!!谢谢!
1、错排公式
d(1)=0 n=0
d(2)=1 n=1
d(n)=(n-1)*(d(n-1)+d(n-2)) n>2
计算d(5)=4*(d(4)+d(3))=4*(3*(d(3)+d(2))+2*(d(2)+d(1)))=44
2、递推公式
s(1,1)=1 n=k=1
s(n,k)=0 n<k
s(n,k)=s(n-1,k-1)+k*s(n-1,k) n>=k
计算s(6,3)=90