Hai un secchio che contiene 4 litri d'acqua e un secondo secchio che contiene 7 litri d'acqua. I secchi non hanno segni. Come puoi andare al pozzo e riportare esattamente 5 litri d'acqua?

Hai un secchio che contiene 4 litri d'acqua e un secondo secchio che contiene 7 litri d'acqua. I secchi non hanno segni. Come puoi andare al pozzo e riportare esattamente 5 litri d'acqua?
Anonim

Questo problema implica l'utilizzo dell'aritmetica modulare per risolvere in modo efficiente

Altrimenti, basta battere

Per prima cosa, notiamo che avere 5 galloni di acqua significherà che c'è un resto di 1 quando dividiamo per 4.

Quindi, possiamo usare 3 secchi dell'acqua da 7 galloni, che produrranno 21 galloni

Quindi possiamo rimuovere 4 secchi dell'acqua da 4 galloni, che è rimossa 16 galloni.

Quindi, restano 21-16 = 5 galloni.

Prova e trova uno schema che soddisfi la domanda. Prova a cercare un multiplo di 7 che può sottrarre un multiplo di 4 per ottenere 5, in questo caso.