Matek zsenik help-et pls:)

[Padlócsempe]

Van benne kis hiba, mindjárt javitom

[Alg]

Originally Posted by Padlócsempe

Azt hiszem két megoldás van. Az egyik, amit tisztelet63 irt, hogy elforgatjuk a papirt, és az oldalas 0 a szóköz

A másik pedig Alg módszere, kiegészitve a sorrend megkapásával.
Minden 'n' számot helyettesitünk az 'n'-dik primmel, és arra a hatványra emeljük, ahányadik a sorban, és ezeket összeszorozzuk. Például ha a kódolandó szám 4, 10, 2, akkor ennyi 0-t irunk: 4. prim az elsőn (7) * 10.prim a másodikon (841) * 2.prim a harmadikon (8) = 47096
Az igy kapott 0-kból vissza lehet fejteni az eredeti számokat, ha vesszük a primtényezős felbontását, ami: 2^3 * 7^1 * 29^2 ==> a sorrend 7,29,2, ezek pedig a 4., a 10. és a 2. primek, szóval a 4,10,2 számokat kellett könyvelni.

És mi van akkor, ha egy szám többször is szerepel? Sőt, ha több szám szerepel többször?

[Valezius]

A prímtényezős felbontással megvannak a számok ez oké.
De ha csak simán összeszorozzuk a sorszámokat, akkor lehet ellenpéldát találni.
Mivel ha mondjuk a kitevő 8, akkor nem tudjuk, hogy az első és a 8. vagy a 2. és a 4. számról van-e szó.

Tehát ha a könyvelés olyan, hogy az1. és 8. összeg ugyanaz továbbá a 2. és a 4. összeg is, akkor máris nem tudjuk, melyik melyik.

[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?

[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

[Remedy]

Originally Posted by Redback

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

Azt is neki kell, amikor ellenoriz....

[Padlócsempe]

Originally Posted by Remedy

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

Originally Posted by Valezius

Seholsincs országban egyetlen írógéppel, és egy végtelenül hosszú papírszalaggal készítik a könyvelést

Seholsincs országban (ahol létezik végtelenül hosszú papírszalag) lehetséges, hogy végtelenül gyorsan írok 0-kat és számolom meg őket.
Tehát ha emellett végtelenül nagy a fizetésem, és végtelenül sok szép nő van, akkor vállalom a munkát

De ha van rövidebb megoldásod, akkor hallgatom