n 封信，n个信封，n封信全部装错,问装错的次数又多少次
n=1时，F[1]=0；n=2,F[2]=1; n封信时，不妨设第一封信在第m信封中，2<=m<=n;分类，若第m封信在第一信封中，两者对换下，则装错方式次数F[n-2]，若第m封信不在第一信封中，两者对换下，则装错方式次数F[n-1]；
F[n] = (n-1)(F(n-1)+F(n-2))
#include<iostream>
using namespace std;
int dp[21];
int main()
{
int n;
while(cin>>n)
{
dp[1]=0;
dp[2]=1;
for(int i=3;i<=n;i++)
{
dp[i]=(i-1)*(dp[i-1]+dp[i-2]);
}
cout<<dp[n]<<endl;
}
}
题目描述 n 封信，n个信封，n封信全部装错,问装错的次数又多少次 分析 n=1时，F[1]=0；n=2,F[2]...
【问题】 一个人写了n封不同的信及相应的n个不同的信封，他把这n封信都装错了信封，都装错信封的装法有多少种（历史有...
基本简介“装错信封问题”是由当时最有名的数学家约翰·伯努利(Johann Bernoulli，1667－1748)...
三大问题：递交信封的工作人员开小差。信封设计有问题，文字看不清。给颁奖嘉宾递信封的流程有隐患。 奥斯卡素来以保密严...
这个问题源于python six安装错误或版本过期。 重装python six再使用pip重装docker-com...
apache安装错误error: APR not found解决办法： 这里摘录百度经验《apache安装错误er...
安装时候碰到的一个问题：已经签名的包，重新通过adb install 会提示安装错误。提示：Failure [IN...
二、安装错误情形 下面汇总了安装过程中可能出现的一些常见问题： 情形一：PackageControl：There ...
OpenMP在Mac上的安装，涉及到一些编译器的历史。。。 OpenMP环境添加(Mac) 安装错误 安装错误参考...
安装错误1： 安装错误2： 分析： 查看系统的openssl的安装版本是否1.1.0+如果是就是下面原因造成的： ...
本文标题：装错信封问题
本文链接：https://www.haomeiwen.com/subject/tccryqtx.html
网友评论