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.