35-я Международная Математическая Oлимпиада
Гонконг, Гонконг, 1994 год
Пусть m и n — целые положительные числа. Пусть a1, a2, …, am —различные элементы множества {1,2,…,n} такие, что для любых индексов i,j, удовлетворяющих условиям 1≤i≤j≤m и ai+aj≤n, существует индекс k, 1≤k≤m, для которого ai+aj=ak. Доказать, что a1+a2+…+amm≥n+12.
посмотреть в олимпиаде
Комментарий/решение:
Админ, а ты нечего не забыл? Просто при m=3, n=2 и последовательности a = {1, 2, 1} получается контр уравнение: 1.3(3) < 1.5
Возможно, что при неправильном наборе формул, они будут
доредактированы модератором. При этом содержание не будет меняться.