Marque 1, 2, 3, 4 e 5 pontos em uma circunferência, una cada par, e o disco se divide em 1, 2, 4, 8 e 16 peças. Qualquer conjectura razoável para seis pontos é 32. A resposta real é 31: o primeiro link avalia a fórmula em n = 6, o segundo confere o quinto caso em 16, e o terceiro é a potência de dois que o padrão parecia prometer.
A fórmula diz de que as regiões são feitas. Comece com uma peça, some uma região por cada corda, e mais uma por cada lugar onde duas cordas se cruzam dentro. Com n pontos há C(n,2) cordas, e os cruzamentos interiores são C(n,4), porque quatro pontos escolhidos determinam exatamente um cruzamento: as diagonais do quadrilátero que formam. Daí C(n,4) + C(n,2) + 1, que é 15 + 15 + 1 em n = 6. As potências de dois são o que você obtém enquanto esses termos binomiais coincidem, e até n = 5 coincidem; seis pontos é o primeiro caso em que um termo quártico se recusa a parecer uma exponencial.
Resposta
31
Como ler
C(6,4) + C(6,2) + 1 desenvolvido como 6·5·4·3/24 + 6·5/2 + 1. O segundo link é n = 5, o terceiro é a conjectura errada 2⁵.
Fonte
Moser's circle problem (Leo Moser, 1951): chords joining n points on a circle cut the disc into C(n,4) + C(n,2) + 1 regions — 1, 2, 4, 8, 16, 31, 57
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.