n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.

来源：学生作业帮编辑：作业帮分类：综合作业时间：2024/07/18 02:36:02

n封信和n个信封,信全部装错.所有信装错有多少种可能?如n=5时有44种.
用PASCAL语言解决

我编了个程序算了一下,n从1到9,分别有0,1,2,9,44,265,1854,14833,133496.
对于第n个数的规律是这样的:f(1)=0;f(n)=f(n-1)*(n+1)-1+(n mod 2)*2;你可以验算一下.
递归法程序如下:
program sgxf;
var n:longint;
function f(x:longint):longint;
begin
if x=1 then f:=0
else if x=2 then f:=1;
else f(x):=f(x-1)*(n+1)-1+(x mod 2)*2;
end;
begin
readln(n);
writeln(f(n));
end.
如果编译器允许,你可以用int64类型.

某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错信封,共有多少种不同情况某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错信封共有多少种不同情况?用c++做 C语言：某人写了n封信和n个信封,如果所有的信都装错了信封.求所有的信都装错 n封信和n个信封,把信装到信封中,至少有一封装对的概率是多少请教一道排列组合题有n封不同的信,和n个信封印上了相应的地址.将这n封信放入n个信封中.求至少有一封信刚好放进正确信封中有n封信和n个对应的信封,现将信件随机装入信封,若恰有两封信装错的概率为1/4 ①求n的值②若ξ表示装错信件的个数,求随）有n个信封(编号为1-n),n封信(编号为1-n),随机把一封信放入一个信封.求：错位排列有N封信和N个信封,每封信都不装在自己信封里的排列种数记作Dn,则 D1=0,D2=1,D3=2,D4=9,D 求助一道概率题某人写了N封信,欲寄往N个不同的地址,现将这N封信随意地插入N个具有不同通信地址的信封里,至少有一封信插队概率与数理统计题某人写了n封不同的信,欲寄往n 个不同的地址.现将这n封信随意地插入n个具有不同通信地址的信封里,求至少把标有1至5的5封信放入同样标号的5个信封,要就放入的信的号码和信封的号码不同,问有多少种方法编写一个matlab程序,一个人写了n封信,又写了n个信封,随机把信放到信封里,求至少一封信放对的概率p