Subcontests
(3)18th ibmo - argentina 2003/q3
Pablo copied from the blackboard the problem:
Consider all the sequences of 2004 real numbers (x0,x1,x2,…,x2003) such that: x0=1,0≤x1≤2x0,0≤x2≤2x1…,0≤x2003≤2x2002. From all these sequences, determine the sequence which minimizes S=⋯As Pablo was copying the expression, it was erased from the board. The only thing that he could remember was that S was of the form S=±x1±x2±⋯±x2002+x2003. Show that, even when Pablo does not have the complete statement, he can determine the solution of the problem. 18th ibmo - argentina 2003/q4
Let M={1,2,…,49} be the set of the first 49 positive integers. Determine the maximum integer k such that the set M has a subset of k elements such that there is no 6 consecutive integers in such subset. For this value of k, find the number of subsets of M with k elements with the given property.