Joaninhas que não batem – 2
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 do número 1 e contando em ordem crescente, qual a altura máxima que você consegue alcançar colocando as joaninhas numeradas em três folhas, seguindo a regra para cada uma delas?
EXPLORAÇÃO
Como as coisas mudam se você usar apenas números pares? Como as coisas mudam se você usar apenas números ímpares? O que acontece se você usar mais de três folhas?

Notas
O DESAFIO E A EXPLORAÇÃO
Lidar com três folhas de forma organizada é muito mais complicado do que lidar com duas folhas.
Embora haja muita complexidade nesse problema, existem duas maneiras simples de representar números em uma folha que são surpreendentemente eficazes: 1) colocar as potências de 2 na folha (1 2 4 8 16 …) e 2) começando com um determinado número, colocar todos os números consecutivos até o dobro desse número (5 6 7 8 9 10).
Também podemos pegar a melhor resposta para duas folhas, (1 2 4 8) – (3 5 6 7), e então colocar os próximos números na terceira folha: (1 2 4 8) – (3 5 6 7) – (9 10 11 12 13 14 15 16 17 18). Depois desse bom começo, podemos colocar mais alguns números nas duas primeiras folhas: (1 2 4 8 22) – (3 5 6 7 19 20 21) – (9 10 11 12 13 14 15 16 17 18).
Essa resposta, que vai até 22, é surpreendentemente próxima da melhor resposta. Para saber com certeza qual é a melhor resposta possível, você precisa escrever um programa de computador ou pode consultar a literatura matemática sobre “conjuntos livres de soma” ou “partições livres de soma”. Na literatura, você encontrará a seguinte resposta para 23, que tem apenas algumas alterações (movendo o 11 e o 16) em relação à resposta anterior: (1 2 4 8 11 16 22) (3 5 6 7 19 21 23) (9 10 12 13 14 15 17 18 20).
A melhor resposta para quatro folhas vai até 66 e é: (1 2 4 8 11 16 22 25 40 43 53 66) (3 5 6 7 19 21 23 34 35 50 51 52 63 64 65) (9 10 12 13 14 15 17 18 20 54 55 56 57 58 59 60 61 62) (24 26 27 28 29 30 31 32 33 36 37 38 39 41 42 44 45 46 47 48 49). Você pode chegar surpreendentemente perto dessa resposta empregando a mesma estratégia que usamos para obter uma primeira resposta para três folhas.
A melhor resposta para cinco folhas chega a 196. Qual a melhor resposta para seis folhas ainda é um problema em aberto! Talvez um dos seus alunos se divirta tentando resolver isso e encontre uma ótima resposta!
Trabalhar com números pares é simplesmente uma questão de dobrar tudo o que foi obtido anteriormente. A melhor resposta para números pares será o dobro da melhor resposta para números ímpares.
Os números ímpares podem ser todos colocados em uma única folha, então ter três folhas não faz muita diferença para eles.