Results 1 to 4 of 4

Math Help - increasing subsequence of maximal length?

  1. #1
    Member
    Joined
    Sep 2009
    Posts
    129

    increasing subsequence of maximal length?

    22,5,7,2,23,10,15,21,3,17
    a) What is the increasing subsequence of maximal length ?
    b) what is the decreasing subsequence of maximal length?
    a) i got {5,7,10,15,21} therefore it's 5, but the answer is {7,10,15,21} so it's 4.

    b) {22,10,3} therefore it's 3?

    Please help me
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Member
    Joined
    Sep 2009
    Posts
    129
    please someone help me why the answer to a) is 4: {7,10,15,21}

    thank you
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Banned
    Joined
    Oct 2009
    Posts
    4,261
    Thanks
    2
    Quote Originally Posted by zpwnchen View Post
    a) i got {5,7,10,15,21} therefore it's 5, but the answer is {7,10,15,21} so it's 4.

    You are right: it's 5.

    b) {22,10,3} therefore it's 3?

    Yes, it looks fine. There are other descending subsequences of the same length: \{23,15,3\}\,,\,\,\{23,10,3\}\,,\,\,etc.

    Tonio


    Please help me
    .
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Member
    Joined
    Sep 2009
    Posts
    129
    That is prompt reply. Thank you so much!
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Replies: 1
    Last Post: July 5th 2010, 11:17 PM
  2. increasing functions prove strictly increasing
    Posted in the Differential Geometry Forum
    Replies: 2
    Last Post: May 14th 2010, 03:19 PM
  3. subsequence
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: October 15th 2009, 11:17 AM
  4. Increasing and Strictly increasing
    Posted in the Calculus Forum
    Replies: 3
    Last Post: June 29th 2009, 09:09 AM
  5. Subsequence
    Posted in the Calculus Forum
    Replies: 0
    Last Post: October 23rd 2006, 05:11 PM

Search Tags


/mathhelpforum @mathhelpforum