share: true
aliases:
- Vybraná posloupnost
- podposloupnost
Vybraná posloupnost
(někdy také podposloupnost - subsequence)
(lze přirovnat k zúžení u funkcí s přeindexováním členů)
Nechť
Pak posloupnost nazýváme vybranou posloupností z posloupnosti , případně
pak posloupnost nazýváme podposloupností posloupnosti
Příklad
-
Posloupnost je vybraná z , vybíráme z ní jen sudé členy, tedy pro
-
Posloupnost je vybraná z , vybíráme z ní jen liché členy, tedy pro
-
Posloupnost vybraná z může ale obsahovat klidně jak členy s hodnotami tak v libovolném pořadí
- vybíráme z ní jak některé sudé, tak i některé liché členy
- klidně může jít o podposloupnost s hodnotami
Vytvořeno: 20. 3. 2025, 16:45
Poslední aktualizace: 20. 3. 2025, 17:09