В каком из данных перечней встречаются объекты, подсчет которых не связан прямым образом с числами Каталана?
1) количество двоичных деревьев с заданным числом листьев, количество правильных скобочных последовательностей с заданным числом скобок;
2) количество двоичных деревьев с заданным числом листьев, количество перестановок из n элементов с k циклами;
3) количество путей из левого нижнего угла в правый верхний в квадрате n * n, не касающихся диагонали, количество двоичных деревьев с заданным числом листьев;
4) количество разбиений n-угольника на треугольники, количество путей из левого нижнего угла в правый верхний в квадрате n * n, не касающихся диагонали