Maths

posted by .

Mariolys is creating a numbered list of distinct integers. Luigis sees that there are N numbers in the list, and states that he can find either a subsequence of length 13 with increasing terms or a subsequence of length 17 with decreasing terms. What is the minimum value of N for Luigis' claim to be true?
Details and assumptions:
Luigis doesn't know the numbers on Mariolys list.

The chosen terms of the subsequence need not be consecutive. In the list {1,45,23,56,25,58,8,2}, we have an increasing subsequence of length 4 formed by 1,23,25,58 (which are the 1st, 3rd, 5th and 7th terms of the original list). We also have a decreasing subsequence of length 4 formed by 56,25,8,2 (which are the 4th, 5th, 7th and 9th terms of the original list).

  • HOMEWORK DUMPING -

    You must be taking a test or something. Please understand that tutors won't do your work for you. You need to indicate exactly what you have done to solve each problem and where you're running into trouble.

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

  1. JAVA PROGRAM SELECTION SORT USING RECURSION

    JAVA PROGRAM Details: I'm having a trouble with the print lines, i'm not sure where to start but i think I got the rest down correctly. Please if there is a mistake in this program, let me know or correct my current program below, …
  2. Integers

    Suppose a1, a2, . . . , an is a list of n numbers with the following properties: The sum of those n numbers is 500. The sum of the smallest three of those numbers is 48. The sum of the largest two of those numbers is 35. (Note: There …
  3. computer science

    Hey I have three questions with creating these methods, thanks. Write a Function You will be given one of the following problems to solve using and writing Java functions. 1. Given a list of words, return an array which indicates the …
  4. computer science

    Hey I have three questions with creating these methods can any of you guys write an example code for this?
  5. Computer science

    Write a function in Python: Given a list of words, indicate whetehr the list constitutes a "Word Ladder." A Word Ladder is a series of words where each succesding word changes by only one letter. You may assume that all words will …
  6. Computer Science JAVA FUNCTIONS

    Write a Function You will be given one of the following problems to solve using and writing Python functions. Given a list of words, return an array which indicates the frequency that each letter occurs. For example, in the list [”apple”, …
  7. Computer

    How do you solve this algorithm problem? Suppose that you are given a sequence of n elements to sort. The input sequence consists of n/k subsequences, each containing k elements. The elements in a given subsequence are all smaller
  8. Advanced Math

    Planting Depth(in)|Height (in) 3 |5 6 |9 6 |18 6 |8 7 |21 6 |12 4 |12 ----------------------------------------- a.Write the depths as integers b.list those integers from least to greatest c.write the heights as integers d.list those …
  9. help please

    An arbitary list of integers both positive and negative is presented to two player,playerA and playerB.with A playing first in there turn,either players is allowed to pick the first or last number from the remaining list,and the number …
  10. maths-somebody!anyone help

    An arbitary list of integers both positive and negative is presented to two player,playerA and playerB.with A playing first in there turn,either players is allowed to pick the first or last number from the remaining list,and the number …

More Similar Questions