Combinatoria
Olimpiada IMO (2002)
Olimpiada IMO 2002 Problema 1
Sea $n$ un entero positivo. Cada punto $(x,y)$ en el plano, donde $x$ e $y$ son enteros no negativos con $x+y<n$, está coloreado de rojo o azul, sujeto a la siguiente condición: si un punto $(x,y)$ es rojo, entonces también lo son todos los puntos $(x',y')$ con $x'\leq x$ e $y'\leq y$. Sea $A$ el número de maneras de elegir $n$ puntos azules con distintas coordenadas $x$, y sea $B$ el número de maneras de elegir $n$ puntos azules con distintas coordenadas $y$. Pruebe que $A=B$.
17
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas