Solusi matematika dapat ditemukan di tempat -tempat yang mengejutkan, termasuk dunia gelap internet. Pada tahun 2011 poster anonim pada papan gambar yang sekarang sangat kontroversial 4chan menimbulkan teka -teki matematika tentang serial anime klasik kultus Melankolis Haruhi Suzumiya. Meskipun papan buletin telah dipenuhi dengan konten penuh kebencian, kekerasan, dan ekstrem, posting asli itu menyebabkan solusi untuk masalah matematika yang canggih.
Musim pertama dari seri anime ini terdiri dari 14 episode yang dirancang sehingga Anda dapat menontonnya dalam urutan apa pun yang Anda sukai. (Untuk orang-orang yang tidak terbiasa dengan dunia anime seperti saya: film thriller live-action delapan bagian yang disebut Kaledoskop Di Netflix mengikuti prinsip yang sama.) Pada titik tertentu dalam diskusi 2011 tentang seri pada 4chan, seseorang meminta jumlah minimum episode yang harus mereka tonton untuk melihatnya dalam setiap perintah yang memungkinkan.
Faktanya, pertanyaan ini terkait dengan apa yang disebut superpermutasi. Dan ternyata, area matematika ini memiliki banyak teka -teki: sampai hari ini, ahli matematika masih tidak dapat sepenuhnya menjawab masalah yang diajukan oleh pengguna 4Chan.
Tentang mendukung jurnalisme sains
Jika Anda menikmati artikel ini, pertimbangkan untuk mendukung jurnalisme pemenang penghargaan kami berlangganan. Dengan membeli langganan, Anda membantu memastikan masa depan cerita -cerita yang berdampak tentang penemuan dan ide -ide yang membentuk dunia kita saat ini.
Namun luar biasa, dalam diskusi itu, salah satu pengguna anonim membuat perkiraan jumlah minimum semua episode untuk ditonton dengan pendekatan yang sebelumnya tidak diketahui oleh ahli matematika. “Saya perlu (menguraikan) ini di beberapa posting. Tolong lihatlah untuk celah apa pun yang mungkin saya lewatkan, ”tulis pengguna, yang menjelaskan dalam beberapa langkah bagaimana mereka sampai pada perkiraan mereka. Pengguna lain kemudian mengambil argumen dan mendiskusikannya – tetapi di luar 4chan, semua ini tidak membuat gelombang. Sepertinya tidak ada yang memperhatikan.
Menonton pesta ekstrem
Dalam matematika, dua objek permutasi ketika mereka diatur ulang atau diganti ulang. Misalnya, Anda dapat memungkinkan AB ke BA. Jika serial anime hanya terdiri dari dua bagian, Anda bisa menonton yang pertama dan kemudian episode kedua (1-2) atau yang kedua dan kemudian yang pertama (2-1).
Jika Anda ingin menonton seri dalam berbagai pengaturan – mungkin untuk mencari tahu urutan episode mana yang paling masuk akal – Anda membutuhkan superpermutasi. Ini adalah urutan dari semua permutasi yang mungkin. Bayangkan sebuah maraton yang menunjukkan di mana Anda menonton episode pertama, diikuti oleh yang kedua, dan kemudian menonton episode kedua, diikuti oleh yang pertama (1-2-2-1). Untuk menghindari menonton episode kedua dua kali berturut-turut, superpermutasi yang lebih pendek adalah 1-2-1; Anda hanya perlu menonton tiga episode untuk tetap memiliki setiap pesanan yang mungkin dibahas.
Jika serangkaian terdiri dari tiga episode, menjadi sedikit lebih sulit untuk menemukan superpermutasi terpendek. Dalam hal ini, ada 3! = 6 urutan yang berbeda: 1-2-3, 1-3-2, 2-3-1, 2-1-3, 3-1-2, 3-2-1. Untungnya, Anda tidak perlu menonton 3 × 6 = 18 bagian tetapi dapat menemukan jalan pintas yang cerdas, dalam hal ini: 1-2-3-1-2-1-3-2-1. Pesanan itu berisi semua permutasi yang mungkin dari angka 1, 2 dan 3, tetapi Anda hanya perlu menonton sembilan episode!
Matematikawan juga telah menghitung superpermutasi terpendek untuk serangkaian yang terdiri dari N = 4 dan N = 5 episode (masing -masing 33 dan 153 episode). Di luar itu, bagaimanapun, mereka berada dalam kegelapan. Superpermutasi terpendek untuk N > 5 tidak diketahui.
Faktanya, tantangan tersebut berkaitan dengan salah satu masalah yang paling sulit dilakukan dalam algoritmika: masalah tenaga penjualan yang bepergian. Dalam masalah ini, seseorang ingin mengunjungi berbagai kota dan berakhir di kota asal mereka. Tugasnya adalah menemukan rute terpendek yang menghubungkan semua kota. Superpermutasi terpendek adalah variasi dari masalah ini di mana permutasi individu mewakili kota yang berbeda. Dalam hal ini, Anda menetapkan jarak yang berbeda antar kota dengan menentukan tumpang tindih permutasi. Misalnya, kota 1-2-3 dan 2-3-1 memiliki tumpang tindih yang besar: dua digit terakhir dari permutasi pertama cocok dengan dua digit pertama dari yang kedua, sehingga mereka dapat digabungkan untuk membentuk 1-2-3-1. Karena itu kami dapat menetapkan jarak pendek antara kedua kota tersebut. Di sisi lain, 1-2-3 dan 2-1-3 tidak tumpang tindih. (Untuk melihat kedua urutan, Anda harus melihat enam bagian penuh; tidak ada jalan pintas yang mungkin.) Dengan demikian, kota -kota ini memiliki jarak yang besar di antara mereka.
Untuk menemukan rute terpendek dalam permutasi, Anda menghubungkan permutasi yang paling tumpang tindih. Hanya ada satu kesulitan: tidak ada algoritma yang diketahui yang memecahkan masalah wiraniaga bepergian dengan cepat. Jika kita berurusan dengan beberapa kota – atau, dalam kasus seri anime, beberapa episode – ini bukan kelemahan utama. Tapi begitu N menjadi besar, komputer gagal pada tugas karena waktu komputasi tumbuh secara eksponensial N.
Komputer dapat menghitung superpermutasi untuk N = 4 dan N = 5 Tapi tidak untuk apa pun di luar itu. Dan meskipun dimungkinkan untuk menghitung superpermutasi yang rumit untuk jumlah yang lebih besar, menemukan superpermutasi terpendek menjadi lebih sulit.
Oleh karena itu, para ahli harus puas dengan perkiraan. Misalnya, ada algoritma yang membantu memperkirakan panjang superpermutasi sesingkat mungkin untuk N Objek: 1! + 2! + 3! + … + NLai Menggunakan algoritma itu, jika N = 2, Anda mendapatkan superpermutasi panjang 1 + 2 = 3. Untuk N = 3, ini menghasilkan panjang 1 + 2 + 6 = 9. untuk N = 4, Anda mendapatkan 33. dan untuk N = 5, Anda mendapatkan 153, yang sesuai dengan superpermutasi terpendek dalam setiap kasus.
Untuk lebih besar N, Namun, algoritma ini tidak lagi berlaku: komputer telah dapat menemukan superpermutasi yang lebih pendek daripada yang disarankan ada. Bahkan, Formula 1! + 2! + 3! + … + NLai secara besar -besaran melebih -lebihkan panjang superpermutasi terpendek N. Meskipun algoritma hanya menawarkan jawaban perkiraan, ahli matematika menggunakannya sebagai tempat awal, dengan tujuan mempersempit opsi untuk menemukan jawaban yang lebih tepat.
Kebetulan dan penemuan kembali
Pada 2013 Nathaniel Johnston, sekarang seorang profesor matematika di Mount Allison University di New Brunswick, mendarat di a Melankolis Haruhi Suzumiya halaman fandom. Johnston sendiri bukan penggemar anime. Dia telah tiba di situs setelah Googling beberapa istilah pencarian yang terkait dengan superpermutasi. Di sana ia menemukan diskusi yang telah diadakan pada 4chan hampir dua tahun sebelumnya, yang telah disalin oleh pengguna ke situs fandom.
Johnston tidak repot -repot melakukan matematika tetapi mengutip posting fandom di blognya. Komentar ini juga tidak diperhatikan selama beberapa tahun.
Kemudian pada Oktober 2018 matematikawan Robin Houston menemukan posting blog rekannya melalui kebetulan yang aneh. Houston baru saja mengetahui bahwa penulis fiksi ilmiah Australia Greg Egan telah menemukan yang baru maksimum Panjang untuk superpermutasi terpendek, dinyatakan sebagai:
NLai +(N –1)! + (N – 2)! + (N – 3)! + N – 3
Itu sendiri aneh. Tetapi ketika Houston mulai belajar lebih banyak tentang hasil ini, ia menyadari bahwa panjang minimum superpermutasi telah diberi nilai baru oleh pengguna fandom anime anonim (ia tidak tahu tentang asal -usul di 4chan pada waktu itu). Formula untuk panjang minimum adalah:
NLai +(N – 1)! + (N – 2)! + N – 3
Houston membagikan penemuannya di Twitter (sekarang X) pada 23 Oktober tahun itu. “Situasi yang aneh. Batas bawah paling terkenal untuk panjang minimal superpermutasi dibuktikan oleh pengguna anonim dari wiki yang terutama dikhususkan untuk anime, ”tulisnya.
Bersama dengan rekan -rekannya, ahli matematika Jay Pantone dan Vince Vatter, Houston memutuskan untuk memeriksa bukti pengguna 4chan dan menuliskannya dengan cara matematika. Para peneliti memposting karya matematika mereka ke ensiklopedia online urutan integer pada bulan yang sama, dan penulis pertama terdaftar sebagai “poster 4chan anonim.”
Jadi apa yang dikatakan formula ini kepada kami? Jika Anda ingin menonton semua episode NSeri -bagian dalam semua kombinasi yang mungkin, Anda harus duduk setidaknya NLai +(N – 1)! + (N – 2)! + N – 3 episode – itu kontribusi pengguna 4Chan – dan paling banyak NLai +(N – 1)! + (N – 2)! + (N – 3)! + N – 3, yang kita ketahui melalui pekerjaan Egan.
Dalam kasus seri delapan episode Kaledoskop, Anda harus menonton setidaknya 46.085 dan, paling banyak, 46.205 episode. Untuk Melankolis Haruhi Suzumiya, atau Haruhi, Dengan 14 episode, jumlahnya meningkat secara drastis: minimum 93.884.313.611 episode dan maksimum 93.924.230.411. Ingatlah bahwa ini bukan solusi lengkap – itu hanya mengatur rentang untuk ukuran superpermutasi yang memungkinkan Anda untuk menonton serial ini secara efisien dalam setiap urutan yang memungkinkan.
Untungnya, Egan juga menyediakan algoritma untuk membangun superpermutasi yang sesuai. Ini memungkinkan Haruhi Penggemar untuk mengerjakan urutan episode menonton terbaik. Tetapi dengan panjang episode rata -rata sekitar 24 menit, dibutuhkan sekitar 4 juta tahun untuk duduk melalui superpermutasi ini.
ADVERTISEMENT:
Hai, sobat pencinta slots pernahkah mendengar istilah “slot gacor”? Kalau belum, bersiaplah jatuh hati sama program ini. slot demo adalah mesin slot yang sering kasih kemenangan. Ya, slot-slot ini bisa disebut sebagai andalannya tuk bawa pulang cuan. but, cemana sih caranya nemuin slot gacor yang benar? Santai Bro and Sis, kita beri santai saja di sini
Game tergacor waktu ini satu-satunya di Indonesia hanya di akan memberikan return terbesar
SEGERA dengan di :
Informasi mengenai KING SLOT, Segera Daftar Bersama king selot terbaik dan terpercaya no satu di Indonesia. Boleh mendaftar melalui sini king slot serta memberikan hasil kembali yang paling tinggi saat sekarang ini hanyalah KING SLOT atau Raja slot paling gacor, gilak dan gaco saat sekarang di Indonesia melalui program return tinggi di kingselot serta pg king slot
slot demo gacor
slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun demo slot gacor
akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun slot demo gacor
akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun demo slot pragmatic
akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun slot demo pragmatic
akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun slot demo
akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
akun demo slot
akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama kdwapp.com
slot demo gacor
slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun demo slot gacor
akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun slot demo gacor
akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun demo slot pragmatic
akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun slot demo pragmatic
akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun slot demo
akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
akun demo slot
akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama jebswagstore.com
slot demo gacor
slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun demo slot gacor
akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun slot demo gacor
akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun demo slot pragmatic
akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun slot demo pragmatic
akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun slot demo
akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
akun demo slot
akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama demoslotgacor.pro
slot demo gacor
slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun demo slot gacor
akun demo slot gacor permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun slot demo gacor
akun slot demo gacor permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun demo slot pragmatic
akun demo slot pragmatic permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun slot demo pragmatic
akun slot demo pragmatic permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun slot demo
akun slot demo permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
akun demo slot
akun demo slot permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
situs slot terbaru
situs slot terbaru permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
slot terbaru
slot terbaru permainan paling top dan garansi imbal balik hasil besar bersama situsslotterbaru.net
sewaapartemen permainan paling top dan garansi imbal balik hasil besar bersama sewaapartemen.org
pipapvc permainan paling top dan garansi imbal balik hasil besar bersama pipapvc.org
pialaeropa2028 permainan paling top dan garansi imbal balik hasil besar bersama pialaeropa2028.net
pialadunia2026 permainan paling top dan garansi imbal balik hasil besar bersama pialadunia2026.asia
bahanbangunan permainan paling top dan garansi imbal balik hasil besar bersama bahanbangunan.org
gemini999 permainan paling top dan garansi imbal balik hasil besar bersama gemini999.org
havana888 permainan paling top dan garansi imbal balik hasil besar bersama havana888.net
indonesia88 permainan paling top dan garansi imbal balik hasil besar bersama indonesia88.info
inspirasi permainan paling top dan garansi imbal balik hasil besar bersama inspirasi.info
jokiwin88 permainan paling top dan garansi imbal balik hasil besar bersama jokiwin88.org
oli88 permainan paling top dan garansi imbal balik hasil besar bersama oli88.org
situs88 permainan paling top dan garansi imbal balik hasil besar bersama situs88.asia
transfermarkt88 permainan paling top dan garansi imbal balik hasil besar bersama transfermarkt88.com
rossi46 permainan paling top dan garansi imbal balik hasil besar bersama rossi46.com
pecco88 permainan paling top dan garansi imbal balik hasil besar bersama pecco88.com
pecco permainan paling top dan garansi imbal balik hasil besar bersama pecco.asia
pangkas permainan paling top dan garansi imbal balik hasil besar bersama pangkas.net
facebook88 permainan paling top dan garansi imbal balik hasil besar bersama facebook88.com
depo88 permainan paling top dan garansi imbal balik hasil besar bersama depo88.asia
bajaringan88 permainan paling top dan garansi imbal balik hasil besar bersama bajaringan88.com
baja ringan permainan paling top dan garansi imbal balik hasil besar bersama bajaringan.asia
tradingview88 permainan paling top dan garansi imbal balik hasil besar bersama tradingview88.com
trading88 permainan paling top dan garansi imbal balik hasil besar bersama trading88.org
tokopedia88 permainan paling top dan garansi imbal balik hasil besar bersama tokopedia88.net
kualifikasi permainan paling top dan garansi imbal balik hasil besar bersama kualifikasi.net
grosirboneka permainan paling top dan garansi imbal balik hasil besar bersama grosirboneka.net
situsgacor permainan paling top dan garansi imbal balik hasil besar bersama situsgacor.news
prediksi88 permainan paling top dan garansi imbal balik hasil besar bersama prediksi88.biz
keramat88 permainan paling top dan garansi imbal balik hasil besar bersama keramat88.biz
cnn88 permainan paling top dan garansi imbal balik hasil besar bersama cnn88.asia
cnbc88 permainan paling top dan garansi imbal balik hasil besar bersama cnbc88.com
bloomberg88 permainan paling top dan garansi imbal balik hasil besar bersama bloomberg88.com
antibocor88 permainan paling top dan garansi imbal balik hasil besar bersama antibocor88.com
buku88 permainan paling top dan garansi imbal balik hasil besar bersama buku88.org
dukun88 permainan paling top dan garansi imbal balik hasil besar bersama dukun88.info
indodax88 permainan paling top dan garansi imbal balik hasil besar bersama indodax88.net
investing88 permainan paling top dan garansi imbal balik hasil besar bersama investing88.net
makanan88 permainan paling top dan garansi imbal balik hasil besar bersama makanan88.net
pakaian88 permainan paling top dan garansi imbal balik hasil besar bersama pakaian88.com
rambo88 permainan paling top dan garansi imbal balik hasil besar bersama rambo88.info
santet88 permainan paling top dan garansi imbal balik hasil besar bersama santet88.net
sekolah88 permainan paling top dan garansi imbal balik hasil besar bersama sekolah88.org
uno88 permainan paling top dan garansi imbal balik hasil besar bersama uno88.info
starlink88 permainan paling top dan garansi imbal balik hasil besar bersama starlink88.org
solitaire88 permainan paling top dan garansi imbal balik hasil besar bersama solitaire88.net
roblox88 permainan paling top dan garansi imbal balik hasil besar bersama roblox88.org
pubg88 permainan paling top dan garansi imbal balik hasil besar bersama pubg88.info
motogp88 permainan paling top dan garansi imbal balik hasil besar bersama motogp88.net
motivasi88 permainan paling top dan garansi imbal balik hasil besar bersama motivasi88.com
mobilelegends88 permainan paling top dan garansi imbal balik hasil besar bersama mobilelegends88.com
ludoking permainan paling top dan garansi imbal balik hasil besar bersama ludoking.asia
kucing88 permainan paling top dan garansi imbal balik hasil besar bersama kucing88.asia
kucing permainan paling top dan garansi imbal balik hasil besar bersama kucing.info
klasmen88 permainan paling top dan garansi imbal balik hasil besar bersama klasmen88.com
imdb88 permainan paling top dan garansi imbal balik hasil besar bersama imdb88.net
higgsdomino permainan paling top dan garansi imbal balik hasil besar bersama higgsdomino.biz
gmail88 permainan paling top dan garansi imbal balik hasil besar bersama gmail88.org
gmail88 permainan paling top dan garansi imbal balik hasil besar bersama gmail88.net
chess88 permainan paling top dan garansi imbal balik hasil besar bersama chess88.info
callofduty88 permainan paling top dan garansi imbal balik hasil besar bersama callofduty88.com
semen88 permainan paling top dan garansi imbal balik hasil besar bersama semen88.com
seluler88 permainan paling top dan garansi imbal balik hasil besar bersama seluler88.com
ram88 permainan paling top dan garansi imbal balik hasil besar bersama ram88.net
pasir88 permainan paling top dan garansi imbal balik hasil besar bersama pasir88.asia
papan88 permainan paling top dan garansi imbal balik hasil besar bersama papan88.info
komputer88 permainan paling top dan garansi imbal balik hasil besar bersama komputer88.net
kayu88 permainan paling top dan garansi imbal balik hasil besar bersama kayu88.info
kabel88 permainan paling top dan garansi imbal balik hasil besar bersama kabel88.net
gaming88 permainan paling top dan garansi imbal balik hasil besar bersama gaming88.asia
games88 permainan paling top dan garansi imbal balik hasil besar bersama games88.info
beton88 permainan paling top dan garansi imbal balik hasil besar bersama beton88.lat
teknis88 permainan paling top dan garansi imbal balik hasil besar bersama teknis88.com
sarana88 permainan paling top dan garansi imbal balik hasil besar bersama sarana88.info
arena88 permainan paling top dan garansi imbal balik hasil besar bersama arena88.asia
viral888 permainan paling top dan garansi imbal balik hasil besar bersama viral888.asia
usdt88 permainan paling top dan garansi imbal balik hasil besar bersama usdt88.net
uang88 permainan paling top dan garansi imbal balik hasil besar bersama uang88.asia
twitter88 permainan paling top dan garansi imbal balik hasil besar bersama twitter88.asia
tahanlama88 permainan paling top dan garansi imbal balik hasil besar bersama tahanlama88.com
suka88 permainan paling top dan garansi imbal balik hasil besar bersama suka88.biz
sekali88 permainan paling top dan garansi imbal balik hasil besar bersama sekali88.org
plafonpvc permainan paling top dan garansi imbal balik hasil besar bersama plafonpvc.net
pinjol88 permainan paling top dan garansi imbal balik hasil besar bersama pinjol88.asia
mpox88 permainan paling top dan garansi imbal balik hasil besar bersama mpox88.com
daun88 permainan paling top dan garansi imbal balik hasil besar bersama daun88.asia
wordpress88 permainan paling top dan garansi imbal balik hasil besar bersama wordpress88.net
whatsapp88 permainan paling top dan garansi imbal balik hasil besar bersama whatsapp88.net
wechat88 permainan paling top dan garansi imbal balik hasil besar bersama wechat88.net
telegram88 permainan paling top dan garansi imbal balik hasil besar bersama telegram88.org
super888 permainan paling top dan garansi imbal balik hasil besar bersama super888.asia
skype88 permainan paling top dan garansi imbal balik hasil besar bersama skype88.com
racing88 permainan paling top dan garansi imbal balik hasil besar bersama racing88.asia
pupuk88 permainan paling top dan garansi imbal balik hasil besar bersama pupuk88.net
petani888 permainan paling top dan garansi imbal balik hasil besar bersama petani888.org
pabrik88 permainan paling top dan garansi imbal balik hasil besar bersama pabrik88.asia
organik88 permainan paling top dan garansi imbal balik hasil besar bersama organik88.com
online77 permainan paling top dan garansi imbal balik hasil besar bersama online77.info
ojek88 permainan paling top dan garansi imbal balik hasil besar bersama ojek88.info
nostalgia88 permainan paling top dan garansi imbal balik hasil besar bersama nostalgia88.com
michat permainan paling top dan garansi imbal balik hasil besar bersama michat.info
