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

Problemas Recomendados