Liczba ciągów naprzemiennych

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
gblablabla
Użytkownik
Użytkownik
Posty: 420
Rejestracja: 6 lis 2010, o 20:10
Płeć: Mężczyzna
Lokalizacja: Clausthal-Zellerfeld
Podziękował: 65 razy
Pomógł: 25 razy

Liczba ciągów naprzemiennych

Post autor: gblablabla »

Mamy ciągi skończone niemalejące \(\displaystyle{ a}\) oraz \(\displaystyle{ b}\).
Ciąg \(\displaystyle{ a}\) ma długość \(\displaystyle{ n}\).
Ciąg \(\displaystyle{ b}\) ma długość \(\displaystyle{ m}\).

Ile jest niemalejacych przynajmniej jednoelementowych ciągów, w których:
każdy \(\displaystyle{ 2k+1}\)szy element jest z ciągu \(\displaystyle{ a}\) i każdy \(\displaystyle{ 2k}\)ty element jest z ciągu \(\displaystyle{ b}\)
lub
każdy \(\displaystyle{ 2k+1}\)szy element jest z ciągu \(\displaystyle{ b}\) i każdy \(\displaystyle{ 2k}\)ty element jest z ciągu \(\displaystyle{ a}\)?
ODPOWIEDZ