Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
Stránky: 1
Ahoj všichni, mám tu jeden příklad z matematické olympiády. Doufám, že to sem dávat můžu, myslím si že už je to propadlé. Počítám si to jen tak pro sebe.
Příklad:
Najděte všechna čtyřmístná čísla dělitelná třemi, která po vynásobení číslem 17 dávají součin končící trojčíslím 519.
Snažil jsem se to už nějak počítat, ale na moc jsem toho nepřišel. Toto je můj dosavadní výpočet:
x – hledané čtyřmístné číslo
17x = 1000y + 519
x = (1000y + 519) / 17
y – číslo v rozmezí 17 až 169 (1000 * 17 = 17 000; 9 999 * 17 = 169 983)
Každé sedmnácté y je dělitelné 17, takže každé sedmnácté 1000y je dělitelné 17, tudíž i každé sedmnácté 1000y + 519 je dělitelné 17. Z toho vyplývá, že stačí najít první číslo y, kde 17x = 1000y + 519, a následně k němu přičítat 17, čímž budou vycházet další možnosti.
Offline

Jsi na velmi slušné cestě. Hledáme všechna y taková, že 1000y+519 je dělitelné 17. Protože 1003y+510=17*(59y+30) je dělitelné 17, je i rozdíl těchto dvou výrazů, tedy 9-3y dělitelný 17. Tento rozdíl jde zapsat jako 3(3-y). Protože je 17 prvočíslo a dělí 3(3-y), musí dělit buď 3 (což nedělí), nebo 3-y. Pokud 17 dělí 3-y, máme 3-y=17k, y=3-17k. Pro k=0 tedy y=3 (nevyhoví, vede na trojmístné x), pro k=-1 y=20, ... je potřeba ke každému najít x. Od určitého k už nebudou x čtyřmístná.
EDITACE: Z možných y pak vybereme ta, která vedou na x dělitelná 3.
Offline
Offline
Stránky: 1