
02-06-2010, 15:46
|
Member
|
|
Join Date: Jun 2009
Location: Törökszentmikós/B.P.-TTNY
Posts: 317
Activity: 0%
Longevity: 82%
|
|
Quote:
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?
|