#include using namespace std; int dfs(int n){ if(n==1) return 1; else return n*dfs(n-1); } int main(){ int N; cin >> N; int a[N]; int b[N]; for(int i=0;i> a[i]; for(int i=0;i> b[i]; sort(a,a+N); sort(b,b+N); double ans=0; int cnt=0; do{ int tmp=0; for(int i=0;ib[i]) tmp++; } if(tmp>=N/2+1){ ans++; } }while(next_permutation(a,a+N)); cout << setprecision(5) << double(ans/dfs(N)) << endl; }