Imate kantu koja drži 4 galona vode i drugu kantu koja drži 7 galona vode. Žlice nemaju oznake. Kako možete otići u bunar i vratiti točno 5 galona vode?

Imate kantu koja drži 4 galona vode i drugu kantu koja drži 7 galona vode. Žlice nemaju oznake. Kako možete otići u bunar i vratiti točno 5 galona vode?
Anonim

Ovaj problem uključuje korištenje modularne aritmetike za učinkovito rješavanje

Inače, samo ga izbacite

Prvo, primjećujemo da s 5 galona vode znači da postoji ostatak od 1 kada dijelimo sa 4.

Dakle, možemo koristiti 3 kante vode od 7 galona, što će činiti 21 galona

Tada možemo ukloniti 4 kante vode od 4 galona, što je 16 galona uklonjeno.

Dakle, imamo 21-16 = 5 galona.

Pokušajte pronaći uzorak koji će zadovoljiti pitanje. Pokušajte i potražite višekratnik od 7 koji može oduzeti višekratnik od 4 da biste dobili 5, u ovom slučaju.