Internet no solo sirve para ver gatos
Internet no solo sirve para ver gatos
Internet no solo sirve para ver gatos
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.
Vota!
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