Olimpiada Iran Team Selection Test 2012 Problema 4
Considera $m+1$ líneas horizontales y $n+1$ líneas verticales ( $m,n\ge 4$ ) en el plano formando una tabla de $m\times n$. Considera un camino cerrado en los segmentos de esta tabla tal que no se interseca a sí mismo y también pasa por todos los $(m-1)(n-1)$ vértices interiores (cada vértice es un punto de intersección de dos líneas) y no pasa por ninguno de los vértices exteriores. Supón que $A$ es el número de vértices tales que el camino pasa a través de ellos directamente, $B$ es el número de cuadrados de la tabla que sólo dos de sus lados opuestos son usados en el camino, y $C$ es el número de cuadrados de la tabla que ninguno de sus lados es usado en el camino. Demuestra que\n\[A=B-C+m+n-1.\]
23
0
Inicia sesión para agregar soluciones y pistas