Problema 196 - o

Stilul acestui articol sau neentsiklopedichen încalcă limba română.

Articolul ar trebui să fie corectate în conformitate cu normele stilistice ale Wikipedia.

Problema 196 - numele de cod problemă matematică nerezolvate. necunoscut dacă operațiunea „flip-și fold“ va, aplicat unui număr de 196 de mai multe ori la palindromului - număr, citit de la capăt cât și de la început.

Număr Lishrel (număr limba engleză Lychrel.) - este un număr natural. care nu poate fi un palindrom folosind un proces iterativ de tip „flip și ori“ în sistemul zecimal. Acest proces se numește 196-algoritm. Numele «Lychrel», inventat de Wade VanLandingham, - anagramă aproximativă a prietenei sale - Cheryl (născut Cheryl.). Strict dovedit numere Lishrel nu există, dar multe camere sunt suspectate, cu cea mai mică dintre ele - 196.

Flip și fold

„Intoarceti și pliați“ (în engleză Reverse-Atunci-Add.) - denumirea operațiunii efectuate pe numărul. Esența constă în adăugarea numărului zecimal începând cu copia sa inversat (numărul scris de la sfârșitul anului). De exemplu, 56 + 65 = 121, 521 + 125 = 646.

Unele numere (în special, toate numerele lipsite de ambiguitate și din două cifre) sunt palindroame destul de repede - după câteva operații de aplicații, și, prin urmare, nu sunt numere Lishrel. Aproximativ 80% din toate numerele de mai puțin de 10.000, stabilit într-un palindrom în 4 sau mai puține etape. Aproximativ 90% - 7, și mai puține etape.

Iată câteva exemple de numărul de non-Lishrel:

Numărul primul cunoscut pornind de la 0. care se pare că nu formează un palindrom - un număr format din trei cifre 196. Acesta este cel mai mic număr de candidat Lychrel.

problemă deschisă

În alte baze pentru anumite numere se poate demonstra că acestea nu formează un palindrom niciodată după iterații succesive [1] [2]. dar nu a găsit nici o astfel de dovadă pentru 196 și alte zecimale.

Aceasta este ipoteza că 196 și alte numere care nu au devenit încă un palindrom Lishrel sunt numere, dar pentru orice număr există dovezi puternice că Lishrel. Numerele similare informal denumit în continuare „în numărul de candidați Lishrel.“ Primii câțiva candidați Lishrel secvență A023108 în OEIS:

Numerele Bold sunt considerate de bază Lishrel (cm. de mai jos). Programe de calculator Jason Doucette, Yana Petersa și Benjamin Despres Lishrel găsit alți candidați. Mai mult decât atât, Benjamin Despres a scos la iveală toate numerele de bază Lishrel constând din mai puțin de 17 cifre. [3] Site-ul Wade Vanlandingham bază cuprinde liste de numere pentru fiecare lungime număr Lishrel. [4]

Metoda de forta bruta. dezvoltat inițial de John Walker, acesta a fost îmbunătățit pentru a utiliza comportamentul iterații. De exemplu, Vaughn Suite a dezvoltat un program care salvează doar primele și ultimele câteva cifre din fiecare iterație, permițându-vă pentru a testa modele digitale peste milioane de iterații fără a fi nevoie de a salva fiecare iterație a întregului dosar. [5] Dar nu a fost încă inventat algoritmul. care ocoleste un proces iterativ.

determinarea legate

Firul Termenul sau fir (Engl. Subiect) a inventat Dzheyson Dusett, care desemnează ca o secvență de numere care rezultă din numărul inițial de iterații. Numărul de bază (Engl. Seed) și sa asociat rudenia (ing. Kin) a converg un singur flux. Fluxul nu include numărul de bază original sau relativă. dar numai numerele care sunt comune pentru ambele, după ce converg.

Numerele de bază reprezintă numere subsequence Lishrel, adică cel mai mic număr de care nu generează fiecare flux de palindrom. Numărul de bază poate fi un palindrom în sine. Primele trei exemple sunt evidențiate cu caractere aldine în lista de mai sus.

Deoarece 196 (baza 10) este cel mai mic număr de candidat Lishrel, acesta a primit cea mai mare atenție.

Realizat punct de oprire pe pasajul 2415836. Numărul conține 1.000.000 de cifre.

Textul original (în limba engleză).

Vezi ce „problema 196“ în alte dicționare:

Demarcarea PROBLEMEI - (de la distincție Pr delimitare.) Filosofia tradițională. problema de a găsi un criteriu prin care să se facă distincția și cunoștințe separate de opinie sau credință, știință de la pseudo-știință, știința empirică din științele formale și metafizică. „Problema de a găsi ... ... Filozofic Enciclopedia

problema demarcării - (. de la Fr. demarcare distincție) PROBLEMA demarcarea încearcă să determine domeniul cunoștințelor științifice prin specificarea criteriilor exacte ale raționalității științifice. Potrivit lui Popper, D. n. Este un criteriu de căutare „, care ne-ar fi dat în mâinile ... Enciclopedia de epistemologie și filosofia științei

STAR de Răscumpărare - „STAR de Răscumpărare“ carte Rosenzweig, una dintre cele mai importante documente ale modernismului evreiesc. (. Imaginea de Steaua ZI lui David, în același timp, cuplat Gestalt constitutiv) Reprezintă o versiune a elabora o realizare filosofică ... ... Istoria filosofiei: Enciclopedia

Întrebarea Agrară - în cel mai larg sens al cuvântului agrar. sau de la sol. întrebare ca economică. elaborarea legilor cu. s Island, distribuirea și redistribuirea terenurilor și lupta de clasă legate existat în fiecare Est. eră, în diverse Est. ... ... sovietice istorice Enciclopedia

Reformele politice - (fr Reforme; .. Din convertit reformo latină) transformarea politică, modificarea relației socio-cal poli existente, fără modificări semnificative în sistemul de numerar. Politica reconfigurăm privind conținutul și forma modificărilor sunt opuse ... Politica. Dicționar.

Mara - (anus) evrei care au fost forțați să adopte o altă religie, și rămânând fideli religiei lor în secret. Halacha * înțelepți dezvoltate pentru a stabili perioada de persecuție, atunci când nu a fost posibil să se conformeze Mitzvot practic * din cauza religioase ... ... Enciclopedia iudaismului

Rybnikov Nikolai - (1880 1961), psihologul român Doktop de Psihologie (1943), ppofessop, membru corespondent al Academiei de Științe Pedagogice din RSFSR (1947). activități R. Hauchnaya asociate cu Institutul de Psihologie de la Universitatea din Moscova (SRI OiPP APN URSS), unde a lucrat din 1912 ... Cine e care, în psihologia românească

Alegerea profesiei - Soc. proces prin cerned persoanelor fizice (alegerea subiectelor) în mod constant conștienți de prezența of've diviziunea profesională a muncii și anumite tipuri de ocupații de muncă și profesii (alegerea articole), metode și mijloace de dobândire ... enciclopedie sociologică românească

Palindrome - Cerere de „Changeling“ redirecționează aici; A se vedea. De asemenea, alte valori. Palindrome (din limba greacă. Πάλιν «înapoi din nou“ și greacă. Δρóμος «Run"), uneori, de asemenea, de la palindromon t. palindromos rulează înapoi [1]), numărul (de exemplu, 404), ... ... Wikipedia