IMC 2008 Day 1 P4 - Better Triples
Source: Problem 4
July 30, 2008
inequalitieslinear algebramatrixgroup theoryabstract algebraanalytic geometrygeometry
Problem Statement
We say a triple of real numbers is better than another triple when exactly two out of the three following inequalities hold: , , . We call a triple of real numbers special when they are nonnegative and their sum is .
For which natural numbers does there exist a collection of special triples, with |S| \equal{} n, such that any special triple is bettered by at least one element of ?