OME Local |
OME Andaluza |
OME Nacional |
OIM |
IMO |
EGMO |
USAMO |
ASU |
OMCC |
Retos UJA |
Para calcular el número de vértices interiores, usemos la fórmula de Euler: $C+V=A+2$, donde $C$ es el número de caras (regiones en que ha quedado dividido el plano), $V$ el número de vértices y $A$ el de aristas. El número de caras es $C=m+1$ ya que se cuenta también el exterior del polígono como cara y el número de aristas es $A=\frac{1}{2}(3m+n)$ como hemos visto anteriormente, luego $V=A-C+2=\frac{1}{2}(m+n+2)$. Como hay $n$ vértices que no son interiores (los del polígono original), el número de vértices interiores es $\frac{1}{2}(m-n+2)$.