Among the six permutations of the numbers 1,2,3:* 1,2,3 has an increasing subsequence consisting of all three numbers* 1,3,2 has a decreasing subsequence 3,2* 2,1,3 has a decreasing subsequence 2,1* 2,3,1 has two decreasing subsequences, 2,1 and 3,1* 3,1,2 has two decreasing subsequences, 3,1 and 3,2* 3,2,1 has three decreasing length-2 subsequences, 3,2, 3,1, and 2,1.
Из шести перестановок чисел 1,2,3:* 1,2,3 имеет возрастающую подпоследовательность длиной три* 1,3,2 имеет убывающую подпоследовательность 3,2* 2,1,3 имеет убывающую подпоследовательность 2,1* 2,3,1 имеет две убывающие подпоследовательности, 2,1 и 3,1* 3,1,2 имеет две убывающие подпоследовательности, 3,1 и 3,2* 3,2,1 имеет три убывающие подпоследовательности длины 2, 3,2, 3,1, и 2,1.