Masz wiadro, które mieści 4 galony wody i drugie wiadro, które mieści 7 galonów wody. Wiadra nie mają oznaczeń. Jak możesz iść do studni i przynieść dokładnie 5 galonów wody?

Masz wiadro, które mieści 4 galony wody i drugie wiadro, które mieści 7 galonów wody. Wiadra nie mają oznaczeń. Jak możesz iść do studni i przynieść dokładnie 5 galonów wody?
Anonim

Problem ten polega na użyciu arytmetyki modułowej do skutecznego rozwiązywania problemów

W przeciwnym razie wyrzuć to

Po pierwsze, zauważymy, że posiadanie 5 galonów wody oznacza, że pozostała część wynosi 1, gdy dzielimy przez 4.

Możemy więc użyć 3 wiader wody o pojemności 7 galonów, co da 21 galonów

Następnie możemy usunąć 4 wiadra wody o pojemności 4 galonów, które są usuwane z 16 galonów.

Mamy więc 21-16 = 5 galonów.

Spróbuj znaleźć wzór, który spełni pytanie. Spróbuj znaleźć wielokrotność 7, która może odjąć wielokrotność 4, aby uzyskać 5, w tym przypadku.