The 2020 ICPC Asia Macau Regional Contest L. Random Permutation 數學期望

Problem Analysis

​​題目傳送門(Codeforces GYM 103119L)​​題目大意：一個長度為的随機生成的整數序列，序列中每個元素為~之間之間的整數，且為某個數字的機率均為。現在要求你計算對于排列，在滿足的情況下的期望值。

思路分析：首先可以知道序列一共有種，序列由于要求從~數字組合，是以共有種排列方式。然後對于每個排列而言，滿足條件的序列也有種。是以總共的排列有種。

from math import factorial
n = int(input())
print((factorial(n) ** 2) / (n ** n))      

#include<bits/stdc++.h>
using namespace std;

signed main(){
    int n = 0; cin >> n;
    long double ans = 1.0;
    for(int i = 2; i <= n; i++) ans = (ans * i * (n - i + 1)) / n;
    printf(".15lf\n", ans);
    return 0;
}