Internet no solo sirve para ver gatos

EL PROBLEMA DE HARUHI

Superpermutando con el anime

La serie de anime Suzumiya Haruhi no Yūutsu se emitió en orden no cronológico. Los usuarios razonaron que era posible ver los capítulos en cualquier orden. Surgió entonces la pregunta ¿Cuál es la manera de ver la menor cantidad de capítulos que habría que ver para ver los 14 capítulos en todos los órdenes posibles? Un usuario anónimo de un foro de Internet entregó una prueba. Sin saberlo, acababa de resolver un problema de superpermutaciones que había eludido a los matemáticos desde 1993.

El paper que se publicó como resultado incluyó a este usuario del foro como uno de los coautores.

Comparte!

Vota!

1 Estrella2 Estrellas3 Estrellas4 Estrellas5 Estrellas6 Estrellas7 Estrellas8 Estrellas9 Estrellas10 Estrellas
(3 votos, promedio: 8.67)
Loading...

Fuentes

Anonymous 4chan Poster, Robin Houston, Jay Pantone, Vince Vatter. "A lower bound on the length of the shortest superpattern". The On-Line Encyclopedia of Integer Sequences, 25 de octubre de 2018 https://oeis.org/A180632/a180632.pdf

Agregar un comentario

Su dirección de correo no se hará público. Los campos requeridos están marcados *