# include # include #include # include #include #include #include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include # include using namespace std; using LL = long long; using ULL = unsigned long long; constexpr long long MOD = 1000000000 + 7; constexpr long long INF = std::numeric_limits::max(); const double PI = acos(-1); #define fir first #define sec second typedef pair Pll; typedef pair> Ppll; typedef pair>> Pbll; typedef pair>> Pvll; typedef pair Vec2; struct Tll { LL first, second, third; }; typedef pair Ptll; #define rep(i,rept) for(LL i=0;i=0;i--) LL h, w, n, m, k, s, t, q, sum, last, cnt, ans,a[100000]; double dp[15][1100]; struct Edge { LL to, cost; }; string str; void YN(bool f) { if (f) cout << "YES" << endl; else cout << "NO" << endl; } void yn(bool f) { if (f) cout << "Yes" << endl; else cout << "No" << endl; } int main() { cin >> n; rep(i, 1 << n)cin >> a[i]; rep(i, 1 << n)dp[0][i] = 1; rep(i, n) { rep(j, 1 << n) { LL p = j ^ (1 << i); for (int k = 0; k < (1 << i); k++) { dp[i + 1][j] += dp[i][j]*dp[i][p^k] * (a[j] * a[j]) / (a[j] * a[j] + a[p^k] * a[p^k]); } } } printf("%.15f\n", dp[n][0]); return 0; }