funkcje tworzace/ liczby CATALANA magda: Wykazać ze liczby nastepujacych struktur sa liczbami Catalana: a) ciagi binarne skladające się z n zer i n jedynek takie, ze dla kazdego 1 ≤ k ≤ 2n na początkowych k pozycjach liczba zer jest nie mniejsza niż liczba jedynek, np. dla n = 3 (000111), (001101), (001011), (010011), (010101) proszę o pomoc

Bleee: Zapoznaj się z liczbami Catalana. Polecam szczególną uwagę poświęcić kwestii liczby dróg z jednego narożnika do drugiego bez przekraczania przekątnej łączącej punktu początkowego i końcowego. Zauważ że to idealnie pasuje do tego co ma miejsce tutaj w tym zadaniu. 0 − − − ruch do gory 1 − − − ruch prawo Punkt startowy to lewy dolny wierzcholek Punkt końcowy to prawy górny wierzcholek