Vamos con el problema de esta semana. Ahí va:
Partimos de una circunferencia cualquiera y de
puntos de la misma. Para cada dos de estos puntos se traza una cuerda que los une de forma que no existan tres cuerdas concurrentes en un mismo punto dentro del círculo interior a la circunferencia. Determinar el número de regiones en las que queda dividido dicho círculo.
Que se os dé bien.
¿Te ha gustado la entrada? Puedes invitarme a un café, Gauss te lo agradecerá 😉
No sé si entiendo muy bien el enunciado.
¿Hay que dar una solución única en función de n?
Para un caso sencillo con n=4, si unimos cada dos puntos (dos rectas) de manera que no se intersecten tenemos 3 regiones, pero si unimos los puntos de manera que las dos rectas se intersecten, tendremos 4 regiones.
¿Hay que dar el resultado como un rango de posible número de regiones?
o ¿hay que trazar todas las cuerdas posibles entre los puntos?
Mientras n va creciendo el numero de regiones es n + 1. Cuando n es infinito, entonces el numero de regiones es 1, la cual es la circunferencia misma.
Información Bitacoras.com…
Valora en Bitacoras.com: Vamos con el problema de esta semana. Ahí va: Partimos de una circunferencia cualquiera y de puntos de la misma. Para cada dos de estos puntos se traza una cuerda que los une de forma que no existan tres cuerdas concurrentes……
Sea el número de regiones generadas al usar puntos. por otro lado, supongamos que ya existen puntos en la circunferencia, y por lo tanto se han generado regiones. En el momento en que adicionemos otro punto en la circunferencia, se tendrán que crear cuerdas adicionales. La pregunta es: ¿al crear estas cuerdas adicionales, cuántas más regiones se crearon? Tomemos el caso en el que adicionamos una cuerda: – si ésta solo atraviesa una región (no cruza ninguna cuerda) creará una región más. – si atraviesa 2 regiones (cruza por 1 cuerda) creará 2 regiones más. – si atraviesa 3 regiones… Lee más »
el número de regiones en que queda dividida la circunferencia es:
R=2^(n-1)
donde n es el número de puntos.
Hola,
Me parece a mi que será 2^(n-2) + sumatorio de i=0 hasta (n-2) de (n-2 sobre i). Siento no dominar el Latex 🙂
Todo ésto basado en el dearrollo de Julián.
Un saludo
Julián, tus valores coinciden con los de la sucesión
. 🙂
r(n) = Comb(n, 4) + Comb(n, 2) + 1 = (n^4 – 6n^3 + 23n^2 – 18n + 24)/24 Hay varias formas de verlo. Quizás la más rápida sea pensar en que ocurre cuando vamos retirando cada una de las cuerdas. Si en ella había k puntos de intersección, que la dividian en k + 1 segmentos, desaparecen k + 1 regiones. Al quitar otra, desapareceran k’ + 1 regiones, donde k’ es el número de puntos que había en esa cuerda, después de retirar las anteriores. En definitiva, al retirar todas las cuerdas, han desaparecido tantas regiones como puntos… Lee más »
I see Pascal
Julián, si quieres hacerla recursiva, tus valores serían:
si yo lo quisiera hacer recursivo sería como:

de todas formas, la solución que ha dado Ignacio es más acertada:

