Hódító / Queosia forum
Page 61 of 87 « First 11515960 61 626371 Last »
Show 40 post(s) from this thread on one page

Hódító / Queosia forum (http://forum.hodito.hu/index.php)
-   Egyéb (http://forum.hodito.hu/forumdisplay.php?f=33)
-   -   Matek zsenik help-et pls:) (http://forum.hodito.hu/showthread.php?t=417)

Padlócsempe 02-06-2010 15:44
Van benne kis hiba, mindjárt javitom

Alg 02-06-2010 15:46
Quote:
Originally Posted by Padlócsempe (Post 239958)
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 02-06-2010 15:46
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 02-06-2010 16:02
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 02-06-2010 16:16
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 02-06-2010 16:23
És mi az egyik "szokásos megoldás", ha ez a másik?

Remedy 02-06-2010 16:23
Quote:
Originally Posted by Padlócsempe (Post 239962)
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.
:D:D:D:D:D

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

Redback 02-06-2010 16:26
Quote:
Originally Posted by Remedy (Post 239965)
:D:D:D:D:D

Tisztelettel megteszlek ezen megoldas utani konyvelonek, aki nyomogatja a nullakat. :D
Nyomkodni csak egy dolog, de megszámolni már nem piskóta :D

Remedy 02-06-2010 16:28
Quote:
Originally Posted by Redback (Post 239966)
Nyomkodni csak egy dolog, de megszámolni már nem piskóta :D
Azt is neki kell, amikor ellenoriz.... :)

Padlócsempe 02-06-2010 16:34
Quote:
Originally Posted by Remedy (Post 239920)
Tisztelettel megteszlek ezen megoldas utani konyvelonek, aki nyomogatja a nullakat.

Quote:
Originally Posted by Valezius (Post 239920)
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 :D

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


All times are GMT +1. The time now is 15:38.
Page 61 of 87 « First 11515960 61 626371 Last »
Show 40 post(s) from this thread on one page

Powered by vBulletin®
Copyright ©2000 - 2025, Jelsoft Enterprises Ltd.
Design partly based on Hódító's design by Grafinet Team Kft.

Contents and games copyright (c) 1999-2020 - Queosia, Hódító

Partnerek: Játékok, civ.hu