Solución a problema matemático posteada en 4chan desde 2011 ignorada

benitoll #1 Oct '18 Penitente

La primera temporada del anime “Suzumiya Haruhi no Yūutsu” tiene 14 episodios, que originalmente se emitieron en orden no lineal. Eso empezó una obsesión entre sus seguidores más fanáticos por ver los episodios en todos los órdenes posibles, lo que les llevó a preguntarse cuál sería la sucesión más corta posible.

La respuesta llegó el 17 de septiembre de 2011 en 4chan. Tras 37 minutos en /sci/, un usuario anónimo encontró una solución al problema.

Los matemáticos llevan estudiándolo 25 años y por desconocimiento de la existencia online de dicha solución, o simplemente (algunos que sí la conocían) por no atreverse a usarla por su origen, han seguido trabajando en la misma hasta que recientemente se ha "viralizado" en la comunidad matemática gracias al tuit del matemático responsable de una solución parcial anterior, que solo funciona para conjuntos de menos de seis elementos.

Noticia en español (Xataka) (mi post es una versión resumida del artículo)

PD: Perdón por el título pero quiero que sea descriptivo y el límite de caracteres no me permite uno mejor :/

8

Kike_Knoxvil #2 Oct '18

Y esto es lo que pasa cuando dices a tus estudiantes que no usen internet para informarse

2

Seyriuu #3 Oct '18

El problema era como ver todos los capitulos en una tarde?

hda #4 Oct '18 Agujeros negros ( ͡° ͜ʖ ͡°)

He tenido que acudir a la fuente porque no entendía la pregunta. La laxitud de la traducción de Xataka.

Me sorprende que una cadena de 14 elementos devuelva un número tan grande.

Pero más me sorprende que uno de mis escritores de hard sci-fi favorito, Greg Egan, haya hallado la solución para para el problema inverso XD

2 respuestas

arkoni #5 Oct '18

No he entendido nada xd

1 respuesta

Fyn4r #6 Oct '18 Inocente

Me ha costado más entender el problema que la solución xd

1 1 respuesta

hda #7 Oct '18 Agujeros negros ( ͡° ͜ʖ ͡°)

#5 tienes una cadena de elementos, por ejemplo tres: A, B, C

Quieres recorrer esa cadena de todas formas posibles (sus permutaciones):

ABC, ACB, CAB, CBA, BCA BAC

Ahora, ¿cómo debo colocar todas las permutaciones posibles para hacer el camino más corto? ¿Cuántos elementos tiene esa "Súper cadena" de permutaciones?

Vamos, esto es lo que he entendido echando un vistazo, quizás sea otra cosa XD

2 respuestas

arkoni #8 Oct '18

#7 ok, gracias, leyendo la noticia de Xataka también me ha quedado más claro. Qué curioso la verdad

1

F

Flechi #9 Oct '18

Curioso cuanto menos, pero por qué se dice 4chan si es warosu? porque es similar simplemente?

1 1 respuesta

NueveColas #10 Oct '18

#4 No es Egan? el de los libros de cuántica?

1 respuesta

hda #11 Oct '18 Agujeros negros ( ͡° ͜ʖ ͡°)

#10 sí, Egan, el corrector del móvil desea hablar por mí.

¿Tiene libros de cuántica? Wtf?

1 respuesta

B

[Borrado] #12 Oct '18

#9 Porque 4chan es archiconocido y warosu no

1 respuesta

NueveColas #13 Oct '18

#11 Me referia de sci fi, uno de que las estrellas desaparecen porque los marcianos nos "castigan" por ser malos.

1

chuckpwnsall #14 Oct '18

#12 Warosu es un archivo de threads de 4chan.

3 2 respuestas

F

Flechi #15 Oct '18

#14 ya decía yo... No lo sabía

B

[Borrado] #16 Oct '18

El anime está bien? Parece interesante... Me gustaría saber si se encontró la combinación correcta de la historia.

1 respuesta

Drhaegar #17 Oct '18 Inocente

#4 A mí se me esta escapando algo porque no entiendo porque la solución no es simplemente el factorial de 14.

Y sí, xataka como web científica-tecnológica me parece terrible.

2 respuestas

B

[Borrado] #18 Oct '18

#7 No, se dice ACAB

6

CarlosML27 #19 Oct '18

#17 Porque eso sería si tuvieras que usar todas las permutaciones posibles, pero no es el caso.

Supón que tienes dos películas (A y B), los órdenes serían AB y BA. Sin embargo, en lugar de hacer ABBA, podrías hacer ABA y esa cadena incluiría las dos permutaciones que necesitas.

En el caso de tres con la cadena ABCABACBA ya tendrías todas las combinaciones ABC, ACB, BAC, BCA, CAB y CBA, y así sucesivamente.

Digamos que la clave está en encontrar la longitud de la cadena pudiendo hacer solapamientos.

7 2 respuestas

Millonet1 #20 Oct '18 Inocente

#17 n! es el número de permutaciones de n elementos. Una superpermutación de n elementos es una tira formada por los elementos {1,...,n} de forma que toda permutación se encuentra exactamente una vez como parte de la tira. Por ejemplo una superpermutación de {1,2,3} es 123121321 porque podemos encontrar 123, 132, 213, 231, 312 y 321 exactamente una vez en la tira. En este enlace (http://www.gregegan.net/SCIENCE/Superpermutations/Superpermutations.html) explica el algortimo para encontrar una de longitud n!+(n-1)+...+1!, el problema consiste en encontrar la longitud de una superpermutación mínima.

2 2 respuestas