Berapa banyak kemungkinan kombinasi untuk menonton 14 episode serial anime Jepang “The Melancholy of Haruhi Suzumiya”? Penggemar anime mendiskusikan pertanyaan ini di platform 4chan pada tahun 2011 dan secara kebetulan memberikan pertanyaan kepada ahli matematika pendekatan penting terhadap formula yang telah mereka kerjakan selama beberapa dekade.
Matematikawan telah mencoba menemukan rumus superpermutasi selama lebih dari 25 tahun
Pertama kali ditayangkan pada tahun 2006, The Melancholy of Haruhi Suzumiya adalah serial fiksi ilmiah yang populer di kalangan penggemar anime. Sesuai dengan tema serialnya, yang antara lain berkaitan dengan perjalanan waktu, episode-episode tersebut disiarkan dalam urutan non-kronologis – dan inilah yang memunculkan pertanyaan yang diajukan pengguna di platform 4chan pada tahun 2011. diminta. : “Apa rangkaian episode terpendek yang harus Anda tonton jika Anda ingin melihat seluruh 14 episode serial anime “The Melancholy of Haruhi Suzumiya” dalam setiap kombinasi yang memungkinkan?”
Secara matematis, permasalahan ini dapat dijelaskan dengan superpermutasi. Superpermutasi adalah barisan bilangan terpendek yang memuat semua kemungkinan susunan bilangan yang disebut permutasi. Contoh: Untuk n=3, yaitu bilangan 1, 2 dan 3, permutasi yang mungkin adalah: 123, 231, 312, 321, 213, 132 dan oleh karena itu superpermutasinya adalah: 123121321. Ini berisi masing-masing dari enam kemungkinan permutasi.
Prinsip di balik superpermutasi sederhana, namun penentuannya berulang kali menimbulkan masalah bagi ahli matematika dalam beberapa tahun terakhir karena: semakin panjang barisan bilangan, semakin panjang pula superpermutasinya. Matematikawan sejauh ini sia-sia mencari rumus yang dapat digunakan untuk menentukan superpermutasi dari barisan bilangan apa pun. Rumus seperti ini pertama kali dikembangkan pada tahun 1993, tetapi hanya berfungsi untuk barisan dengan n=6. Bahkan untuk n=7 superpermutasinya masih dapat ditentukan secara pasti, untuk semua bilangan lainnya hanya ada nilai batas yang tidak tepat.
Jawaban brilian dari seorang penggemar anime belum ditemukan selama bertahun-tahun
Minggu lalu, ahli matematika Robin Houston menemukan jawaban brilian yang diposting oleh pengguna 4chain anonim tujuh tahun lalu. Di dalamnya ia memberikan bukti cara menentukan panjang superpermutasi minimum untuk 14 episode serial animenya.
//twitter.com/mims/statuses/1054637891085918209?ref_src=twsrc%5Etfw
Situasi yang aneh. Batas bawah paling terkenal untuk panjang superpermutasi minimal dibuktikan oleh pengguna anonim dari wiki yang ditujukan terutama untuk anime. https://t.co/z3wVAcUJl1
“ Situasi yang menarik. Seorang pengguna anonim di situs yang terutama terkait dengan anime telah memberikan jawaban terbaik untuk batas bawah dari panjang minimum superpermutasi,” kata Houston dalam sebuah tweet. “Saya pikir buktinya pada dasarnya berhasil.”
LIHAT JUGA: Seorang pria dari Hesse memecahkan salah satu soal matematika terbesar di dunia – sambil menyikat gigi
Matematikawan saat ini bekerja secara intensif untuk menetapkan rumus yang valid secara umum, yang dapat digunakan untuk menentukan panjang superpermutasi. “Sangat mungkin kita bisa menyelesaikan kasus ini sepenuhnya.” Mereka ingin mencantumkan pengguna 4chan anonim sebagai rekan penulis penelitian ini.