View Single Post
  #602  
Old 02-06-2010, 15:46
Alg Alg is offline
Member
 
Join Date: Jun 2009
Location: Törökszentmikós/B.P.-TTNY
Posts: 317
Activity: 0%
Longevity: 82%
Default

Quote:
Originally Posted by Padlócsempe View Post
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?
Reply With Quote