Olimpiada Internacional de Matemáticas 2009 Problema 6
6 Sean $ a_1, a_2, \ldots , a_n$ enteros positivos distintos y sea $ M$ un conjunto de $ n - 1$ enteros positivos que no contiene a $ s = a_1 + a_2 + \ldots + a_n.$ Un saltamontes debe saltar a lo largo del eje real, comenzando en el punto $ 0$ y dando $ n$ saltos hacia la derecha con longitudes $ a_1, a_2, \ldots , a_n$ en algún orden. Demuestre que el orden puede elegirse de manera que el saltamontes nunca caiga en ningún punto de $ M.$ Propuesto por Dmitry Khramtsov, Rusia
0
0
Kevin
Inicia sesión para agregar soluciones y pistas