Imate vedro, ki ima 4 galone vode in drugo vedro, ki vsebuje 7 litrov vode. Žlice nimajo oznak. Kako lahko greš v vodnjak in prineseš točno 5 litrov vode?

Imate vedro, ki ima 4 galone vode in drugo vedro, ki vsebuje 7 litrov vode. Žlice nimajo oznak. Kako lahko greš v vodnjak in prineseš točno 5 litrov vode?
Anonim

Ta problem vključuje uporabo modularne aritmetike za učinkovito reševanje

V nasprotnem primeru ga samo iztrebite

Najprej opažamo, da ima 5 galon vode, kar pomeni, da je preostanek 1, ko delimo s 4.

Torej, lahko uporabimo 3 vedra vode 7 galon, kar bo 21 galon

Nato lahko odstranimo 4 vedra 4 galonske vode, ki jo odstranimo 16 galon.

Torej imamo 21-16 = 5 galon.

Poskusite najti vzorec, ki bo zadovoljil vprašanje. Poskusite in poiščite večkratnik 7, ki lahko odšteje večkratnik 4, da dobite 5, v tem primeru.