题目大意:给定n(2<=n<=1000)个小朋友,以及他们的朋友数量Bi, 从n中抽出3个小朋友,求他们关系相同的概率。关系相同:3个人互相是朋友或者3个人互相都不是朋友。
事件总数sum: = n*(n-1)*(n-2)/(2*3);
关系相同的事件总数不好求,但其反面易求,即3个人中有且只有两个人互为朋友。
反面事件总数cnt:Σ(Bi*(n-Bi-1)/2);
解释:3个人中,其中一个小朋友选择一个自己的朋友(选法Bi),再选择一个不是自己的朋友(选法n-Bi-1),因为关系是相互的,所以最后除以2
则ans = 1-cnt/sum;
#include <cstdio>
using namespace std;
int main()
{
int t;
scanf("%d", &t);
while(t--)
{
int n;
scanf("%d", &n);
double cnt = 0.0;
for(int i = 1; i <= n; ++i)
{
int x;
scanf("%d", &x);
cnt += x*(n-1-x);
}
cnt *= 0.5;
double sum = n*(n-1)*(n-2)/6.0;
double ans = 1.0-cnt/sum;
printf("%.3f\n", ans);
}
return 0;
}