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
!! 17.06.2018 (Jel.) Khanova škola zve nadšence ke spolupráci na překladech návodů pro učitele a rodiče.
! 04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
17.01.2016 (Jel.) Rok 2016 s novými a novějšími krystaly od kolegy Pavla!
17.01.2016 (Jel.) Nabídka knih z oborů matematiky, fyziky, chemie
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: 176
Reputace:   
 

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: 176
Reputace:   
 

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: 914
Reputace:   23 
 

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):

http://forum.matematika.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: 176
Reputace:   
 

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: 914
Reputace:   23 
 

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: 2511
Reputace:   216 
 

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: 176
Reputace:   
 

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