Prueba de Selección de Equipos de Alemania 2013 Problema 2
2 Dado un rectángulo reticular de $m\times n$ con $m,n \ge 4$ y un camino cerrado $P$ sin autointersecciones que pasa por puntos interiores de la retícula, sea $A$ el número de puntos de $P$ en los cuales $P$ no gira, sea $B$ el número de cuadrados por dos de cuyos lados no adyacentes pasa $P$ , y sea además $C$ el número de cuadrados que no tienen ningún lado en $P$ . Demuestre que $$A=B-C+m+n-1.$$
0
0
Kevin
Inicia sesión para agregar soluciones y pistas