Доказательство формулы для числа Каталана — олимпиадная задача по математике

Доказать, что n-е число Каталана (количество последовательностей длины  2n из n единиц и n минус единиц, в любом начальном отрезке которых не меньше единиц, чем минус единиц) равно