Witam, takie mam zadanie:
Jakie opłaty skarbowe możemy uiścić mając do dyspozycji znaczki skarbowe o nominałach 3 zł i 5 zł? Znaczków mamy dowolnie dużo.
Totalnie nie wiem jaka tu jest prawidłowość. Jak rozumiem, początkowe liczby które można zapisać jako kombinację 3 i 5 to: 3,5,6,8,9,10,12,13,15...
Liczby, które "nie pasują": 4,7,11,14,17,22,31...
Nie mamy tu żadnej arytmetyczności, ponadto cyfra jedności też nie powtarza się regularnie gdyż już np. 54 dzieli się przez 3.
Jak następnie skorzystać tutaj z indukcji?
Pozdrawiam.
Znaczki skarbowe- zadanie z indukcji
- Psiaczek
- Użytkownik
- Posty: 1502
- Rejestracja: 22 lis 2010, o 09:53
- Płeć: Mężczyzna
- Lokalizacja: Polska, Warmia, Olsztyn :)
- Podziękował: 1 raz
- Pomógł: 475 razy
Re: Znaczki skarbowe- zadanie z indukcji
Liczby które nie pasują to tak naprawdę tylko 1,2,4,7 . Każdą kwotę większą od 7 uiścisz , twoje przykłady nieuiszczenia są błędne :11=5+3+3
14=5+3+3+3 , 22=5+5+3+3+3+3 itd.
Krok indukcyjny opowiedziany słownie wygląda tak , jeśli masz kwotę i uiścić o 1 zł więcej , to :
- gdy jest przynajmniej jedna piątka , zabierasz piątkę i dokładasz dwie trójki
- jeśli nie ma żadnej piątki , to ponieważ kwota większa od 7 są tam przynajmniej trzy trójki , zabierasz je i dorzucasz dwie piątki
Dla dowolnej innej kombinacji nominałów względnie pierwszych (np. 6 zł i 17zł ) powyżej pewnej kwoty wypłacisz wszystko , gwarantuje to odpowiednie twierdzenie z teorii liczb.
14=5+3+3+3 , 22=5+5+3+3+3+3 itd.
Krok indukcyjny opowiedziany słownie wygląda tak , jeśli masz kwotę i uiścić o 1 zł więcej , to :
- gdy jest przynajmniej jedna piątka , zabierasz piątkę i dokładasz dwie trójki
- jeśli nie ma żadnej piątki , to ponieważ kwota większa od 7 są tam przynajmniej trzy trójki , zabierasz je i dorzucasz dwie piątki
Dla dowolnej innej kombinacji nominałów względnie pierwszych (np. 6 zł i 17zł ) powyżej pewnej kwoty wypłacisz wszystko , gwarantuje to odpowiednie twierdzenie z teorii liczb.
-
- Użytkownik
- Posty: 215
- Rejestracja: 18 cze 2013, o 21:58
- Płeć: Mężczyzna
- Lokalizacja: Kuczbork
- Podziękował: 34 razy
Re: Znaczki skarbowe- zadanie z indukcji
Faktycznie... <facepalm>.
Dzięki za odpowiedź, zadanie jest b. proste.
Pozdrowienia!
Dzięki za odpowiedź, zadanie jest b. proste.
Pozdrowienia!