#include #include #include #include #include #include typedef long long ll; #define rep(i,n) for(int i = 0;i >; /* next combination * usage:repc(bit,k,n) * */ int next_combination(int sub) { int x = sub & -sub, y = sub + x; return (((sub & ~y) / x) >> 1) | y; } /* uniq * usage:uniq(vec) * */ void uniq(vector &vec){ sort(vec.begin(), vec.end()); vec.erase(unique(vec.begin(), vec.end()), vec.end()); return; } int main(){ ios::sync_with_stdio(false); cin.tie(nullptr); int n;cin>>n; vector a(n),b(n); rep(i,n)cin>>a[i]; rep(i,n)cin>>b[i]; vector v; rep(i,n)v.push_back(i); int ans = 0; int count = 0; do{ int win = 0; rep(i,n){ if(a[v[i]]>b[i])win++; } if(win*2>n)ans++; count++; }while(next_permutation(v.begin(),v.end())); cout << double(ans)/count << '\n'; return 0; }