Sveikų skaičių sekų iš OEIS analizė
===================================

Užduotis: išanalizuoti sveikų skaičių sekas iš OEIS [1].

Galimi klausimai:
-----------------

1. Kiek sekų turi bendrą pradinį fragmentą?

2. Kiek sekų turi bendrą pradinį fragmentą, kurio ilgis N?

3. Koks yra dažniausiai pasitaikantis pradinis fragmentas?

4. Koks yra dažniausiai pasitaikantis pradinis fragmentas, kurio ilgis
   N?

5. Ar sekos gali būti klasterizuotos pagal „sekų palyginius“?

6. Ar tam tikra seka sutinkama kitos sekos viduryje?

7. Kurios sekos didėja, kurios – ne?

8. Kokia dažniausiai pasitaikanti ilgio N posekė?

9. Keliais būdais galima pratęsti seką?

10. Kurios sekos yra didėjančios, mažėjančios, nedidėjančios,
    nemažėjančios?

11. Kokie yra sekų minimalūs ir maksimalūs skaičiai tarp pirmųjų N?

12. Kokia tikimybė, kad OEIS seka augs be galo? Kokia tikimybė, kad ji
    augs be galo, jei pirmieji N narių didesni/mažesni už D?

13. *Kuri seka turi „panašiausią“ posekę (S/W algoritmo prasme,
    matricos gali būti įvairios)? Ko gero, reikės konstruoti BLAST DB,
    kaip klausime (A).

Didesnė užduotis:
-----------------

A. Sukurti OEIS sekų paieškos BLAST duomenų bazę :)

Pastabos:
---------

Simbolis '*' prieš klausimo tekstą žymi sunkesnį klausimą (kuriam aš
kol kas nežinau paprasto efektyvaus atsakymo).

Nuorodos:
---------

[1] OEIS Foundation Inc. (2025) The On-Line Encyclopedia of Integer
    Sequences (OEIS). URL: https://oeis.org/ [accessed
    2025-02-22T09:25+02:00]