forum.zadania.info

Udowodnij, że każda sumę pieniędzy większa od 17 można otrzymać w bankomacie, który dysponuje tylko monetami cztero i siedmiozłotowymi

peresbmw pisze:Udowodnij, że każda sumę pieniędzy większa od 17 można otrzymać w bankomacie, który dysponuje tylko monetami cztero i siedmiozłotowymi

18=7+7+4
19=7+4+4+4
20=4+4+4+4+4
21=7+7+7
każdą następną wypłacam jako 18+4n lub 19+4n lub 20+4n lub 21+4n (n=1,2,3...)