„Palindromszámok” változatai közötti eltérés
| [ellenőrzött változat] | [ellenőrzött változat] |
Tartalom törölve Tartalom hozzáadva
Syp (vitalap | szerkesztései) a Palindromok kategória hozzáadva (a HotCattel) |
algoritmus pontosítása, példa |
||
322. sor:
== Lychrel-sejtés ==
A [[Lychrel-sejtés]] egy egyszerűnek látszó probléma. Egy nempalindrom számot megfordítanak, és összeadnak. Ha az eredmény nem palindrom, akkor megfordítják, és összeadják az eredetivel. Ezt ismétlik, amíg palindromszámot nem kapnak. Ez a Lychrel-algoritmus. A sejtés az, hogy bármely kezdőértékkel indulva az algoritmus véget ér.▼
▲A [[Lychrel-sejtés]] egy egyszerűnek látszó probléma.
Vannak számok, amikre az algoritmus sokáig fut, mielőtt véget ér. Ilyen például a 196, ami egymilliárd iteráció után sem ad palindromszámot. Azok a számok, amikre az algoritmus bizonyítottan nem áll meg, a [[Lychrel-szám]]ok.▼
▲Vannak számok, amikre az algoritmus sokáig fut, mielőtt véget ér. Ilyen például a 196, ami egymilliárd iteráció után sem ad palindromszámot. Azok a számok, amikre az algoritmus bizonyítottan nem áll meg, a [[Lychrel-
== Elnevezésük más nyelveken ==
| |||