Olimpiada Junior de Selección del Equipo Balcánico - Rumania 2008 Problema 15

Sean $m,n$ dos números naturales no nulos y conjuntos $A = \{ 1,2,...,n\}, B = \{1,2,...,m\}$. Decimos que un subconjunto $S$ del producto cartesiano $A \times B$ tiene la propiedad $ (j)$ si $ (a - x)(b - y)\le 0$ para cada par $ (a,b),(x,y) \in S$. Demuestra que cada conjunto $S$ con la propiedad $ (j)$ tiene a lo sumo $m + n - 1$ elementos.

24

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados