// Pruebas de majority.h: la probabilidad exacta de que la mayoría se equivoque y su cota.
#include <cassert>
#include <cmath>
#include <cstdio>

#include "majority.h"

bool close(double a, double b) {
    return std::fabs(a - b) <= 1e-9 * std::fabs(b) + 1e-15;
}

int main() {
    const double error = 1.0 / 3.0;
    // Con una ejecución, la mayoría es esa ejecución.
    assert(close(majority_error(1, error), 1.0 / 3.0));
    // Con tres: fallan las tres, o exactamente dos. 1/27 + 3 · (1/9) · (2/3) = 7/27.
    assert(close(majority_error(3, error), 7.0 / 27.0));
    // Con cinco: (1 + 5·2 + 10·4) / 243 = 51/243.
    assert(close(majority_error(5, error), 51.0 / 243.0));
    // Una moneda justa no mejora: la mayoría de k impar se equivoca la mitad de las veces.
    assert(close(majority_error(101, 0.5), 0.5));
    // La cota (8/9)^(k/2) se cumple, y el error baja al aumentar k.
    double previous = 1.0;
    for (int k = 1; k <= 301; k += 2) {
        const double exact = majority_error(k, error);
        assert(exact <= std::pow(8.0 / 9.0, k / 2.0));
        assert(exact < previous);
        previous = exact;
    }
    // Los valores de la tabla de los apuntes, con tres cifras.
    assert(std::fabs(majority_error(11, error) - 0.1221) < 5e-5);
    assert(std::fabs(majority_error(51, error) - 6.888e-3) < 5e-7);
    assert(std::fabs(majority_error(101, error) - 2.724e-4) < 5e-8);
    assert(std::fabs(majority_error(201, error) - 5.531e-7) < 5e-11);
    std::printf("test_majority: correcto\n");
}
