//No.133 カードゲーム import java.util.*; import java.io.*; import static java.util.Arrays.*; import static java.lang.Math.*; public class No133 { static final Scanner in = new Scanner(System.in); static final PrintWriter out = new PrintWriter(System.out,false); static void solve() { int n = in.nextInt(); int[] a = new int[n]; int[] b = new int[n]; for (int i=0; i 0) cnt++; } if (cnt > n/2) win++; game++; }while(nextPermutation(a)); out.println((double)win/game); } static boolean nextPermutation(int[] a) { int n = a.length, i, j; for (i=n-2; i>=0 && a[i]>=a[i+1]; i--); if (i == -1) return false; for (j=i+1; j