#region ZIPPER using System; using System.Collections.Generic; using System.Collections; using System.Linq; using System.Text; using System.Numerics; using sc = Scanner; class Program { static void Main(string[] args) { Solver solver = new Solver(); solver.Solve(); #if DEBUG System.Console.WriteLine("続行するには何かキーを押してください..."); System.Console.ReadKey(); #endif } } /// /// Java風のスキャナー,自作(某最速の人を参考) /// public static class Scanner { public static string NextString() { string tmp = ""; while (true) { int readData; string data; readData = Console.Read(); if (readData == -1) //EOF { break; } data = char.ConvertFromUtf32(readData); if (data == " " || data == "\n") { break; } tmp += data; } return tmp; } public static int NextInt() { string tmp = ""; while (true) { int readData; string data; readData = Console.Read(); if (readData == -1) //EOF { break; } data = char.ConvertFromUtf32(readData); if (data == " " || data == "\n") { break; } tmp += data; } return int.Parse(tmp); } public static long NextLong() { string tmp = ""; while (true) { int readData; string data; readData = Console.Read(); if (readData == -1) //EOF { break; } data = char.ConvertFromUtf32(readData); if (data == " " || data == "\n") { break; } tmp += data; } return long.Parse(tmp); } public static double NextDouble() { string tmp = ""; while (true) { int readData; string data; readData = Console.Read(); if (readData == -1) //EOF { break; } data = char.ConvertFromUtf32(readData); if (data == " " || data == "\n") { break; } tmp += data; } return double.Parse(tmp); } public static string[] NextStrArray() { return Console.ReadLine().Split(' '); } public static int[] NextIntArray() { string[] s = NextStrArray(); int[] a = new int[s.Length]; for (int i = 0; i < a.Length; i++) { a[i] = int.Parse(s[i]); } return a; } public static long[] NextLongArray() { string[] s = NextStrArray(); long[] a = new long[s.Length]; for (int i = 0; i < a.Length; i++) { a[i] = long.Parse(s[i]); } return a; } public static double[] NextDoubleArray() { string[] s = NextStrArray(); double[] a = new double[s.Length]; for (int i = 0; i < a.Length; i++) { a[i] = double.Parse(s[i]); } return a; } } #endregion ZIPPER public class Solver { #region IGNORE_ME public Solver() { //こんすとらくたん きにしなくてよろしい } #endregion IGNORE_ME #region FIELD #endregion FIELD public void Solve() { int n = sc.NextInt(); double[, ,] dp = new double[ n + 1, n + 1, n + 1];// ima 0, ima 1, ima 2; int[] start = new int[4]; int[] a = sc.NextIntArray(); for (int i = 0; i < n; i++) { a[i] = a[i] > 3 ? 3 : a[i]; start[a[i]]++; } for (int i = 0; i < n+1; i++) { for (int j = 0; j < n+1; j++) { for (int k = 0; k < n + 1; k++) { if ((i + j + k > n) || (i + j + k == 0)) { continue; } double noneGet = 1.0 * i / n; double oneGet = 1.0 * j / n; double twoGet = 1.0 * k / n; double daburi = 1.0 * (n - i - j - k) / n; double daburiKeisu = daburi == 0 ? 1 : (1 / (1 - daburi)); dp[i, j, k] = daburiKeisu * (noneGet * dp[Math.Max(i - 1, 0), Math.Min(j + 1, n), k] + oneGet * dp[i, Math.Max(j - 1, 0), Math.Min(k + 1, n)] + twoGet * dp[i, j, Math.Max(k - 1, 0)] + 1); #if DEBUG Console.WriteLine("{0} {1} {2}", i, j, k); Console.WriteLine("{0} {1} {2}: {3}", noneGet, oneGet, twoGet, dp[i, j, k]); #endif } } } Console.WriteLine(dp[start[0], start[1], start[2]]); #if DEBUG Console.WriteLine("");//local check #endif } }