Říkej co vidíš

O(L) per term, L grows ~30%/term

Sekvenci "říkej co vidíš" analyzoval matematik John Conway, který dokázal, že její členy rostou přibližně o 30 % za krok a v dlouhém běhu se rozpadají na 92 stabilních atomárních podsekvencí, které nazval "elementy". Ze startu "1": jedna jednička → "11"; dvě jedničky → "21"; jedna dvojka a jedna jednička → "1211" atd. Přestože sekvence vypadá chaoticky, faktor dlouhodobého růstu (Conwayova konstanta) je kořenem konkrétního polynomu 71. stupně. Vizualizér zobrazuje každý člen jako řetězcovou buňku a zastaví se dříve, než by členy přesáhly zobrazitelnou délku.

Posloupnost
Stiskni ▶ a spusť
Uprav vstup a stiskni Přehrát

Jak to funguje

  1. Začněte s výchozím řetězcem (desítkový zápis n).
  2. Procházejte zleva doprava a počítejte běhy stejných číslic.
  3. Každý běh zapište jako jeho délku a za ní danou číslici.
  4. Opakujte až do 8 členů nebo do délky přes 40 znaků.

Pseudokód

1lookAndSay(n):                      # O(L) per term, L grows ~30%/term2  term ← str(n)3  emit term4  repeat up to 8 times:5    next ← ""6    for each run of equal digits in term:7      next += str(count) + digit8    if len(next) > 40: stop9    term ← next10    emit term