IMO 2002 - P1

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial
Mensajes: 843
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 1
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

IMO 2002 - P1

Mensaje sin leer por Gianni De Rico » Jue 13 Dic, 2018 12:06 pm

$S$ es el conjunto de todos los pares $(h,k)$ con $h,k$ enteros no negativos tales que $h+k<n$. Cada elemento de $S$ se colorea de rojo o azul, de forma que si $(h,k)$ es rojo y $h'\leqslant h$, $k'\leqslant k$, entonces $(h',k')$ también es rojo. Un subconjunto de $S$ de tipo $1$ tiene $n$ elementos azules con el primer miembro distinto y un subconjunto de $S$ de tipo $2$ tiene $n$ elementos azules con el segundo miembro distinto. Demostrar que hay la misma cantidad de subconjuntos de tipo $1$ que de tipo $2$.
[math]

Responder