Answer to Question #251151 in Discrete Mathematics for Jay

Question

find an increase in sequence of maximal links in a decrease in sequence of a maximal legs in a sequence 22,5,7,2,23,10, 15,21,3,17

Answer 1

Increasing subsequence: {5, 7, 10, 15, 17}

Increasing subsequence: {5, 7, 10, 15, 21}

Decreasing subsequence: {23, 21, 17}

Decreasing subsequence: {22, 21, 17}

Decreasing subsequence: {23, 10, 3}

Decreasing subsequence: {23, 15, 3}

Decreasing subsequence: {22, 10, 3}

Decreasing subsequence: {23, 15, 3}

there are many decreasing sub sequence possible..

max Increasing subsequence=5

max Decreasing subsequence=3