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 12. 06. 2018 12:07

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Rovnice o jedné neznámé s modulo

Dobrý den, prosím o pomoc při řešení jednoduché rovnice s modulo, proměnná input je vstupní, output výstupní (kterou hledám) všechny proměnné jsou 32-bitové, děkuji pěkně za pomoc :-)

http://i65.tinypic.com/2q1ggft.png

Offline

 

#2 12. 06. 2018 16:46

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Rovnice o jedné neznámé s modulo

↑ hlhuxtaw:
Nie som si istý, ale pokiaľ "output" násobíš číslom 0x2a29, tak "input" by si mal deliť týmto číslom aby si dostal inverznú operáciu. Tada "output = (input / 0x2a29) % 0xfff1 "

Offline

 

#3 13. 06. 2018 07:55

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

↑ fmfiain:
Děkuji za odpověď. Nicméně, takto to přece nevychází...!?

Offline

 

#4 14. 06. 2018 15:41

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Rovnice o jedné neznámé s modulo

↑ hlhuxtaw:
A načo to presne potrebuješ? Pokiaľ ide len ako pomôcku k matematike, tak do premennej "output" vo for-cykle priraďuj hodnoty od 0 po "input" a testuj, či je rovnosť je splnená. Hovorí sa tomu "metóda hrubej sily". A testuj vždy aj kladnú aj zápornú hodnotu, keďže inde o celočíselnú hodnotu. Všetky vyhovujúce výsledky vypíš do konzoly.

Offline

 

#5 15. 06. 2018 08:35 — Editoval vlado_bb (15. 06. 2018 09:38)

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

↑ fmfiain:
Na tomto fóru hledám odbornou - matematickou pomoc, o nemístné rady "když násobíš tak to vyděl", nebo "for-cyklus" nestojím, děkuji za pochopení.

Poznamka moderatora - uviest ulohu bez popisu pokusov o vlastne riesenie a normalnu dobre myslenu a korektne sformulovanu radu oznacovat za nemiestnu sa mi zda ... nemiestne.

Offline

 

#6 15. 06. 2018 11:02

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

Není pravda, že bych neuvedl pokus o vlastní řešení - podívejte se na první příspěvek, nalezl jsem hledaný výstup pro daný vstup jako příklad.

A kterou "normální, dobře myšlenou a korektně zformulovanou" radu máte na mysli? Světu mír?

Offline

 

#7 15. 06. 2018 11:14

edison
Příspěvky: 2622
Reputace:   47 
 

Re: Rovnice o jedné neznámé s modulo

Moderátor patrně má na mysli

do premennej "output" vo for-cykle priraďuj hodnoty od 0 po "input" a testuj, či je rovnosť je splnená.

Což je odpověď plně odpovídající otázce, která je zařazena v sekci " Související předměty - Algoritmy a programování".

Kdyby otázka byla třeba v "Matematika - Vysoká škola: úvod do studia", bylo by naopak logické očekávat návrhy analytického řešení.

Offline

 

#8 15. 06. 2018 11:53

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

Děkuji za vysvětlení, potom prosím o přesun do příslušné sekce, případně analytické řešení, děkuji pěkně.

Offline

 

#9 15. 06. 2018 13:15 — Editoval hlhuxtaw (15. 06. 2018 13:30)

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

Řešení výše uvedeného příkladu (Wolfram Alpha):

//forum.matweb.cz/upload3/img/2018-06/61209_screen.png

Násobek je zřejmý, ale co ono posunutí 53060 (0xcf44), jak lze učit, prosím?

Offline

 

#10 15. 06. 2018 14:07

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Rovnice o jedné neznámé s modulo

↑ hlhuxtaw:
Dobrý deň,
keď budeš mať riešenie aj postupom ako to riešil "Wolfram Alpha" tak to sem prosím napíš.
Sám som zvedavý ako sa to dá vyriešiť.

Offline

 

#11 18. 06. 2018 08:55

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

Tak si říkám - je to tak těžký, nebo nevšední příklad? Nebo je tady tak málo čtenářů? Je někde možné vyčíst počet přečtení, prosím?

Offline

 

#12 18. 06. 2018 13:33

edison
Příspěvky: 2622
Reputace:   47 
 

Re: Rovnice o jedné neznámé s modulo

Asi spíš nevšední. Mě k tomu včera něco napadlo a řekl jsem si, že aby to bylo čitelné nejen pro programátory, ale i pro matematiky, napíšu to v Texu. V tom editoru prostě není zbytek po dělení podporován. Nakonec jsem dospěl k tomu, že se asi musí použít \text{ mod }. Ale při tom bádání, jak to čitelněji napsat, jsem zapomněl, co že jsem to vlastně chtěl psát:-)

Offline

 

#13 18. 06. 2018 17:13 — Editoval Brano (18. 06. 2018 17:20)

Brano
Příspěvky: 2673
Reputace:   232 
 

Re: Rovnice o jedné neznámé s modulo

riesis ulohu typu

$ax=b \mod m$ inymi slovami to je $ax+my=b$

ta ma riesenie ak pre $d=gcd(a,m)$ plati, ze $c=b / d$ je cele cislo
vtedy ti staci najst riesenie $ax'+my'=d$ -> potom $x=cx'$ a $y=cy'$
riesenie najdes pomocou rozsireneho Euklidovho algoritmu (ten je na wikipedii popisany dostatocne)

Offline

 

#14 18. 06. 2018 18:30 — Editoval fmfiain (18. 06. 2018 18:36)

fmfiain
Příspěvky: 741
Reputace:   -1 
 

Re: Rovnice o jedné neznámé s modulo

↑ Brano:
Ďakujem. Toto som kedysi preberal ale očividne som tomu dostatočne nepochopil.
Preberal som to z knižky Discrete Structures with Contemporary Applications od Alexander Stanoyevitch.
Mimochodom, nemáte niekto tuto knižku v pdf? Ja som ju našiel iba vo vytlačenej forme.
Tým pdf, myslím nejakú overenú stránku, nie tie stránky, kde človek zadá email a potom mu chodia iba spamy a knižka nikde.

Offline

 

#15 22. 06. 2018 10:34

hlhuxtaw
Zelenáč
Příspěvky: 8
Reputace:   
 

Re: Rovnice o jedné neznámé s modulo

↑ Brano:
Děkuji pěkně za řešení. Bohužel, nejsem matematik a tak mi uvedené symboly nejsou úplně jasná. Mohl by jste (nebo někdo jiný) uvést řešení mého příkladu, prosím? Funkce gcd, egcd není nutné rozvádět.

Offline

 

Zápatí

Powered by PunBB
© Copyright 2002–2005 Rickard Andersson