Mely pozitív egész n-re igaz a következő?
n^n végződése: ...853841406757
Csak egy megoldás kell a végtelenből. :D
Köszi.
Nem négyzetre emelésről van szó, hanem n. hatványról.
n az n.-en
pl.: 3^3, 23^23, 43^43,... ill. 17^17, 37^37, 57^57,...
mind 7-re végződnek.
Géppel számoltam.
Először simán brute force módszerrel estem neki minden n.-re egyesével léptetve tesztelve. Amíg futott a brute force Közbe gondolkodtam hogy lehetne hatékonyabban.
Minden 7-re végződőt teszteltem, majd minden 57-re végződőt és láttam hogy felesleges egyesével léptetni n-t. A lépésközt és a kezdeti értéket mindig mindig növelve haladtam számjegyenként 757-re majd 6757-re stb-re végződőt néztem, végül kijött. (A brute force-ot meg leállítottam, nem jutott el a megoldásig.)
Mihez kell ez amúgy?
Érdekelt, hogy hogyan lehet megoldani, mert látszott, sejthető volt, hogy brute force-szal nem lehet megoldani**,
és gyaníthatóan van sokkal gyorsabb megoldás is.
** 12 jegy a végén, n 12 jegyű is lehet!
Kapcsolódó kérdések:
Minden jog fenntartva © 2024, www.gyakorikerdesek.hu
GYIK | Szabályzat | Jogi nyilatkozat | Adatvédelem | Cookie beállítások | WebMinute Kft. | Facebook | Kapcsolat: info(kukac)gyakorikerdesek.hu
Ha kifogással szeretne élni valamely tartalommal kapcsolatban, kérjük jelezze e-mailes elérhetőségünkön!