给定两个数组，求索引 i 满足 A[i]=B[i] 的概率！
Given two arrays find the probability that there is an index i such that A[i]=B[i]!
大小为 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-> 30 答案应该是 1... 绝对不是这样
This is an equivalent question.
有趣的事实：
随着 n 趋于无穷大，存在这样一个索引的概率趋于 1 - 1/e。
大小为 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-> 30 答案应该是 1... 绝对不是这样
This is an equivalent question.
有趣的事实：
随着 n 趋于无穷大，存在这样一个索引的概率趋于 1 - 1/e。