Olimpiada Juvenil de los Balcanes - Pruebas de Selección de Rumania 2007 Problema 20

Se dan los enteros $1 \le m < n$ . Considere el conjunto $M = \{ (x,y);x,y \in \mathbb{Z_{+}}, 1 \le x,y \le n \}$ . Determine el valor mínimo $v(m,n)$ con la propiedad de que para cada subconjunto $P \subseteq M$ con $|P| = v(m,n)$ existen $m+1$ elementos $A_{i}= (x_{i},y_{i}) \in P, i = 1,2,...,m+1$ , para los cuales los $x_{i}$ son todos distintos, y los $y_{i}$ también son todos distintos.

4

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados