2011 Apmo 2011 P4
La publicación a continuación ha sido eliminada. Haga clic para cerrar. Esta publicación ha sido eliminada. Haga clic aquí para ver la publicación. WakeUp 1347 publicaciones WakeUp #1 h 18 de mayo de 2011, 11:59 AM • 2 Y Y por Adventure10, Rounak_iitr Sea $n$ un entero positivo impar fijo. Considere $m+2$ puntos distintos $P_0,P_1,\ldots ,P_{m+1}$ (donde $m$ es un entero no negativo) en el plano coordenado de tal manera que se satisfagan las siguientes tres condiciones: 1) $P_0=(0,1),P_{m+1}=(n+1,n)$, y para cada entero $i,1\le i\le m$, tanto la coordenada $x$ como la coordenada $y$ de $P_i$ son enteros situados entre $1$ y $n$ ($1$ y $n$ inclusive). 2) Para cada entero $i,0\le i\le m$, $P_iP_{i+1}$ es paralelo al eje $x$ si $i$ es par, y es paralelo al eje $y$ si $i$ es impar. 3) Para cada par $i,j$ con $0\le i<j\le m$, los segmentos de recta $P_iP_{i+1}$ y $P_jP_{j+1}$ comparten a lo sumo $1$ punto. Determine el valor máximo posible que puede tomar $m$. Z K Y
Inicia sesión para agregar soluciones y pistas