Ile sposobów na podsłowa? Faun: Mamy ciąg liczb: 0 1 0 0 1 a) Na ile sposobów da się utworzyć podsłowa o różnych długościach? b) Na ile sposobów da się utworzyć podsłowa, by w każdym z nich była przynajmniej jedna jedynka?

Janek191: Co to są " podsłowa " ?

Faun: Podsłowa = podciągi..

Faun: przepraszam, nie podciągi. Podciągi można stworzyć wykreślając liczby z ciągu, a tu chodzi o wycięcie kawałka z całego ciągu np. 1 0 0 1, czy 0 1 0.

PW: Dalej zadanie jest niejasne. Podsłowo "01" można utworzyć na dwa sposoby: − biorąc pierwszy i drugi wyraz ciągu − biorąc czwarty i piąty wyraz ciągu. Czy idzie o sposoby tworzenia (wtedy "01" liczymy dwukrotnie), czy o liczbę różnych między sobą podsłów (wtedy "01" jest liczony raz, tak jak każde różne od innych podsłowo)

Faun: O to pierwsze.