Mamy dwa ciągi:
\(\displaystyle{ a_1,a_2,a_3,...,a_n \\
b_1,b_2,b_3,...,b_m}\)
Tworzymy nowy ciąg \(\displaystyle{ c}\) z elementów obu ciągów w taki sposób, że elementy z ciągu \(\displaystyle{ a}\) są w takim samym ułożeniu względem siebie, oraz elementy ciągu \(\displaystyle{ b}\) są w takim samym ułożeniu względem siebie. Przykładowo poprawny ciąg \(\displaystyle{ c}\) to
\(\displaystyle{ a_1,b_1,a_2,b_2,...,b_m,a_n}\)
A niepoprawny to:
\(\displaystyle{ a_2,a_1,b_1,b_2,...,b_m,a_n}\)
Ile jest poprawnych unikalnych ciągów \(\displaystyle{ c}\)
Wydaje mi się, że będzie to:
\(\displaystyle{ \frac{(m+n)!}{m!n!}}\),
czy ktoś może potwierdzić?
Czy w takiej sytuacji mogę powiedzieć, że liczba możliwych ciągów \(\displaystyle{ c}\) rośnie wykładniczo względem liczby elementów ciągu?