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

Problemas Recomendados