KROK 1. Informacje potrzebne do rozwiązania zadania.

Ciąg liczb Catalana jest określany wzorem .

KROK 2. Rozwiązanie.

Rozważymy kwadrat , rozrysowując w nim wszystkie możliwe drogi z