Você tem um balde que contém 4 litros de água e um segundo balde que contém 7 galões de água. Os baldes não têm marcações. Como você pode ir até o poço e devolver exatamente 5 galões de água?

Você tem um balde que contém 4 litros de água e um segundo balde que contém 7 galões de água. Os baldes não têm marcações. Como você pode ir até o poço e devolver exatamente 5 galões de água?
Anonim

Este problema envolve o uso de aritmética modular para resolver eficientemente

Caso contrário, apenas bata fora

Primeiro, notamos que ter 5 galões de água significa que há um resto de 1 quando dividimos por 4.

Então, podemos usar 3 baldes da água de 7 galões, o que fará 21 galões

Então podemos remover 4 baldes da água de 4 galões, que são 16 galões removidos.

Então, temos 21-16 = 5 galões permanecem.

Tente encontrar um padrão que satisfaça a pergunta. Tente e procure por um múltiplo de 7 que possa subtrair um múltiplo de 4 para obter 5, neste caso.