Explore BrainMass

Explore BrainMass

    Subsequences

    This content was COPIED from BrainMass.com - View the original, and get the already-completed solution here!

    In a line of people you are looking for a subsequence of 4 (not necessarily consecutive = neighboring) people with increasing height. How many people should be in the line so that you can be sure to find this subsequence?

    © BrainMass Inc. brainmass.com March 4, 2021, 6:02 pm ad1c9bdddf
    https://brainmass.com/math/discrete-structures/subsequences-characteristic-lines-25778

    Solution Preview

    The answer is 8

    We consider such a question: you want to make sure to find a subsequence of k people with increasing height, then at least n people should be on the line.
    It ...

    Solution Summary

    This shows how to find a subsequence with given characteristics.

    $2.49

    ADVERTISEMENT