Joaninhas que não batem – 1
Joaninhas numeradas estão pousando em duas folhas. A regra é: o número de pintas de duas joaninhas em uma folha não pode somar o número de pintas de outra joaninha nessa mesma folha. A folha da esquerda está correta, mas a folha da direita tem 2 + 4 = 6 pintas.

O DESAFIO
Começando em 1 e contando em ordem crescente, qual a altura máxima que você consegue alcançar colocando as joaninhas numeradas em duas folhas, seguindo a mesma regra para ambas as folhas?

EXPLORAÇÃO
Como as coisas mudam se você usar apenas números pares? Como as coisas mudam se você usar apenas números ímpares? Que outros grupos de números interessantes podemos analisar?
Notas
O DESAFIO
Este quebra-cabeça tem tudo a ver com experimentação, exploração e organização.
Uma observação geral é que é sempre seguro agrupar todos os números entre um número e o dobro desse número. Por exemplo, uma resposta para este enigma é (1 2) – (3 4 5 6). Potências de 2 também podem ser agrupadas sem problemas; por exemplo, (1 2 4 8) – (3 5 6 7) é uma melhoria.
Para fazer isso de forma completa e exaustiva, é preciso organização. Existem cinco possibilidades de como dispor os números de 1 a 4.
- (1 2 4) – (3): 5 e 6 têm que ir para o segundo grupo e depois 8 para o primeiro grupo. (1 2 4 8) – (3 5 6). 7 tem que ir para o segundo grupo, e então estamos presos. (1 2 4 8) – (3 5 6 7).
- (1 2) – (3 4): O 7 deve ir para o primeiro grupo (1 2 7) – (3 4). Depois disso, devemos colocar o 5 e o 6 no segundo grupo (1 2 7) – (3 4 5 6). Estamos em apuros.
- (1 3) – (2 4): 6 devem ir no primeiro grupo e depois 5 no segundo. (1 3 6) – (2 4 5). Estamos presos.
- (1 4) – (2 3): Estamos presos – não há lugar para 5.
- (1) – (2 3 4): 5 devem sair no primeiro grupo, e então estamos presos. (1 5) – (2 3 4). O vencedor é (1 2 4 8) – (3 5 6 7)!
EXPLORAÇÃO
Convenientemente, trabalhar com números pares neste problema é exatamente igual a trabalhar com os números originais, só que tudo é duplicado. Portanto, a melhor resposta é: (2 4 8 16) – (6 10 12 14).
Por mais estranho que pareça, trabalhar com números ímpares é ainda mais fácil! Podemos colocar todos os números ímpares em uma única folha e não teremos problema algum! A soma de dois números ímpares é sempre um número par.
Os números primos são tentadores, mas são quase tão fáceis quanto os números ímpares.
Os números de Fibonacci são interessantes, mas seus alunos podem não conhecê-los. Observe 1, 2, 3, 5, 8, 13, 21, 34 e assim por diante. Quaisquer dois números vizinhos somam o próximo. No entanto, eles crescem tão rapidamente que não há mais problemas. Portanto, você pode alternar folhas sem problemas: (1 3 8 21 …) – (2 5 13 34 …).