Saturday
April 19, 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

maths - What is the largest possible integer that can be chosen as one of five ...
MAths - 4 distinct integers p, q, r and s are chosen from the set {1,2,3,,16,17...
Maths!!! - 4 distinct integers p, q, r and s are chosen from the set {1,2,3,,16...
Maths - How many ordered quadruples of distinct positive integers (a,b,c,d) are ...
Maths - How many ordered quadruples of distinct positive integers (a,b,c,d) are ...
maths.. - if a,b,c,d are distinct integers in AP, such that d=a^2 + b^2 + c^2, ...
maths - How many ordered triples of pairwise distinct, positive integers (a,b,c...
MATHS.. - In distinct odd-town, the inhabitants want to number their houses with...
math - How many distinct 3 digit odd integers are there? Distinct meaning none ...
math - How many distinct 3 digit odd integers are there? Distinct meaning none ...

Search
Members