Desafio 196: Torres de cubos

Resposta correta ao desafio da semana anterior: Voleibol

O sobrinho do Adolfo está a brincar com cubos oferecidos pelo seu tio. Construiu sete torres, feitas com cubos do mesmo tamanho, como mostra a Fig.1. Ele tem mais cubos disponíveis além dos que já usou nas torres e pode alterar a altura de uma torre de duas formas: adicionar novos cubos ao topo ou remover cubos do topo. O objetivo é que todas as torres fiquem com a mesma altura, fazendo o menor número de operações possível.

Questão:

Qual é o número mínimo de cubos que o sobrinho do Adolfo precisa de mover, considerando tanto os cubos já empilhados nas torres como os cubos extra disponíveis, para que todas as torres fiquem com a mesma altura?