Wednesday
July 30, 2014

Homework Help: Maths

Posted by ABCD on Wednesday, May 29, 2013 at 4:30am.

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).

Answer this Question

First Name:
School Subject:
Answer:

Related Questions

Integers - Suppose a1, a2, . . . , an is a list of n numbers with the following ...
Maths - Five red cards numbered 1,2,3,4,5 and two black cards both numbered 5 ...
Math - In the list of numbers 1,2,3,4,5,6,7,8,9, how many of the numbers in the ...
algebra - List all the numbers from the given set that are, a.natural numbers b....
Statistics - A list of numbers has an average of 48 and an SD of 12. The list is...
math - the mean of a list of seven numbers is 45. if i add two numbers to this ...
Keyboarding and word processing - If you're compling a list of sources you used ...
Math - Sam's cold frame has a volume of 120 feet cubed. List all the possible ...
Math - Five red cards numbered 1,2,3,4,5 and two black cards both numbered 5 are...
computer science - Hey I have three questions with creating these methods, ...

Search
Members