Quarenta e um em círculo, sai um de cada dois: o número 19 sobrevive

Escreva 41 como 32 + 9 e o sobrevivente é 2 × 9 + 1, sem eliminar ninguém contando.

Aritmética e funções · Nível: Resultado clássico · Atualizado em 2026-11-10

Quarenta e uma pessoas se colocam em um anel e uma de cada duas sai, volta após volta, até sobrar uma. Onde você deveria se colocar? A resposta precisa de uma subtração: tome a maior potência de dois que não exceda 41, que é 32, e duplique o que sobra e some um. 41 − 32 = 9, e 2 × 9 + 1 = 19. O primeiro link faz tudo em uma linha, o segundo imprime 2⁵ = 32, e o terceiro imprime o resto 9 do qual a fórmula se alimenta. A razão de aparecerem potências de dois é que uma rodada da contagem reduz o círculo exatamente à metade, e o sobrevivente é quem quer que seja a pessoa ímpar quando o círculo foi aparado a um tamanho que o padrão consegue sustentar.

A história de Josefo não é este jogo. Diz-se que ele e quarenta companheiros soldados ficaram presos em uma caverna em 67 d.C. e combinaram se matar contando em vez de se render; Josefo, segundo o relato, arranjou a contagem para sobrar ele. Com uma de cada três pessoas saindo em vez de uma de cada duas, o último que sobra entre 41 é o número 31, que é o número que as fontes citam. A versão k = 2 é a que cede a uma fórmula de uma linha, e reaparece nos livros didáticos exatamente porque 41 é uma entrada pequena o bastante para conferir à mão e grande o bastante para que a resposta não seja óbvia: 19 é uma conjectura difícil e uma verificação fácil.

Resposta

19

Como ler

2·(41 − 2⁵) + 1 na área de trabalho. O segundo link é a potência de dois que a fórmula subtrai, o terceiro o resto que duplica.

Fonte

Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle

Resolva na calculadora

Estes links abrem a calculadora adequada com os números deste problema já escritos. A linha de cima é o que a tela deveria mostrar: confira você mesmo.

Este é um site de ferramentas independente de terceiros. Não é afiliado à Casio, à Texas Instruments nem aos seus distribuidores, e não conta com patrocínio ou autorização deles. Os nomes de modelos e produtos são marcas comerciais de seus respectivos titulares e aparecem aqui apenas para identificar os dispositivos.

As sequências de teclas destes manuais foram redigidas a partir dos próprios dados de layout deste site — os mesmos que a calculadora online renderiza — junto com informações de produto disponíveis publicamente. As especificações e as configurações regionais são verificadas no dispositivo físico e no material mais recente do fabricante.