MATeMAtyka 3. Zakres podstawowy i rozszerzony — strona 188

Kodujemy krok w prawo literą $R$, a krok w górę literą $U$. Warunek nieprzekraczania przekątnej oznacza, że w każdym prefiksie jest co najmniej tyle liter $R$, ile $U$. Dla czterech kroków każdego rodzaju otrzymujemy dokładnie ciągi:

$RRRRUUUU$, $RRRURUUU$, $RRRUURUU$, $RRRUUURU$, $RRURRUUU$, $RRURURUU$, $RRURUURU$, $RRUURRUU$, $RRUURURU$, $RURRRUUU$, $RURRURUU$, $RURRUURU$, $RURURRUU$, $RURURURU$.