probability.cpp

#include <bits/stdc++.h>

using namespace std;

int main() {
    double score = 0;
    for (int i = 0; i < 2048; i++) {
        string st = "";
        for (int s = 0; s <= 10; s++) {
            if ((i >> s) % 2) {
                st += "1";
            }
            else {
                st += "0";
            }
        }
        cout << st << endl;

        // score
        double val = 0;
        for (int s = 1; s <= 10; s++) {
            if (st[s] == '1' && st[s-1] == '0') {
                val++;
            }
        }

        double top = 1;
        double bot = 1;
        for (int s = 0; s <= 10; s++) {
            if (st[s] == '0') {
                // 0.25;
                bot *= 4;
            }
            else {
                // 0.75
                top *= 3;
                bot *= 4;
            }
        }
        
        cout << top/bot << " " << val << endl;
        score += val * top / bot;
    }
    cout << score << endl;
}