Problema de combinatoria que involucra el número de regiones que existen en un plano delimitado por un conjunto de líneas que se cruzan

He estado trabajando en ejercicios en un libro de combinatoria y he llegado a un problema con el que tengo dificultades. El problema dice:

"Se nos da norte rectas en el plano, en posición general, es decir, st no hay dos de ellas paralelas y no hay tres de ellas que pasen por el mismo punto. Calcule el número de regiones en que estas líneas dividen el plano".

En las pistas dice que hay ( norte 2 ) distintos puntos de intersección para las líneas. Luego hablan de elegir una línea. r que no es paralela a ninguna recta que pase por dos de estos ( norte 2 ) puntos. Hay, pues, dos clases de regiones: las que poseen un punto más alto con respecto a r - que es necesariamente uno de los ( norte 2 ) puntos de intersección de los norte líneas dadas-- y las que no poseen un punto más alto. Dicen que un paso de la solución es mostrar que existe una biyección entre las regiones de primera especie y el conjunto formado por las ( norte 2 ) puntos. El segundo paso es mostrar que hay exactamente norte + 1 regiones del segundo tipo, de modo que el número total de regiones es igual a norte ( norte 1 ) 2 + ( norte + 1 ) .

¿Puede alguien mostrarme cómo construir la biyección a la que se hace referencia en la pista y cómo determinar que hay norte + 1 regiones del segundo tipo?

Mi usted por favor explique lo que significa "punto más alto con respecto a r " ¿significar?
¿Está obligado y decidido a usar esta prueba, o se conformaría con una prueba diferente del mismo resultado?

Respuestas (1)

Pista. Cada punto de intersección es el punto más profundo de exactamente una parte. Las partes sin puntos más profundos no están limitadas por debajo y cortan una línea horizontal h (que introducimos) en norte + 1 piezas. En el contexto de las Olimpiadas, la gente suele referirse a esta propiedad como "Principio Extremo".