Combinatoria Malvada y 16 Vinos: Un Rompecabezas de Teoría de la Información
Atrapado en la bodega de una combinatoria malvada, te presentan 16 botellas de vino sin etiqueta, cada una de un año diferente entre 0 y 15, y cuatro dispositivos de medición binarios. Cada dispositivo mide una botella, dando como resultado 0 o 1. El objetivo es identificar el año de cada vino con 50 mediciones o menos. Aunque parece requerir 64 mediciones, aprovechando la singularidad de los años, un enfoque de dividir y conquistar, comenzando por medir la mayoría de las botellas con un dispositivo, dividiéndolas en grupos según el resultado y aplicando recursivamente el método, puede resolverlo en 49 mediciones. Este rompecabezas combina inteligentemente la teoría de la información y la combinatoria, mostrando cómo aprovechar la asimetría de la información para reducir el esfuerzo computacional.
Leer más