给定两个数组找到存在索引i的概率，使得A [i] = B [i]！

Question

大小为n的数组的值范围为0-> n-1 ....

例如，大小为30的数组的值介于0和29之间......不重复值...

我编码了概率，n = 3（即0,1,2）的答案是.66，而n = 30

是.68

我尝试解决方案是：

假设n = 30;

对于I和j的某些值，找到A [I] = B [I] = j。概率是1/30 * 1/30 ......问题在于，因为I和j都可以从1到1; 30答案应该是1 ......绝对不是这样的

Answer 1

This is an equivalent question

有趣的事实：

当n变为无穷大时，存在这样一个指数的概率为1 - 1 / e。