Combinatorialista Maligna e 16 Vinhos: Um Enigma de Teoria da Informação
Preso na adega de uma combinatorialista maligna, você recebe 16 garrafas de vinho sem rótulo, cada uma de um ano diferente entre 0 e 15, e quatro dispositivos de medição binários. Cada dispositivo mede uma garrafa, fornecendo 0 ou 1. O objetivo é identificar o ano de cada vinho com 50 medições ou menos. Embora pareça exigir 64 medições, explorando a singularidade dos anos, uma abordagem de dividir e conquistar, começando medindo a maioria das garrafas com um dispositivo, dividindo-as em grupos com base no resultado e aplicando recursivamente o método, pode resolvê-lo em 49 medições. Este enigma combina habilmente teoria da informação e combinatória, mostrando como usar a assimetria de informação para reduzir o esforço computacional.