En todo caso, esa fórmula serviría para puntos que no forman un polígono regular de lado par…¿cuál sería la fórmula en este caso?
Ese es un problema algo más difícil. Aquí se describe como contar el número de puntos de intersección de las diagonales y el número de regiones: http://math.mit.edu/~poonen/papers/ngon.pdf Resulta sorprendente que el máximo número de diagonales que se cortan en un punto, distinto del central, es 2, si n es impar 3, si n es par pero no divisible por 6 5, si n es divisible por 6 pero no por 30 7, si n es divisible por 30 con la excepción de n = 6, en que el máximo es 2, y de n = 12, en que el máximo… Lee más »
Este problema me lo plantearon en mi entrevista para acceder a Oxford. Me sonaba y lo hice cortando el triángulo de Pascal en dos partes, es decir, utilicé números combinatorios.
Un afectuoso saludo a Ignacio Larrosa Cañestro. Veo que sigue tan en forma como siempre. Desde que perdí la versión del programa «AGENT» para gestionar Correo y News no tenía noticias de Ignacio. Ha sido un verdadero placer.
Saludos
—–
Antonio Martín
Pues encantado de volver a oir de ti. Yo sigo frecuentando los mismos sitios de siempre:
Lista «matracas»: http://www.elistas.net/lista/matracas
(lamentablemente con muy poca actividad últimamente)
Lista «Snark»: http://www.snarkianos.com/
Grupo de news es.ciencia.matematicas: http://groups.google.com/group/es.ciencia.matematicas/topics
(o directamente con un lector de correo/news)
Y algunos otros, como este blog …
Por cierto ^DiAmOnD^, por mi, puedes eliminar esta entrada cuando estimes oportuno.
La dejamos Ignacio, así la gente puede conocer sitios nuevos donde se habla de matemáticas, si es que no los conocía ya :).
Para el caso n=4 el número máximo de regiones es 6.de 5 en adelante es 2n+1 donde n es el número de puntos y además la figura que se forma dentro es una estrella de n puntas
Pues a mi sale:
para ello veamos primero cuantas regiones se crean por el número de cuerdas:
cuerdas regiones
0 1
1 2
2 4
3 7
4 11
se puede observar que si agregamos una cuerda más el número total de regiones se obtiene sumando el número de cuerdas que hay más el número de regiones que existian antes de agregar otra cuerda, así, si hay j cuerdas habrá
. Por otro lado el número de cuerdas que se pueden formar por m puntos es
, y de ahí obtenemos: 
Pero Omar, el problema original no es en cuantas regiones producen n cuerdas, sina cuantas producen todas las cuerdas determinadas por n puntos. No hay entonces posibilidad de dos cuerdas; el número de cuerdas es n(n – 1)/2.
Y Leumas, no se de donde sacas esas cifras: para n = 4, un cuadrilátero inscrito con sus diagonales, se forman 8 nregiones, y para n = 5, 16, …
Ignacio, con todo el respeto, creo que te estas saltando un punto importante de las restricciones expuestas en el problema. ^^
Leumas, ¿que punto importante? ¿No se trata de colocar n puntos en una circunferencia? ¿De trazar la cuerda que une cada dos puntos? De contar el número de regiones cuando no pasan tres cuerdas por el mismo punto?
Aqui pueden contarse el númeo de regiones para n = 2 hasta 7 puntos:
http://www.xente.mundo-r.com/ilarrosa/GeoGebra/Regiones_circulo.html
En esa bonita representación con geogebra, hay 3 cuerdas concurrentes en un punto, ese es el detalle.
Leumas, En la posición inicial del applet no veo ninguna, para ningún n de 2 a 7. De todas formas no hay problema, si te coinciden tres cuerdas en un punto interior, desplaza ligeramente uno de los extremos de cualquiera de ellas.
¿Se va a decir la respuesta correcta de este acertijo?
Como se ha dicho anteriormente, el número de regiones es Veamos otra demostración, usando la fórmula de Euler para grafos planos: – Tomemos puntos en la circunferencia y suprimimos los arcos formados. Entonces se obtiene un grafo plano conexo y simple, cuyos vértices son estos puntos y las intersecciones de las cuerdas en el interior del círculo. Ahora bien, elegidos cuatro vértices en la circunferencia se pueden trazar de una única forma dos cuerdas con intersección en un vértice interior del grafo. Luego el número de vértices en el grafo es . – En cada uno de los vértices en… Lee más »
En realidad, con la convención habitual de que Comb(n, k) = 0 si k n (D. Knuth por ejemplo), la fórmula es válida para cualquier número de puntos n >= 0.
Bueno, la convención que quería señalar es
si n es menor que 0 o n es mayor que k.
Entonces, el número de regiones es:
para todo n >= 0
Nota: ¿Cómo diablos se ponen los símbolos de mayor y menor en latex para que aparezcan correctamente? Los símbolos del teclado no funcionan y \lt, \gt parece que tampoco.