给大家出道奥数题!

w309245927 2009-07-28 08:48:27
装错信封问题:

共有n封信与n个信封一一对应,问:这些信装在信封中,全部装错的结果共有几种?
——高中奥林匹克数学辅导题
...全文
370 22 打赏 收藏 转发到动态 举报
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
  • 打赏
  • 举报
回复
进来学习的!
  • 打赏
  • 举报
回复
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)

33,027

社区成员

发帖
与我相关
我的任务
社区描述
数据结构与算法相关内容讨论专区
社区管理员
  • 数据结构与算法社区
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