Matek zsenik help-et pls:)

[Padlócsempe]

Az előző megoldásomban két hiba volt. Egyrészt, ha egy szám kétszer szerepel, akkor bibi van. Másrészt prímtényezős felbontást csinálni egy nagy számnál szinte lehetetlen. Ezért olyan jó az RSA kódolás.

A megoldás:
az első prímszámot felemeljük az első könyvelendő szám-ra, a másodikat a másodikra, stb.
Tehát ha azt akarom könyvelni, hogy 6, 10, 20, 6, akkor a megoldás:
2^6 * 3^10 * 5^20 * 7^6 = ahány 0-t kell írni.

Lebontani pedig egyszerűbb, mert egymást követő prímek lesznek a prímtényezős felbontásban, és egyértelmű, mert minden szám különböző prímnek lesz a kitevőjében, pontosan annak, amelynek a prímek közötti sorszáma megegyezik a könyvelendő szám sorszámával.

[Valezius]

Ilyen technikai kérdésekbe szerintem nagy hülyeség belemenni. Mivel ennyi db nulla leírása elég kevés szám után is lehetetlenné válik a gyakorlatban.

Egyébként ez a másik "szokásos megoldás". Azért is jó feladni ezt a feladatot, mert néha felbukkan új megoldás vagy megoldás kezdemény is.

Van egy saját másoktól még nem reprodukált megoldásom is, ami valószínűleg kisebb számokat eredményez, de sajnos ott is exponenciálisan nő.

[Padlócsempe]

És mi az egyik "szokásos megoldás", ha ez a másik?

[Valezius]

Originally Posted by Padlócsempe

És mi az egyik "szokásos megoldás", ha ez a másik?

A 9-es számrendszeres értelemszerűen, mivel ez a kettő hangzott el

[Padlócsempe]

Originally Posted by Valezius

A 9-es számrendszeres értelemszerűen, mivel ez a kettő hangzott el

Úgy tudom, hogy csak 0-kat írhatunk, így a 9-es számrendszeres megoldásnak nem látom értelmét.

[Valezius]

Originally Posted by Padlócsempe

Úgy tudom, hogy csak 0-kat írhatunk, így a 9-es számrendszeres megoldásnak nem látom értelmét.

Beidéztem, ha már nem akarod visszakeresni.

Originally Posted by Alg

Megvan a sorrend is szerintem

Az egymás után jövő számokat leírjuk 9es számrendszerben(0-8 helyett 1el eltolva, 1-9 számjegyekkel) és elválasztjuk egy 0val. Ezzel kapunk egy számot, ennyi nullát írunk a szalagra. Ha új kódolandó szám jön, a nulla-sor itt is csak növekszik.

eltolni azért kell, hogy ne kaphassunk 0val kezdődő számot

(a prímes mondjuk nekem jobban tetszett)

Originally Posted by Valezius

Egyébként csak annyi, hogy nem kell tologatni: számjegyek 0-tól 8-ig 9-es a space. És az így kapott egyetlen hosszú szám lesz a 0-k száma.

[Padlócsempe]

Többször olvastam, de eddig nem értettem. Most sikerült felfognom. Alg nem magyaráz valami jól

[Redback]

tehát pl ha 23-at és 15-öt akarom leírni, akkor 23915 nullát írok? és ebből hogy fejtem vissza a 23-at és 15-öt?

[Remedy]

Originally Posted by Padlócsempe

Az előző megoldásomban két hiba volt. Egyrészt, ha egy szám kétszer szerepel, akkor bibi van. Másrészt prímtényezős felbontást csinálni egy nagy számnál szinte lehetetlen. Ezért olyan jó az RSA kódolás.

A megoldás:
az első prímszámot felemeljük az első könyvelendő szám-ra, a másodikat a másodikra, stb.
Tehát ha azt akarom könyvelni, hogy 6, 10, 20, 6, akkor a megoldás:
2^6 * 3^10 * 5^20 * 7^6 = ahány 0-t kell írni.

Lebontani pedig egyszerűbb, mert egymást követő prímek lesznek a prímtényezős felbontásban, és egyértelmű, mert minden szám különböző prímnek lesz a kitevőjében, pontosan annak, amelynek a prímek közötti sorszáma megegyezik a könyvelendő szám sorszámával.

Tisztelettel megteszlek ezen megoldas utani konyvelonek, aki nyomogatja a nullakat.

[Redback]

Originally Posted by Remedy

Tisztelettel megteszlek ezen megoldas utani konyvelonek, aki nyomogatja a nullakat.

Nyomkodni csak egy dolog, de megszámolni már nem piskóta