package yukicoder; import java.util.Scanner; public class Main{ public static void main(String[] args){ new Main().solve(); } void solve(){ Scanner sc=new Scanner(System.in); int N=sc.nextInt(); int[] A=new int[N]; int sum_0=0;//0枚のカードの種類数 int sum_1=0;//1枚のカードの種類数 int sum_2=0;//2枚のカードの種類数 for(int i=0;i=1){ to[i-1][j+1][k]+=from[i][j][k]*((double)i/(double)N); } if(k<=N-1&&j>=1){ to[i][j-1][k+1]+=from[i][j][k]*((double)j/(double)N); } if(k>=1){ e+=t*from[i][j][k]*((double)k/(double)N); to[i][j][k-1]+=from[i][j][k]*((double)k/(double)N); } } } } from=to;double[][][] d=new double[N+1][N+1][N+1]; to=d; } System.out.println(e); } void tr(double[][][] p){ int n=p.length; for(int i=0;i