早教吧 育儿知识 作业答案 考试题库 百科 知识分享

概率论的问题有外形相同的N把锁和N把钥匙,每把钥匙只能打开其中的一把锁,现将锁和钥匙配对,每对有锁和钥匙各一把.试求至少有一把锁能被所配对钥匙打开的概率.

题目详情
概率论的问题
有外形相同的N把锁和N把钥匙,每把钥匙只能打开其中的一把锁,现将锁和钥匙配对,每对有锁和钥匙各一把.试求至少有一把锁能被所配对钥匙打开的概率.
▼优质解答
答案和解析
回答:
这个问题属于著名的“乱序问题”(Derangement).
N把锁和N把钥匙无一配对的几率是
P(N) = ∑{i=0,N}{[(-1)^i]/i!}.
至少有1把配对的概率就是1-P(N).当N→∞时,P(N)→(1/e),至少有1把配对的概率就趋于
(e-1)/e.
看了 概率论的问题有外形相同的N把...的网友还看了以下:

一把钥匙只能开一把锁,现在有8把钥匙和8把锁,.但不知哪把钥匙开哪把锁,最多要试多少次才能配对好全  2020-06-20 …

1.把17分成几个自然数的和,怎样分才能使它们的乘积最大2.一把钥匙开一把锁,现在有4把钥匙4把锁  2020-06-20 …

一把钥匙只能开一把锁,现有4把钥匙4把锁,但不知哪把钥匙开哪把锁,最少试开多少次,就一定能使全部的  2020-06-20 …

1.现有5对钥匙和锁混在一起,不知道哪把钥匙配哪把锁.那么至少试开多少次,可把它们全部配成对?2.  2020-06-20 …

一把钥匙只能开一把锁,现在有3把钥匙和3把锁,但不知道哪把钥匙开哪把锁,想一想,最多要多少次就能把  2020-06-20 …

一次只能一把钥匙开一把锁,现有9把钥匙和9把锁,但不知哪把钥匙开哪把锁,最多试开多少次才能配好全部  2020-06-20 …

1、一把钥匙只能开一把锁,现在有8把钥匙和6把锁(其中2把钥匙与锁不配对),但不知哪把钥匙开哪把锁  2020-06-26 …

1.时钟在5~6点之间,时针与分针正好重合的时刻是5时()分2.现有12把钥匙和12把锁(某一把钥  2020-06-26 …

现有12把钥匙和12把锁(某一把钥匙恰好可以打开某一把锁),但不知哪把钥匙配哪把锁,最多试开次,就  2020-06-26 …

一把钥匙和一把锁。现在有6把钥匙和6把锁,但钥匙和锁并不相配,那么最多要试多少次才能确保钥匙和锁全  2020-06-26 …