Máte vedro, ktoré drží 4 galóny vody a druhý vedro, ktoré pojme 7 galónov vody. Vedrá nemajú žiadne označenie. Ako môžete ísť do studne a priniesť späť presne 5 litrov vody?

Máte vedro, ktoré drží 4 galóny vody a druhý vedro, ktoré pojme 7 galónov vody. Vedrá nemajú žiadne označenie. Ako môžete ísť do studne a priniesť späť presne 5 litrov vody?
Anonim

Tento problém zahŕňa použitie modulárnej aritmetiky na efektívne riešenie

V opačnom prípade to len vylezte

Po prvé, všimli sme si, že mať 5 litrov vody bude znamenať, že existuje zvyšok 1, keď sa delíme 4.

Môžeme teda použiť 3 vedrá s objemom 7 galónov vody, ktoré vyrobia 21 galónov

Potom môžeme odstrániť 4 vedrá 4 galónov vody, ktorá je odstránená 16 galónov.

Takže máme 21-16 = 5 galónov.

Pokúste sa nájsť vzor, ktorý uspokojí otázku. Skúste a pozrite sa na násobok 7, ktorý môže odpočítať násobok 4 získať 5, v tomto prípade.