5 pedaços de 3 elos: quantas soldaduras para unir a corrente?
Uma corrente de 15 elos partiu-se em 5 grupos com 3 elos cada uma. Qual é o mínimo número de soldaduras necessário para repará-la?
Solução
3. Desmonta-se um grupo de elos e com cada um dos elos unem-se os restantes quatro grupos.
Explicação
A solução intuitiva é abrir um elo em cada junção, o que daria 4 soldaduras. Mas se abrirmos os 3 elos de um único pedaço, ficamos com 3 elos soltos, exatamente o necessário para unir os 4 pedaços restantes (3 junções). Total: 3 soldaduras.
