Tens una galleda que conté 4 galons d’aigua i un segon cub de 7 galons d’aigua. Els cubs no tenen marques. Com podeu anar al pou i retornar exactament 5 galons d’aigua?

Tens una galleda que conté 4 galons d’aigua i un segon cub de 7 galons d’aigua. Els cubs no tenen marques. Com podeu anar al pou i retornar exactament 5 galons d’aigua?
Anonim

Aquest problema consisteix a utilitzar l’aritmètica modular per resoldre de manera eficient

En cas contrari, només toqueu-lo

En primer lloc, observem que tenir 5 galons d’aigua significa que hi ha una resta d’una quan dividim per 4.

Així, podem utilitzar 3 galledes d’aigua de 7 galons, que faran 21 galons

A continuació, podem treure 4 galledes d’aigua de 4 galons, que són eliminats de 16 galons.

Per tant, tenim 21-16 = 5 galons.

Intenteu trobar un patró que satisfaci la pregunta. Intenteu buscar un múltiple de 7 que pot restar un múltiple de 4 per obtenir 5, en aquest cas.