O que foi anunciado para Llallagua?

A Universidad Nacional “Siglo XX” anunciou o XVI Congresso Nacional de Informática de 2026 para 27 e 28 de novembro, na área de Engenharia Informática, em Llallagua, no departamento boliviano de Potosí. O comunicado oficial lista temas como desenvolvimento de software e robótica. A página institucional de localização identifica o campus María Barzola em Llallagua. Confira o comunicado se quiser saber como acompanhar o encontro.

Publicidadeprevia

Este jogo é uma proposta para o clube. Ele apresenta uma ideia básica de informática: uma busca binária diminui a parte da lista em que uma resposta pode estar. Um algoritmo é uma sequência de instruções que dá para repetir para resolver um problema. O dicionário de algoritmos do NIST explica que, na busca binária, a ordem dos dados permite dividir o trecho de busca em metades.

Divida as opções ao meio em cada pergunta

Faça 16 cartões de 1 a 16 e organize-os em ordem crescente. Uma pessoa anota em segredo um dos números existentes. A dupla que procura só pode perguntar se o número escolhido é maior que um limite. Um «não» significa que o número é igual ou menor que esse limite.

Se a pessoa tiver escolhido 13, esta rodada funciona:

1. É maior que 8? Sim. Sobram os cartões de 9 a 16.
2. É maior que 12? Sim. Sobram os de 13 a 16.
3. É maior que 14? Não. Sobram 13 e 14.
4. É maior que 13? Não. Sobra apenas 13.

Separe com uma régua a metade que fica da metade que sai. Depois de cada resposta, peça a um colega que diga em voz alta os valores da primeira e da última carta que ainda podem ser a resposta. Ao chegar a uma só opção, confiram o número no papel da pessoa que escolheu. A confirmação vem depois da busca.

Leia tambémDesbravadores de Belize: um desafio de matemática inspirado na viagem de 2023
Publicidadeprevia

Descubra qual número usar na pergunta

Depois de um «não» para «é maior que 8?», digamos que a mesa tenha apenas as opções de 1 a 8. Separe quatro de cada lado. O maior cartão do primeiro grupo é 4, então pergunte «é maior que 4?». Se disserem «sim», restam 5, 6, 7 e 8. Agora o maior número da metade esquerda é 6, então pergunte «é maior que 6?». A pergunta sai da posição dos cartões que sobraram. Assim, você pode aplicar a regra mesmo sem saber de antemão se a resposta será sim ou não.

Compare com ir carta por carta

Troquem os papéis, mantenham os mesmos 16 cartões e usem uma segunda regra: perguntar «é 1?», «é 2?» e assim por diante. Nos dois métodos, parem assim que souberem o número, inclusive se sobrar uma única opção. O projeto CS Unplugged, da Universidade de Canterbury, usa atividades sem computador para comparar a busca um a um com a busca binária.

Teste o número 16: a busca um a um pode precisar de 15 perguntas, porque é só depois da resposta sobre o 15 que sobra uma carta. A busca por metades chega a quatro. Já para o número 1, a busca um a um resolve na primeira pergunta, enquanto a busca por metades usa quatro. Dividir a lista ajuda principalmente a limitar o pior caso: mesmo se a resposta estiver no fim, a dupla não precisa perguntar por cada número.