// Amplificación por mayoría: un algoritmo se equivoca con probabilidad 1/3 en cada ejecución.
// Se corre k veces, con k impar, y se responde lo que diga la mayoría. Este programa calcula la
// probabilidad exacta de que la mayoría se equivoque y la compara con la cota (8/9)^(k/2).
//
//   build/majority_table
#include <cmath>
#include <cstdio>

#include "majority.h"

int main() {
    const double error = 1.0 / 3.0;
    std::printf("  k   la mayoría se equivoca   cota (8/9)^(k/2)\n");
    for (int k : {1, 5, 11, 25, 51, 101, 201}) {
        std::printf("%3d   %22.3e   %16.3e\n", k, majority_error(k, error), std::pow(8.0 / 9.0, k / 2.0));
    }
}
