Olimpiada Nacional de Bulgaria 1992 Problema 3
Sean $m$ y $n$ números naturales fijos y sea $Oxy$ un sistema de coordenadas en el plano. Halle el número total de todas las configuraciones posibles de $n+m-1$ puntos $P_1(x_1,y_1),P_2(x_2,y_2),\ldots,P_{n+m-1}(x_{n+m-1},y_{n+m-1})$ en el plano para las cuales se satisfacen las siguientes condiciones: (i) Los números $x_i$ y $y_i~(i=1,2,\ldots,n+m-1)$ son enteros y $1\le x_i\le n,1\le y_i\le m$ . (ii) Cada uno de los números $1,2,\ldots,n$ puede hallarse en la sucesión $x_1,x_2,\ldots,x_{n+m-1}$ y cada uno de los números $1,2,\ldots,m$ puede hallarse en la sucesión $y_1,y_2,\ldots,y_{n+m-1}$ . (iii) Para cada $i=1,2,\ldots,n+m-2$ la recta $P_iP_{i+1}$ es paralela a uno de los ejes de coordenadas. (Ivan Gochev, Hristo Minchev)
0
0
Inicia sesión para agregar soluciones y pistas