Задание оценивается в 3 балла
Дан массив целых чисел A=(2,3,6,4,7,8,9). Определить, сколько различных возрастающих подпоследовательностей из 2,3,4,5,6 элементов можно составить из элементов массива А, не меняя их местами.
Пример. А=(14,13,15,18).
Допустимые 1.(14,15); 2.(14,18); 3.(13,15) 4.(13,18); 5.(15,18); 6.(14,15,18); 7.(13,15,18).
Недопустимые 1.(13,14); 2.(13,14,15); 3.(13,14,18); 4.(13,14,15,18).
Ответ для примера 7.