Autor Tema: Problema de las tríadas

0 Usuarios y 1 Visitante están viendo este tema.

18 Julio, 2017, 10:45 am
Respuesta #10

robinlambada

  • Moderador Global
  • Mensajes: 4,129
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
Hola el_manco:
Hola

Si, voy a ser más directo. Con cuantas triadas de puntos puede llenarse cierta distancia con valores discretos (el cuadro que yo propuse). Pero, las triadas de puntos deben estar a la misma distancia, por ejemplo, si el primer punto está en uno, y el siguiente en 3, entonces el próximo debe estar en 5. Pero también, todas las triadas deben tener diferentes distancias, es decir, si en una triada los puntos se distancian a 2 "casillas", no puede haber otra de las mismas características.
Y también, solo deben manejarse valores enteros para las distancias de las triadadas

¿A qué cuadro te refieres?

No acabo de entender lo que preguntas, francamente.

Saludos.

Creo que se refiere a lo siguiente, te lo concreto con el ejemplo de 35 casillas.

Represento una casilla en blanco como un guión bajo "_" y una "triada" como tres asteriscos equiespaciados (cada asterisco ocupa una casilla de las 35 que pasa a ser ocupada).
Unas posibles triadas pueden ser:

***       (separadas 1 unidad (=casilla) cada asterisco )
*_*_*    (separadas 2 unidades cada asterisco )
*__*__* (separadas 3 unidades cada asterisco )

La idea es que sin repetir triadas , rellenar compleamente todas las casillas con asteriscos de forma que el número de triadas sea mínimo.

Creo que esto a lo que se refiere, pero no estoy seguro, deberia confirmarlo Jchavez ó explicarlo lo más claro posible, si es con ejemplos mejor.

Saludos.

P.D.: Lo que no se si una casilla vacia admite solo un asterisco ó por el contrario varios de ellos.
Envejecer es como escalar una gran montaña: mientras se sube las fuerzas disminuyen, pero la mirada es más libre, la vista más amplia y serena.

La verdadera juventud una vez alcanzada, nunca se pierde.

18 Julio, 2017, 03:14 pm
Respuesta #11

Jchavez

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Masculino
Exacto Robin, es así como lo dices, y no hay límite de asteriscos por casilla, pueden repetirse.

Voy a intentar redactarlo completo:

Cual es el mínimo de triadas de puntos equidistantes con el que se puede llenar un cuadro de 35 casillas de largo y una de alto (35x1). Las triadas deben tener distancias diferentes entre si y se pueden repetir puntos por casilla, ademas, cada punto siempre debe ubicarse en la mitad de cada casilla


Triada:

* Punto
- espacio

*-*-* (triada de 1 de distancia)
*--*--* (triada de 2 de distancia)

Haber si pude llegar a hacerlo más claro jeje


Por ejemplo, para 7, una forma de llenarlo es así.

      * * *
   * _ * _ *
* _ _ * _ _ *
_ _ _ _ _ _ _

La idea es saber su mínimo de triadas

19 Julio, 2017, 12:14 am
Respuesta #12

Jchavez

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Masculino
Tengo un ejemplo de cómo se pueden optimizar la cantidad de triadas en cierta distancia.

En 13:

                             * * *.  (0)
            * _ * _ *.             (1)
      * _ _ _ _ * _ _ _ _ *.   (4)
   * _ _ _ * _ _ _ *.           (3)
* _ _ * _ _ *.                    (2)
_ _ _ _ _ _ _ _ _ _ _ _ _

               * * *
            * _ * _ *
         * _ _ * _ _ *
      * _ _ _ * _ _ _ *
   * _ _ _ _ * _ _ _ _ *
* _ _ _ _ _ * _ _ _ _ _ *
_ _ _ _ _ _ _ _ _ _ _ _ _


Se reduce de 6 a 5 triadas.


Y el problema dice que para 35, la idea es calcularlo para cualquier distancia.


20 Julio, 2017, 12:44 am
Respuesta #13

Jchavez

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 54
  • Karma: +0/-0
  • Sexo: Masculino
Compañeros, estoy haciendo y registrando un pdf con toda la explicación del problema, y la idea es tratar de hallar la solución.