2005-1-6 05:34 天痕
有N对夫妇跳舞,规定男士只能邀请女士跳舞,请问任何一对舞者都不是夫妇的概率有多大?
这个概率的极限是多少?

全对赏200通宝,对一题不得奖赏  



懂德语的可以看下面的原题

An einer Feier nehmen n Ehepaare teil . Dabei wird den Maennern fuer den ersten Tanz zufaellig eine Tanzpartnerin zugeteilt .

1:Bestimmen Sie die Wahrscheinlichkeit dafuer , dass bei N teilnehmenden Ehepaaren kein Ehemann mit seiner Ehefrau tanzt .
2:Was ist der Grenzwert der Wahrscheinlichkeit aus 2 .

2005-1-6 09:12 金圭子
天痕是不是学医的?所以必须学德语???

感觉学了德语也过了几年了。现在was、ist、der这种还看的懂,其他的就◎_◎了

2005-1-6 11:05 loranrowe
第一题是错排问题的变例,可以叫做错组问题?  
第二题需要用到函数的麦克劳伦展开,没学过高数的估计想破头都解不出
答案就不给出了,通宝留给别人吧

2005-1-6 11:22 青石
任何一对舞者都不是夫妇的概率:1/2!-1/3!+1/4!-1/5!+...+1/N!*(-1)^N
这个概率的极限是:当N趋向无穷大时,
1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1-1/1!+1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1/e

2005-1-6 11:34 金圭子
岂不是如果1人答1题楼主就不用出钱了?特别一个是概率问题,一个是高数问题,很容易就是有人会前者不会后者,有人高数好但是概率不行的…………卑鄙啊 (;-_-)凸

2005-1-6 11:43 真定赵云
大汗~~就会这一句了ich  bin student,其他滴都还给老师了

2005-1-6 16:05 天痕
[quote]原帖由[i]青石[/i]于2005-01-06, 11:22:57发表
任何一对舞者都不是夫妇的概率:1/2!-1/3!+1/4!-1/5!+...+1/N!*(-1)^N
这个概率的极限是:当N趋向无穷大时,
1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1-1/1!+1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1/e [/quote]
青石兄的答案对了,不过请把两问的步骤写详细一点,毕竟答案不是给我一个人看的。

回金圭子,我学的本是德语,英语的水平则羞于见人。

2005-1-6 16:42 袖里乾坤
汗啊,答案看得我眼花……佩服死青石兄了。

2005-1-6 16:56 最优停时
1、设事件 Ai 代表 男i 恰邀到自己夫人,  i=1, 2...n

2、则n对夫妇组合后至少有一对夫妇配对成功的概率记为 P(A1 U A2...U An),于是原题即为求1- P(A1 U A2...U An)

3、P(A1 U A2...U An)=sigma P (Ai) - sigma P(AiAj) + sigma P(AiAjAk) ... +(-1)^(n-1) P(A1 A2...An)

代入:
P(Ai) = 1/n,  sigma P (Ai) = C(n, 1)* P(Ai) = 1
P(AiAj) = 1/n(n-1), sigma P(AiAj)=C(n, 2)*1/n(n-1)=1/2!
P(AiAjAk) = 1/n(n-1)(n-2), sigma P(AiAjAk)=C(n, 3)*1/n(n-1)(n-2)=1/3!
....
P(A1A2...An) = 1/n!,

即得 P(A1 U A2...U An) = 1-1/2!+1/3!-...+(-1)^(n-1)*1/n!

4、于是原题所求概率为
1-P(A1 U A2...U An)= 1/2!-1/3!-...+(-1)^n*1/n!


极限倒是想不起来怎么求了。。。//blush

2005-1-6 17:42 青石
[quote]原帖由[i]天痕[/i]于2005-01-06, 16:05:49发表
[quote]原帖由[i]青石[/i]于2005-01-06, 11:22:57发表
任何一对舞者都不是夫妇的概率:1/2!-1/3!+1/4!-1/5!+...+1/N!*(-1)^N
这个概率的极限是:当N趋向无穷大时,
1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1-1/1!+1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...
=1/e [/quote]
青石兄的答案对了,不过请把两问的步骤写详细一点,毕竟答案不是给我一个人看的。

回金圭子,我学的本是德语,英语的水平则休于见人。 [/quote]
呵呵

最优停时兄已经写了第一问的   

至于第二问,因为e^x=1+x/1!+x^2/2!+x^3/3!+...
所以1/e=1-1/1!+1/2!-1/3!+...=1/2!-1/3!+1/4!-1/5!+...+1/n!*(-1)^n+...

2005-1-6 17:44 青石
这是概率论中很有名的匹配问题,在组合学中则叫做错位排列

页: [1]
查看完整版本: 出一道题


Powered by Discuz! Archiver 5.0.0  © 2001-2006 Comsenz Inc.