Monety o nominałach względnie pierwszych

Matematyczne łamigłowki i zagadki...
Ogorek00
Użytkownik
Użytkownik
Posty: 63
Rejestracja: 2 sty 2017, o 19:01
Płeć: Mężczyzna
Lokalizacja: Gdańsk
Podziękował: 42 razy

Monety o nominałach względnie pierwszych

Post autor: Ogorek00 »

Dysponujemy nieskończoną ilością monet o nominałach \(\displaystyle{ m}\) i \(\displaystyle{ n}\), gdzie \(\displaystyle{ m}\) i \(\displaystyle{ n}\) są względnie pierwsze. Jesteśmy w sklepie, jednakże, właściciel prawie zbankrutował i nie może wydać nam reszty za zakupy. Udowodnić, że od pewnej kwoty zawsze będziemy mogli zapłacić odliczoną kwotę przy użyciu monet o nominałach \(\displaystyle{ m}\) i \(\displaystyle{ n}\).

Z góry dziękuję za pomoc
Ostatnio zmieniony 5 wrz 2018, o 20:50 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Używaj LaTeXa także do pojedynczych symboli.
Awatar użytkownika
kerajs
Użytkownik
Użytkownik
Posty: 8570
Rejestracja: 17 maja 2013, o 10:23
Płeć: Mężczyzna
Podziękował: 306 razy
Pomógł: 3347 razy

Monety o nominałach względnie pierwszych

Post autor: kerajs »

To problem Frobeniusa:

Kod: Zaznacz cały

https://pl.wikipedia.org/wiki/Problem_Frobeniusa
ODPOWIEDZ