社区
数据结构与算法
帖子详情
给大家出道奥数题!
w309245927
2009-07-28 08:48:27
装错信封问题:
共有n封信与n个信封一一对应,问:这些信装在信封中,全部装错的结果共有几种?
——高中奥林匹克数学辅导题
...全文
369
22
打赏
收藏
给大家出道奥数题!
装错信封问题: 共有n封信与n个信封一一对应,问:这些信装在信封中,全部装错的结果共有几种? ——高中奥林匹克数学辅导题
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
22 条
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
btchenh
2009-08-27
打赏
举报
回复
[Quote=引用 3 楼 kingwolfofsky 的回复:]
假设n个元素错位排列的总数为f(n)
其中某个元素A排到B所在的位置时,B有两种情况:
1、B排到A,那么剩下n-2个元素有f(n-2)种排法
2、B排到除A、B以外的其它元素的位置,那么也就是说除去A,
剩下n-1个元素有f(n-1)种排法
所以A排到B的位置时一共有f(n-1)+f(n-2)种排法
又因为A的位置一共有B、C、D....等等一共n-1种选择
所以f(n)=(n-1)[f(n-1)+f(n-2)]
[/Quote]
没看明白,在第2种情况里,“除去A,剩下n-1个元素有f(n-1)种排法”,这里面不就包括了第1种情况里面的f(n-1)种排法吗?那把f(n-1)+f(n-2)不就重复计算了吗?
juggernaut620
2009-08-02
打赏
举报
回复
n!-(n-1)!+(n-2)!.....到1
starwakeup
2009-08-02
打赏
举报
回复
奥数题....
Super.Jiju
2009-08-01
打赏
举报
回复
[Quote=引用 3 楼 KingWolfOfSky 的回复:]
哇擦擦,这个高中时候我看过~~
伯努利-欧拉装错信封的问题The Bernoulli-Euler Problem of the Misaddressed letters
假设n个元素错位排列的总数为f(n)
其中某个元素A排到B所在的位置时,B有两种情况:
1、B排到A,那么剩下n-2个元素有f(n-2)种排法
2、B排到除A、B以外的其它元素的位置,那么也就是说除去A,
剩下n-1个元素有f(n-1)种排法
所以A排到B的位置时一共有f(n-1)+f(n-2)种排法
又因为A的位置一共有B、C、D...…
[/Quote]
赞,很不错
hua_zhixing_
2009-07-31
打赏
举报
回复
啊,暂时没心情。
mmmcd
2009-07-31
打赏
举报
回复
基础问题,随便找本组合数学书上都有。
happypeter2008
2009-07-30
打赏
举报
回复
学习
绿色夹克衫
2009-07-29
打赏
举报
回复
用n!/e 可以得到很好的近似值。这题以前讨论过!
henry11
2009-07-29
打赏
举报
回复
學習
LeonTown
2009-07-29
打赏
举报
回复
3楼的应该是正解。
up
Rock_And_Roll
2009-07-29
打赏
举报
回复
变懒了,脑子不思考了。
排列组合问题啊
贝隆
2009-07-29
打赏
举报
回复
顶
LeonTown
2009-07-29
打赏
举报
回复
mark
jlp999
2009-07-29
打赏
举报
回复
举例算了一下,n为5时:4*4*3*1,认为应为:((n-1)*(n-1)!)/2
ToBeTough
2009-07-29
打赏
举报
回复
同上
librarylibrary
2009-07-29
打赏
举报
回复
[Quote=引用 3 楼 KingWolfOfSky 的回复:]
哇擦擦,这个高中时候我看过~~
伯努利-欧拉装错信封的问题The Bernoulli-Euler Problem of the Misaddressed letters
假设n个元素错位排列的总数为f(n)
其中某个元素A排到B所在的位置时,B有两种情况:
1、B排到A,那么剩下n-2个元素有f(n-2)种排法
2、B排到除A、B以外的其它元素的位置,那么也就是说除去A,
剩下n-1个元素有f(n-1)种排法
所以A排到B的位置时一共有f(n-1)+f(n-2)种排法
又因为A的位置一共有B、C、D...…
[/Quote]
正解~~
顶~~
tkminigame
2009-07-29
打赏
举报
回复
进来学习的!
猫已经找不回了
2009-07-28
打赏
举报
回复
jpkc.njau.edu.cn/gltj/fd/fd1.doc
隐约记得以前的概率书上有的。
KingWolfOfSky
2009-07-28
打赏
举报
回复
KingWolfOfSky
2009-07-28
打赏
举报
回复
哇擦擦,这个高中时候我看过~~
伯努利-欧拉装错信封的问题The Bernoulli-Euler Problem of the Misaddressed letters
假设n个元素错位排列的总数为f(n)
其中某个元素A排到B所在的位置时,B有两种情况:
1、B排到A,那么剩下n-2个元素有f(n-2)种排法
2、B排到除A、B以外的其它元素的位置,那么也就是说除去A,
剩下n-1个元素有f(n-1)种排法
所以A排到B的位置时一共有f(n-1)+f(n-2)种排法
又因为A的位置一共有B、C、D....等等一共n-1种选择
所以f(n)=(n-1)[f(n-1)+f(n-2)]
这是一个递推式,并且初值条件是容易得到的:
即 f(1)=0,f(2)=1
f(n)的通项公式可以用级数的形式表示:
f(n)=n![∑((-1)^n)/n!] (n>2)
加载更多回复(2)
2024年5月LLM最新排名:GPT-4o
出道
即巅峰!国内3个大模型榜上有名!
2024年5月LLM最新排名:GPT-4o
出道
即巅峰!国内3个大模型榜上有名!
出道
50年+!乘风破浪的编程语言们,能二次翻红吗?
来源 |编程技术宇宙责编| Carol继上次哈希表华山论剑之后,比特宇宙编程语言联合委员会又来搞事情了。委员会要做一套全新的系统,涉及后端、前端、客户端三大块,为选择什么样的语言组合拿...
迈出
出道
第一步,下一个社区之星就是你!(资深开发者必看)
亲爱的开发者你好,欢迎来到“ TensorFlow 开发者
出道
计划”!作为 “TensorFlow 开发者
出道
计划”重要的一部分,我们的目标是通过官方的流量、平台等各项扶持和丰富的激励机制,能进一步帮助您成为社区中更为活跃的开源力量,建立个人技术的品牌,“
出道
”成为技术新秀。 您可以通过积极贡献成为 社区作者 并进阶通过长期的积极贡献成长为 社区之星 来参与该计划。具体的参与要求以及官方激励机制见下: 向官方投稿的方式也非常的简单,请将您的原创投稿内容链接私信发送给 TensorFlow CSDN 社区后台
传说中的宇宙最水诺奖得主:本科历史学,却凭借“一纸”博士论文摘取诺贝尔物理学奖,
出道
即巅峰!...
全世界只有3.14 %的人关注了爆炸吧知识他,到底是不是最水的诺奖得主?超模君曾经介绍了学历史,最终成为数学、物理大牛的威滕(传送门),然而竟出现了德布罗意姥爷的高分点赞!那今天,超模...
恐怖:这份标星30K的Github神仙面试笔记 ,包含了所有Android中高级大厂知识面试
题
!!!
前言 作为一个 Android程序员,你平时总是陷在业务开发里,每天噼里啪啦忙敲着代码,上到系统开发,下到 Bug 修改,你感觉自己无所不能。然而偶尔的一次聚会,你听说和自己一起
出道
的同学早已经年薪 50 万,而自己却囊中羞涩。于是你也想看看新机会,找个新平台,好好发展。 但是面试的时候,当那个笑眯眯的面试官问出那些你再熟悉不过的 Android问
题
时,你只是感觉似曾相识,却怎么也回答不到点上。比如 HashMap 的工作原理,再或者 设计模式的六大原则。 这个时候,你可能会怀疑自己的能力,也痛恨为什么当初
数据结构与算法
33,027
社区成员
35,335
社区内容
发帖
与我相关
我的任务
数据结构与算法
数据结构与算法相关内容讨论专区
复制链接
扫一扫
分享
社区描述
数据结构与算法相关内容讨论专区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
暂无公告
试试用AI创作助手写篇文章吧
+ 用AI写文章