Board logo

标题: 出一道题 [打印本页]
作者: 天痕    时间: 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这种还看的懂，其他的就◎_◎了
作者: loranrowe    时间: 2005-1-6 11:05

第一题是错排问题的变例，可以叫做错组问题？  
第二题需要用到函数的麦克劳伦展开，没学过高数的估计想破头都解不出
答案就不给出了，通宝留给别人吧
作者: 青石    时间: 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:
原帖由青石于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

青石兄的答案对了，不过请把两问的步骤写详细一点，毕竟答案不是给我一个人看的。

回金圭子，我学的本是德语，英语的水平则羞于见人。
作者: 袖里乾坤    时间: 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:
原帖由天痕于2005-01-06, 16:05:49发表

QUOTE:
原帖由青石于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

青石兄的答案对了，不过请把两问的步骤写详细一点，毕竟答案不是给我一个人看的。

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

呵呵

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

至于第二问，因为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

这是概率论中很有名的匹配问题，在组合学中则叫做错位排列



欢迎光临 轩辕春秋文化论坛 (http://xycq.org.cn/forum/) Powered by Discuz! 5.0.0