Olimpiada de Selección de Equipos de Rumania 1998 Problema 1

1 Sea $n\ge 2$ un entero. Demuestre que existe un subconjunto $A\in \{1,2,\ldots ,n\}$ tal que: i) El número de elementos de $A$ es a lo sumo $2\lfloor\sqrt{n}\rfloor+1$ ii) $\{ |x-y| \mid x,y\in A, x\not= y\} = \{ 1,2,\ldots n-1 \}$ Radu Todor

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados