Temat: Zbiorniki i woda
Zuzanna M.:
(...)Są 2 pojemniki - jeden 4-litrowy, drugi 9-litrowy. Zadanie polega na tym, by otrzymać 6 litrów wody.
Ponadto, nie ma możliwości przelewania do innego zbiornika (bo takowy nie istnieje), ani przelewania części zawartości.(...)
Zagadkę można trochę urozmaicić (a następnie np. zwrócić zadającemu :D).
Mamy k pojemników, które mają kolejno pojemność n1,n2,....,nk litrów (liczby litrów są liczbami naturalnymi). Podać jaki warunek muszą spełniać liczby n1,n2,....,nk, aby w skończonej liczbie kroków, można było uzyskać m litrów.
Jak się już to rozwiąże i pozna ideę rozwiązania, to zagadek (wraz z odpowiedzią) tego typu gdzie występują konkretne liczby, można uzyskać nieskończenie wiele.
Np. Jak mając trzy pojemniki o pojemności 77, 91, 143 litry, uzyskać 26 litrów wody?
Algorytm być może krótki nie będzie, ale można zamknąć go w pętli.
Rafał R. edytował(a) ten post dnia 03.06.09 o godzinie 22:56