Hogyan lehet egy elég pontos tizedes törtet felírni két-nem túl nagy- egész szám hányadosaként? Pl. : A/B = 0,33277215908794856. A, B "kicsi" egész számok.
Hogyan lehet ezt hatékonyan megkeresni?
Beszorzom 2,3,4,5,... és figyelem, hogy mikor lesz
xxx.00000000... vagy xxx.99999999... ?
Ennél biztosan van jobb módszer, főleg ha "B" 6-8 számjegyű!
veszed a törtet: 33277215908794856/100000000000000000
és megkeresed a legkisebb közös többszöröst... vagy a legnagyob közös osztót :? ezt a kettőt mindig kevertem :D
Ha véges tizedestört van, akkor úgy kell, ahogy az előző megírta; beszorzod annyival, hogy a szám egész legyen, majd amennyivel beszoroztad, annyival osztod, így kapsz egy törtet. Ha ez megvan, már csak egyszerűsíteni kell úgy, hogy felírod a számlálót és a nevezőt prímszorzatalakban, megkeresed a legnagyobb közös osztót, és azzal osztod a két számot, így megkapod a legegyszerűbb törtet.
Ha végtelen szakaszos tizedestört van: például: írjuk fel törtalakban, a 0,012345012345... számot. Látjuk, hogy ez egy véges szakaszos tizedestört. Nevezzük el ezt a számot x-szel, ekkor szorozzuk be ezt a számot annyiszor 10-zel, hogy a szorzat törtrésze ugyanaz legyen, itt például szorzunk 1000000-val, így 1000000*x=12345,012345..., most írjuk fel ezt az egyenletet:
1000000*x-x=12345,012345...-0,012345, rendezzük, mintha egyenlet lenne (az is):
999999x=12345, ebből x=12345/999999. Számológéppel ellenőrizhető, hogy jó-e.
A jó megoldás: 638653/1919190. Ez megadja a fenti számot az összes tizedesjegyre, de ez nem jön ki úgy, hogy:
lnko(33277215908794856,10^17)=8 -cal osztva:
4159651988599357/12500000000000000.
Másik példa sokkal kisebb számok, pl:
3/107= 0,0280373831775700934579439252... nem ismétlődnek a számjegyek sem. Hogy jön ki ebből a 107 ?
Ellenben, ha beszorzom 2-vel,3-mal...107-tel akkor kapom:
2,9999999999999999999999999964 vagyis 3/107.
Ha az utolsó jegy felfelé van kerekítve: ...39253... :
3,0000000000000000000000000071 vagyis 3/107.
Szerintem itt nem segít a lnko.
A 3/107 esetében is ismétlődnek a számjegyek, csak nem néztél meg elég sok tizedest (mind a 106-ot). Egyébként pedig már egy tovább nem egyszerűsíthető törtről van szó, vagyis ennél egyszerűbben és rövidebben ezt a törtet már nem lehet felírni.
Nagyobb törtek estén ha megelégszel csak egy becsléssel, akkor azt lehet csinálni, hogy elkezded bővíteni a törtet és egyúttal úgy módosítod a számlálót vagy a nevezőt, hogy a törtet vissza tudjad egyszerűsíteni egy másik számmal ahhoz képest, mint amivel bővítetted. Ekkor nem lesz pontos az eredmény, de kellő felbővítéssel a számláló vagy nevező kis változtatása nem okoz nagy eltérést, de esetleg az adódó törtet már le tudod egyszerűsíteni.
Persze, ahogy írtam is, ezt akkor érdemes megcsinálni, ha nem egy olyan feladatról van szó, mint a 3/107, hanem valami bonyolultabbról.
Azt hiszem nem érted a problémámat.
Van egy viszonylag pontos (kb.20jegyű) tizedes törtem, és TUDOM hogy ez két viszonylag kis szám hányadosának első 20 jegye, és én pontosan szeretném az értéket, nem becsülni ilyenekkel: 1/3, 33277/100000, stb.
Ezért szeretném megtalálni a PONTOS osztót, ami "kicsi", nem 10^20.
Kedves Joe53!
A feladatod nem jól definiált. Ha adott egy tizedes törted 20 jegyig meg utána még végtelen sok, amit nem tudsz, akkor végtelen sok törtszám első 20 tizedesjegye lehet ez, ezért sosem kapsz egyértelmű megoldást. Ezek között lesz olyan, ami két viszonylag nagy szám hányadosaként írható fel, mert lesznek egyszerűbb törtek is, de először arra kellene valamilyen mértéket adni, hogy mit értesz kicsi számok hányadosa alatt.
Mellesleg 20 tizedesjegy nagyon sok. Ha követelmény, hogy ezeknek meg kell jelenniük a hányadosban is, akkor nagyon sanszos, hogy nem fogod tudni két kicsi szám hányadosaként felírni.
Jól érted a problémámat, de nincs igazad. Szinte 100%, hogy csak egy olyan A/B páros van, ami ennyi jegyre pontosan megegyezik, és max. 7-8 jegyűek. (És persze a többszöröseik): 2A/2B, 3A/3B... de én a legkisebbet, A/B-t keresem.
A cél: 18-20 jegy pontosan vannak csak meg a számok, de sokkal pontosabban kéne. A/B megtalálásával ez elérhető!
A feladat egyértelmű, ez 99.99%.
Tegyük fel, hogy A és B max 7 jegyűek, ez A/B-re: 10^7 * 10^7 = 10^14 variáció. Ha 20 jegyű a tizedestörtem: 10^20 variáció. Annak a valószínűsége, hogy van másik olyan A'/B' páros is (nem A/B többszörös), ami megegyezik, kb,:
10^14 / 10^20 -> 1 a millióhoz, ezt bevállalom :-)
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!