Matematické Fórum

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

#1 08. 06. 2008 14:25

Adam Zábranský
Zelenáč
Příspěvky: 16
Reputace:   
 

Matematická olympiáda 2008, kategorie Z8, příklad 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

 

#2 08. 06. 2008 15:26

Kondr
Veterán
Místo: Linz, Österreich
Příspěvky: 4247
Škola: FI MU 2013
Pozice: Vývojář, JKU
Reputace:   38 
 

Re: Matematická olympiáda 2008, kategorie Z8, příklad 1

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.


BRKOS - matematický korespondenční seminář pro střední školy

Offline

 

#3 08. 06. 2008 15:31

Cipis
Příspěvky: 42
Reputace:   
 

Re: Matematická olympiáda 2008, kategorie Z8, příklad 1

Kde máš ve své úvaze ošetřenu tu podmínku, že čtyřmístné číslo bude dělitelné třemi?

Jinak jedním z čísel je číslo 3207

Offline

 

#4 08. 06. 2008 16:06

Adam Zábranský
Zelenáč
Příspěvky: 16
Reputace:   
 

Re: Matematická olympiáda 2008, kategorie Z8, příklad 1

↑ Kondr:
Díky, musím si to přečíst ještě jednou abych to pochopil :)

↑ Cipis:
Pravda, tu podmínku tam nemám. Jinak o řešení mi nejde, ty už jsem si udělal všechny přes PHP :)

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson