Matek zsenik help-et pls:)

[Alg]

Originally Posted by Valezius

Akkor oldd meg úgy is
Kicsit gondolkodtam rajta az ismert megoldások segítségével be is tudtam fejezni a gondolatot, de nem jött ki olyan megoldás, ami nem igényelne sokkal több 0-t, mint amiket ismerek.

Ez szerintem az a feladat, aminél minden megoldás magában is érdekes.

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.

Csak ez az egyetlen, hosszú szám kezdődhet nullával, ha elsőként a 0 számot akarjuk elkönyvelni - az pedig nem túl szerencsés (ha jól látom, nem volt potitív egész a feltételben - igazából fel kellene tenni a nemnegativitást is...)

[Merengő]

hát nem tudom lehet hülye vagyok, és nem értek hozzá, de ha csak nullát fogok írni az folyamatos 0-ák sorozata lesz én nem látok külömbséget akármilyen prím számok szorzatát veszem max úgy tud jelet megkülömböztetni 0ával, hogy elforgatja a papírt és oldalas nulla lesz az egyes helyén

aztán lehet nagy hülyeségeket hordok itt össze

[Merengő]

meg aztán az írógépen vannak betük is és azt nem írta, hogy elromlott volna

[Remedy]

Originally Posted by tisztelet63

hát nem tudom lehet hülye vagyok, és nem értek hozzá,

Akkor szerintem maradjunk is ennyiben. Gondolkodj meg picit.

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

[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ő.