Problemas: comentarios [2948556]

#15 Alineando de 3 en 3

AntonPirulero — Sat, 19 May 2018 11:51:24 +0000

#14 Hola, fantomax. Yo creo que se trata de un problema terminológico. Un segmento es el conjunto de puntos de una recta comprendidos entre dos de sus puntos. Según esta definición, DAF = DOF y CNG = CAG. Me parece que tú estás pensando en ternas de puntos alineadas (y ordenadas y no orientadas), en cuyo caso tendrías razón y hay más.

» autor: AntonPirulero

#14 Alineando de 3 en 3

fantomax — Fri, 18 May 2018 13:39:22 +0000

#11 Llevo días pensando en decirte que si tomo los 3 puntos iniciales de las rectas como segmento con 3 puntos en la disertación faltan un par de segmentos por contar. Voy a hablar de mi figura en #10 porque los puntos están eqtiquetados y eso ayuda a nombrarlos
Los dados por el problema son A, B, C, D, E, F, y G y tu propuesta es añadir el N y el O
Los segmentos iniciales son
CBD
CAG
DAF
BAE
FEG
Con los puntos añadidos tendremos
COE y DNE en rectas nuevas

DAO, AOF Y DOF en el segmento DAF antiguo
CAN, ANG Y CNG en el antiguo CAG

En total 13 segmentos de 3 puntos alineados. Si no nos gusta el DOF o el CNG tendremos también que eliminar el DAF y el CAG porque tampoco cumplen lo de no tener un punto en medio.

» autor: fantomax

#13 Alineando de 3 en 3

fantomax — Sun, 13 May 2018 09:43:38 +0000

#12 La verdad, de cosas de algoritmos es mejor preguntar a @nick_el_cadmio, si es que sigue por aquí.

» autor: fantomax

#12 Alineando de 3 en 3

AntonPirulero — Sun, 13 May 2018 09:35:34 +0000

#10 ¿Se te ocurre un algoritmo para hacer esto de forma más general? Dados n puntos del plano, encontrar las ubicaciones en las que añadir m adicionales de forma que se maximice el número de segmentos que unan ternas de los n + m puntos, supongo que sería el enunciado general.

Me parece que se puede hacer un algoritmo de fuerza bruta sin mucha dificultad, pero quizá sería interesante analizar el coste óptimo, etc.

» autor: AntonPirulero

#11 Alineando de 3 en 3

AntonPirulero — Sun, 13 May 2018 08:53:13 +0000

#10 espero haber contado bien

» autor: AntonPirulero

#10 Alineando de 3 en 3

fantomax — Sun, 13 May 2018 07:40:57 +0000

#9 Me preguntaba si eso podía contar...
Edit, añado una imagencilla de cómo se cortan las rectas definidas por los puntos del problema, los puntos dato en rojo

» autor: fantomax

#9 Alineando de 3 en 3

AntonPirulero — Sun, 13 May 2018 07:38:50 +0000

#8 Es que son segmentos distintos, pero pueden ser colineales, ¿no?

» autor: AntonPirulero

#8 Alineando de 3 en 3

fantomax — Sun, 13 May 2018 07:07:55 +0000

#2 No me sale con 11 lineas.

» autor: fantomax

#7 Alineando de 3 en 3

--477696-- — Sat, 12 May 2018 19:28:59 +0000

#6 yeah

» autor: --477696--

#6 Alineando de 3 en 3

fantomax — Sat, 12 May 2018 19:14:15 +0000

#4 Si no te malinterpreto te refieres a esto y su simétrico. Muy interesante, gracias

» autor: fantomax

#5 Alineando de 3 en 3

fantomax — Sat, 12 May 2018 19:08:43 +0000

#1 Tu solución es esta, perfecto.

EDIT; me falta una de las lineas por marcar.

Me intriga la undécima linea.

» autor: fantomax

#4 Alineando de 3 en 3

--477696-- — Fri, 11 May 2018 23:27:21 +0000

Con (3,1) y (3,1) o con (3,-1) y (-3,1) salen 10 segmentos

» autor: --477696--

#3 Alineando de 3 en 3

GanaderiaCuantica — Fri, 11 May 2018 21:36:51 +0000

Prolonga segmentos que unan combinaciones de 2 puntos de esos 7, y a ver donde se cortan algunos de esos. Y ya nos cuentas si sale algo

» autor: GanaderiaCuantica

#2 Alineando de 3 en 3

AntonPirulero — Fri, 11 May 2018 20:59:00 +0000

#1 ooops! 11 segmentos, no 12!

» autor: AntonPirulero

#1 Alineando de 3 en 3

AntonPirulero — Fri, 11 May 2018 20:33:00 +0000

(0, 1/2) y (0, -1/2)
Pregunta adicional: situar dos puntos adicionales a los originales para obtener 12 segmentos que unan ternas de puntos.

» autor: AntonPirulero