Algorytm na utworzenie kwoty z pieniędzy

0

Mamy monete 11 i 6 zł jaka jest największa kwota której nie można wydać mając do dyspozycji jedynie te monety (dowolnie wiele monet z każdego nominału) ?
Jak napisać na to algorytm ?

1

Albo nie rozumiem zadania albo zadanie jest głupie. Jak to ma wyglądać 'na kartce'? Przecież nieważne jaką kwotę mi podasz ja zawsze mogę ci podać większą więc o jakim maksimum tutaj mowa?
edit: no jednak bredzę.

1

Największą to 5PLN, ale pewnie nie o to chodzi :-)

2

Każdą kwotę powyżej 6*11 = 66 da się wydać, np. 67 = 2*6 + 5*11. Z kolei nie musi to być prawdą dla liczb mniejszych, np. liczby 16 nie jesteś w stanie wydać. Hasło, którego szukasz, to rozszerzony algorytm Euklidesa.

1

Kwoty, jakich nie dasz rady wydać to [1, 2, 3, 4, 5, 7, 8, 9, 10, 13, 14, 15, 16, 19, 20, 21, 25, 26, 27, 31, 32, 37, 38, 43, 49]. Czyli odpowiedzią jest 49 zł.

0

Bardzo dziękuje za wszystkie odpowiedzi , poszedłem na łatwiznę ;) i wpisałem 49zł .Mam nadzieje ze będzie dobrze okaże się w poniedziałek.

0

X*6*11+49 też nie wydasz!

2

@_13th_Dragon:
a tak?
1 * 6 * 11 + 49 = 66 + 49 = 115
115 = 5*11 + 6*10

1 użytkowników online, w tym zalogowanych: 0, gości: 1