Loading [MathJax]/jax/output/SVG/jax.js

35-я Международная Математическая Oлимпиада
Гонконг, Гонконг, 1994 год


Пусть m и n — целые положительные числа. Пусть a1, a2, , am —различные элементы множества {1,2,,n} такие, что для любых индексов i,j, удовлетворяющих условиям 1ijm и ai+ajn, существует индекс k, 1km, для которого ai+aj=ak. Доказать, что a1+a2++ammn+12.
посмотреть в олимпиаде

Комментарий/решение:

пред. Правка 2   0
8 года назад #

Админ, а ты нечего не забыл? Просто при m=3, n=2 и последовательности a = {1, 2, 1} получается контр уравнение: 1.3(3) < 1.5

  0
8 года назад #

m не может быть больше n, так как а[i] различные

  0
8 года назад #

А понял.