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
Monety o nominałach względnie pierwszych
-
- 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
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.
Powód: Używaj LaTeXa także do pojedynczych symboli.
- kerajs
- Użytkownik
- Posty: 8585
- Rejestracja: 17 maja 2013, o 10:23
- Płeć: Mężczyzna
- Podziękował: 307 razy
- Pomógł: 3351 razy
Monety o nominałach względnie pierwszych
To problem Frobeniusa:
Kod: Zaznacz cały
https://pl.wikipedia.org/wiki/Problem_Frobeniusa