Calculadora quebrada – 2
Você tem uma calculadora que está muito quebrada. As únicas teclas que funcionam são 4, 7 e +. Mesmo com essa limitação, ainda é possível formar alguns números. Por exemplo:
15 = 7 + 4 + 4
25 = 7 + 7 + 7 + 4.
O DESAFIO
Esta calculadora não consegue calcular os números 1, 2, 3, 5 e 6. Encontre o maior número que esta calculadora não consegue calcular.

EXPLORAÇÃO
Substitua 4 e 7 por outros pares de números. Descreva alguns padrões que você observa.
Notas
O DESAFIO E A EXPLORAÇÃO
Isso é mais complicado do que o que acontece em “Calculadora Quebrada – 1”. O teorema matemático envolvido é carinhosamente chamado de Teorema do McNugget. Suponha que você tenha dois números primos entre si, n e m – isto é, seu maior divisor comum é 1. O teorema afirma que você pode produzir exatamente metade dos números de 1 até (n – 1) x (m – 1) como somas de múltiplos positivos de n e m, e que, a partir de (n – 1) x (m – 1), você pode produzir todos os números subsequentes.
Aplicando este teorema a 4 e 7, sabemos que podemos produzir metade dos números até (4 – 1) x (7 – 1) = 18, e que a partir daí podemos produzir todos os números. Vejamos como isso funciona neste caso específico.
- 1 = Impossível
- 2 = impossível
- 3 = impossível
- 4 = 4
- 5 = impossível
- 6 = impossível
- 7 = 7
- 8 = 4 + 4
- 9 = impossível
- 10 = impossível
- 11 = 4 + 7
- 12 = 4 + 4 + 4
- 13 = impossível
- 14 = 7 + 7
- 15 = 4 + 4 + 7
- 16 = 4 + 4 + 4 + 4
- 17 = impossível
- 18 = 4 + 7 + 7
Sem entender nenhuma teoria complexa de números, o explorador intrépido poderia perceber que metade dos números de 1 a 18 são possíveis e a outra metade são impossíveis. Ele também poderia notar o padrão de que x é possível exatamente quando 17 – x é possível.
Outro padrão a observar é que qualquer múltiplo comum dos dois números divide todas as somas dos múltiplos dos dois números. Isso significa que, se os dois números tiverem um múltiplo comum maior que 1, haverá um número infinito de números que não podem ser produzidos por essa calculadora. Por exemplo, combinações de 4 e 6 nunca produzirão um número ímpar.