Máte kbelík, který drží 4 litry vody a druhý kbelík, který pojme 7 litrů vody. Kbelíky nemají žádné označení. Jak můžete jít do studny a přivést přesně 5 litrů vody?

Máte kbelík, který drží 4 litry vody a druhý kbelík, který pojme 7 litrů vody. Kbelíky nemají žádné označení. Jak můžete jít do studny a přivést přesně 5 litrů vody?
Anonim

Tento problém zahrnuje použití modulární aritmetiky k efektivnímu řešení

V opačném případě to prostě vylezte

Nejprve si všimneme, že mít 5 galonů vody bude znamenat, že je zbytek 1, když se dělíme 4.

Můžeme tedy použít 3 kbelíky o objemu 7 galonů, které budou tvořit 21 galonů

Pak můžeme odstranit 4 lopaty vody o objemu 4 galony, která je odstraněna 16 galonů.

Takže máme 21-16 = 5 galonů.

Pokuste se najít vzor, který uspokojí otázku. Zkuste a podívejte se na násobek 7, který může v tomto případě odečíst násobek 4, aby získal 5.