Você foi contratado por um programa de auditório no estilo Sílvio Santos, onde haverá uma grande competição com um prêmio especial: ouro (que, como todos sabem, vale mais do que dinheiro, principalmente o Real).

O vencedor poderá ganhar qualquer quantidade inteira entre 0 e 15 (inclusive) pedaços da barra de ouro.

Mas há um problema: o programa não é tão rico quanto o original, e só possui uma única barra de ouro. Além disso, cada corte custa dinheiro, então é preciso minimizar o número de cortes.

Imagine que a barra já está marcada para ser dividida em 15 partes iguais.

O desafio: como realizar exatamente 4 cortes retos de forma que seja possível entregar ao vencedor qualquer quantidade de pedaços, de 0 até 15?

Resposta.

Deve-se pensar na resposta em termos de somas de potências de 2.

Corte a barra em 4 pedaços de tamanhos:
2^0 = 1
2^1 = 2
2^2 = 4
2^3 = 8

E qualquer número entre 0 e 15 pode ser descrito por uma combinação desta base.

Ex.
6 = 4 + 2
13 = 8 + 4 + 1

Assim, é possível premiar o vencedor com qualquer dos valores possíveis.

O Compêndio de Ideias do Prof. Arnaldo: https://asgunzi.github.io/Compendium/