伯努利-欧拉装错信封问题

伯努利装错信封问题的一般表述为：

某人写了ｎ封信，写了这ｎ封信对应的有ｎ个信封，把所有的信都装错信封的情况共有多少种？

解题思路：

把ｎ封信分别命为１到ｎ，ｎ个信封命为i[1]到i[n]，然后由第一个信封开始依次拿信，如果拿到一封符合条件的（即不对应自己编号，也不会与前面信封存在的信的编号重合）即迭代进去下一信封的拿信．

程序实现功能：输入一个数ｎ，输出符合条件的所有情况及情况总数．

#include<stdio.h>
#include<math.h>int i[30],pol=0;//定义为全局变量
void def(int que,int num)
{int n,a,b,m,key;for(n=1;n<=num;n++)//模拟第ｑｕｅ个信封依次拿所有序号{i[que]=n;//拿入信key=1;for(m=1;m<que;m++)//判断是否重复拿取或处于正确的信封if(i[que]==i[m]||i[que]==que){key=0;break;}if(que==1&&i[que]==1)key=0;//由于上述的判断无法对第一封信进行判断，所以单独判断if(key==0)continue;//if(que==num)//当ｇｕｅ＝ｎｕｍ，信封装满，又符合条件，即一种情况出现，输出{pol++;printf("    ");for(m=1;m<=num;m++)printf("%d",i[m]);if(pol%5==0&&pol!=0)printf("\n");break;}def(que+1,num);// 信封未装满，进入下一信封   }
}

int main()
{int num;scanf("%d",&num);def(1,num);printf("\nThe total number is %d\n",pol);return 0;
}

伯努利-欧拉装错信封问题相关推荐

欧拉-伯努利梁横向振动2
欧拉-伯努利梁横向振动2 补充问题: 考察欧拉-伯努利梁广义力的计算: fi(t)=∫t0(f−∂m∂x)Yi(x)dx(1) f_i(t)=\int_0^t{(f-\frac{\partial m} ...
欧拉-伯努利梁横向振动
欧拉-伯努利梁横向振动建模欧拉-伯努利梁满足一些基本假设: 1. 长细比大于10 2. 忽略梁的剪切变形以及截面绕中性轴转动惯量的影响对于等截面,等密度的欧拉-伯努利梁,弹性模型为E,截面惯性矩 ...
当学术沾染名利，约翰伯努利对儿子的嫉恨，影响数学界几十年发展
来源:胖福的小木屋 1747 年的最后一天,在巴塞尔大学教授生理学的丹尼尔还还没有来得及感受新年的气息,就接到了家里的噩耗,自己的父亲约翰·伯努利病重,丹尼尔马不停蹄的赶回家中,谁知道在病榻上的父亲却 ...
伯努利兄弟：微积分学科的建立者
如果说牛顿和莱布尼茨是微积分的建筑设计师,那么正是雅各布·伯努利和约翰·伯努利所做的大量工作,才把微积分建立成今天我们所知的这门学科. 通常,一场科学革命不单是需要一位奠基的天才.它往往也需要一位组织 ...
sklearn模块之朴素贝叶斯：（二）伯努利模型的实现
多元Bernoulli模型的朴素贝叶斯分类器适用于离散数据.与MultinomialNB不同之处为: MultinomialNB使用出现次数(频数) BernoulliNB设计用于二进制/布尔特征 ...
伯努利贝叶斯分类器的应用
伯努利贝叶斯分类器的应用用户对其购买的蚊帐进行评论,该数据集是通过爬虫的方式获得,一共包含10644条评论,数据集中的Type变量为评论者所对应的情绪.首先将爬虫获得的数据集读入Python中, ...
【机器学习入门】(3) 朴素贝叶斯算法：多项式、高斯、伯努利，实例应用（心脏病预测）附python完整代码及数据集
各位同学好,今天我和大家分享一下朴素贝叶斯算法中的三大模型.在上一篇文章中,我介绍了朴素贝叶斯算法的原理,并利用多项式模型进行了文本分类预测. 朴素贝叶斯算法 -- 原理,多项式模型文档分类预测,附p ...
matlab模拟伯努利实验,matlab仿真随机数的发生
概率论和数理统计实验(matlab中实现) 一.伯努利漫衍 R=binornd(N,P); //N,P为二次漫衍的俩个参数,返回遵守参数为N,P的二项漫衍的随机数,且N,P,R的形式相同. R=bin ...
求解下列递推关系式_装错信封问题及九连环问题的递推关系式以及通项公式的推导（尤其是高中生一定要读）...
错装信封问题的递推关系式本人在高中时已经自悟出来,但是通项公式没有自悟出来,通项公式是一六年时和李化雨兄弟探讨数学时从他那里学来的,不过后来又经过仔细思考,发现通项公式的推导过程中不除以阶乘也一样可以 ...
thinkcmf5调用指定分类的二级_python机器学习API介绍11: 伯努利贝叶斯分类器
BernoulliNB是伯努利贝叶斯分类器,它是假设模型的条件概率分布满足对应的二次项分布,其原型为: class sklearn.naive_bayes.BernoulliNB(alpha=1.0, ...

伯努利-欧拉装错信封问题

伯努利-欧拉装错信封问题相关推荐

最新文章

热门文章