Kultur
Wir verwenden Cookies und Analysetools, um die Nutzerfreundlichkeit der Internetseite zu verbessern und passende Werbung von watson und unseren Werbepartnern anzuzeigen. Weitere Infos findest Du in unserer Datenschutzerklärung.

Ein Nobody hat wohl ein jahrzehntealtes Matheproblem gelöst – wegen eines Animes



2011 stellte ein User auf der Internetplattform «4chan» eine scheinbar simple Frage: Wie oft man den Anime «Die Melancholie der Haruhi Suzumiya» schauen müsse, um alle 14 Episoden in kürzester Zeit mindestens einmal in jeder möglichen Reihenfolge gesehen zu haben.

4chan

Bild: 4chan

Daraufhin entwickelte sich im Thread eine riesige Diskussion, in der es darum ging, wie man diese Frage mathematisch bewältigen könnte. Nach vier Tagen schrieb schliesslich ein anonymer User einen Lösungsansatz unter die Frage, der unbeachtet blieb – bis vor kurzem. Nach sieben Jahren sind Mathematiker über den Lösungsvorschlag gestolpert und seither hellauf begeistert, denn der Lösungsansatz könnte bei einem Matherätsel helfen, welches die Mathegenies dieser Welt nun schon seit Jahrzehnten zu lösen versuchen.

Das Anime-Problem kann mit Mathematik aus der Kombinatorik gelöst werden. Demnach lässt sich die Zahl theoretisch mit einer sogenannten Superpermutation berechnen.

Ein Beispiel

123 (n=3)

Die Permutation davon wäre:

123
231
312
321
213
132

Die Superpermutation lautet also:

123121321

Man müsste also nur die Zahlen von eins bis 14 nehmen und alle möglichen Permutationen der Zahlenreihe berechnen. Leider ist es so, dass im Moment eine Superpermutation nur bis zu n=7 berechnet werden kann, also weitaus weniger als die 14 Ziffern, die man für die Beantwortung der Frage berechnen müsste.

Allerdings können Mathematikerinnen immerhin eine obere und untere Grenze berechnen, genannt obere und untere Schranke. Je grösser die untere Schranke ist und je kleiner die obere, desto genauer fällt das Ergebnis der Superpermutation aus. Das Streben, eine Superpermutation auch für längere Zahlenreihen immer genauer berechnen zu können, beschäftigt Forscher schon seit Jahrzehnten.

Und genau hier könnte der Lösungsansatz des 4chan-Users für einen Durchbruch sorgen. Denn mit dem neuen Beweis, den der User gepostet hat, lässt sich eine untere Schranke mit dem bisher grössten Wert berechnen.

Die neue Erkenntnis beschäftigt im Moment einige Forscher. Der Mathematiker Robin Housten schreibt aktuell, zusammen mit zwei Kollegen, sogar eine Arbeit, basierend auf dem Post des 4chan-Users. Er war es auch, der auf Twitter davon berichtete:

Die drei hoffen, dass sie die Arbeit bald publizieren können. Den anonymen 4chan-User werden sie als Co-Autoren aufführen. (pls)

Diese Erfindungen verdanken wir dem Zufall:

Super-Fail: Diese Erfindungen sind für die Tonne:

Video: watson/Lya Saxer

Mehr zum Thema Leben gibt's hier:

15 Styles, die Ende 90er und Anfang 2000er der Shit waren

präsentiert vonMarkenlogo
Link zum Artikel

Nach «Avengers: Endgame» – diese 7 kommenden Filme könnten auch die Milliarde knacken

Link zum Artikel

Ich + Ich + Tattoo-Dirk à Paris

Link zum Artikel

«Game of Thrones»: Das war sie also, die grösste Schlacht der TV-Geschichte?!?!

Link zum Artikel

Dieses Model trägt als Erste einen Burkini auf der Titelseite der «Sports Illustrated»

Link zum Artikel

«Avengers: Endgame» pulverisiert Kinorekord – und sorgt für Schlägerei

Link zum Artikel

«Meine Ehefrau hat mich jahrelang mit ihrer Jugendliebe betrogen»

Link zum Artikel

Die vegane Armee

Link zum Artikel

14 Comics, die das Leben als Mann perfekt auf den Punkt bringen

Link zum Artikel

Die Jackson-Doku «Leaving Neverland» erhitzt die Gemüter – 6 Gründe, warum das so ist

Link zum Artikel

Auf den Spuren meiner Urgrossmutter

Link zum Artikel

Regie-Legende Francis Ford Coppola: Neues Alter, neuer Film, neues «Apocalypse Now»

Link zum Artikel

Schwangerschafts-Abbruch wegen Trisomie: «Die Entscheidung war furchtbar, aber klar»

Link zum Artikel

«Mimimi» – Wie schnell bist du empört?

Link zum Artikel

Sterben am Schluss alle? Das verraten uns die 3 neuen Teaser zu «Game of Thrones»

Link zum Artikel

So heiss, stolz und glücklich feierten die «Game of Thrones»-Stars Premiere

Link zum Artikel

10 lustige Antworten auf die dumme Frage: «Wann hast du entschieden, homosexuell zu sein?»

Link zum Artikel

Böööses Büsi! Stephen Kings «Pet Sematary» ist wieder da

Link zum Artikel

RTS zeigt GoT zeitgleich am TV. Und wir fragen: Wann wollt ihr dazu was von uns lesen?

Link zum Artikel

Ja, in der Schweiz gibt es Obdachlose – und so leben sie

Link zum Artikel

«Krebs macht einsam» – wie Ronja mit 27 Brustkrebs überlebte

Link zum Artikel

Coca Cola Life und 17 weitere Getränke, die (beinahe) aus der Schweiz verschwunden sind

Link zum Artikel

US-Komiker Noah spricht über seine (Schweizer-)Deutsch-Erfahrungen – und es ist grossartig

Link zum Artikel

Die Boeing 737 ist derzeit nicht sehr beliebt – wie dieser Litauer jetzt auch weiss

Link zum Artikel

«Leaving Neverland»: Brisante Jackson-Doku kommt am Samstag im SRF

Link zum Artikel

Sag nicht, wir hätten dich nicht gewarnt: 7 Dokus zum 🐝-Sterben

präsentiert vonMarkenlogo
Link zum Artikel

Der neue Schweizer Streaming-Dienst «Filmingo» will das Anti-Netflix sein

Link zum Artikel

Tantra-Tina, ihre Latexhandschuhe und mein Orgasmus

Link zum Artikel

Ich machte bei GNTM mit – und so war's (empörend!)

Link zum Artikel

Mick Jagger braucht eine neue Herzklappe – und will bald wieder auf der Bühne stehen

Link zum Artikel

Nacktbild von Sohn löst Shitstorm aus – Sängerin Pink rastet aus

Link zum Artikel

«Ich liebe meine Freundin, aber ich liebe auch schöne Frauen…»

Link zum Artikel

Ihre Produkte haben die Welt erobert – trotzdem wurden diese 5 Erfinder nicht reich

Link zum Artikel

Disney wird immer mächtiger – warum darunter vor allem Kinos und Zuschauer leiden

Link zum Artikel
Alle Artikel anzeigen
DANKE FÜR DIE ♥

Da du bis hierhin gescrollt hast, gehen wir davon aus, dass dir unser journalistisches Angebot gefällt. Wie du vielleicht weisst, haben wir uns kürzlich entschieden, bei watson keine Login-Pflicht einzuführen. Auch Bezahlschranken wird es bei uns keine geben. Wir möchten möglichst keine Hürden für den Zugang zu watson schaffen, weil wir glauben, es sollten sich in einer Demokratie alle jederzeit und einfach mit Informationen versorgen können. Falls du uns dennoch mit einem kleinen Betrag unterstützen willst, dann tu das doch hier.

Würdest du gerne watson und Journalismus unterstützen?

(Du wirst zu stripe.com umgeleitet um die Zahlung abzuschliessen)

Oder unterstütze uns mit deinem Wunschbetrag per Banküberweisung.

Nicht mehr anzeigen

Das könnte dich auch noch interessieren:

Abonniere unseren Newsletter

42
Bubble Weil wir die Kommentar-Debatten weiterhin persönlich moderieren möchten, sehen wir uns gezwungen, die Kommentarfunktion 48 Stunden nach Publikation einer Story zu schliessen. Vielen Dank für dein Verständnis!
42Alle Kommentare anzeigen
    Alle Leser-Kommentare
  • Sharkdiver 02.11.2018 10:00
    Highlight Highlight Liebes Watson Team: Seit ihr die Funktion „weitere Antworten Anzeigen“ eingeführt hat, kann man nicht mehr direkt zu seinem Kommentar springen, wenn er darin ist. 😔 könnt ihr dass bitte korrigieren? Danke
    • Pascal Scherrer 02.11.2018 10:17
      Highlight Highlight Danke, für deine Rückmeldung. Ich werde sie der IT weiterleiten.
  • Sharkdiver 01.11.2018 20:55
    Highlight Highlight Kann mir jemand 4chan erklären🙈
    • Normi 02.11.2018 17:29
      Highlight Highlight Meistens haben sie Spass am triggern von allen
      Play Icon
  • Bert der Geologe 01.11.2018 16:52
    Highlight Highlight Ich geb auf. Mein Nickname ist unverdient. Verstehe weder die Frage, noch seine Antworten. Ab sofort nenne ich mich Bert und wechsle zur Geologie. Geode
    • Pasch 01.11.2018 19:29
      Highlight Highlight Geologie ist keine richtige Wissenschaft!!! 😂😂😂
      Benutzer Bild
    • Bert der Geologe 01.11.2018 20:20
      Highlight Highlight Haha
  • Ueli der Knecht 01.11.2018 16:50
    Highlight Highlight Für diejenigen, die es interessiert:
    Nach der gefundenen Formel müsste man mindestens
    93'884'313'611 Episoden schauen, um alle möglichen Reihenfolgen einmal durchgeschaut zu haben
    (https://www.wolframalpha.com/input/?i=n!+%2B+(n-1)!+%2B+(n-2)!+%2B+n-3+where+n%3D14).

    Wenn jede Episode 25 Minuten dauert, bräuchte man dafür etwa 4½ Millionen Jahre.
  • Normi 01.11.2018 16:12
    Highlight Highlight 4chan 😍😍
  • SatyrMagnus 01.11.2018 16:08
    Highlight Highlight Supermutation grüsst Superpermutation. 👋
  • Ehringer 01.11.2018 14:47
    Highlight Highlight Zur Erklärung: Eine Superpermutation ist eine Zeichenkette, in der alle möglichen Permutationen aufzufinden sind. Ein Beispiel dazu: Bei zwei Zeichen A und B bestehen die Permutationen AB und BA. Eine Superpermutation wäre also ABBA. Nun gibt es jeweils auch eine kürzeste Superpermutation, bei der man die Ziffern einfach "überschneidet. Die kürzeste Superpermutation wäre also ABA (oder BAB), hat also drei Zeichen. Bei der oben aufgeführten Superpermutation zu den Zahlen 1, 2 und 3 handelt es sich zudem um die kleinstmögliche kürzeste Superpermutation.
    • Ehringer 01.11.2018 15:00
      Highlight Highlight Der Witz der Ursprungsfrage ist dabei, dass man abkürzen kann: Wenn ich z.B. die Folgen zuerst in der Reihenfolge 1-14 schaue und danach in der Reihenfolge 2-14, 1, dann muss ich ja die Folgen nur 2-14 nur einmal schauen und habe dennoch beide Reihenfolgen "abgedeckt". Anstatt 28 Folgen zu schauen, reichen also 15. Genau das wird bei einer Superpermutation im Endeffekt gemacht. Nun zum Problem: Für die ersten 5 Schritte gibt es eine Formel, die die genaue Anzahl Ziffern der kürzesten Superpermutation berechnet. Diese Formel stimmt aber leider für die weiteren Schritte nicht mehr.
    • Ehringer 01.11.2018 15:05
      Highlight Highlight Nach der Formel müsste Schritt 6 873 Ziffern benötigen, in Realität reichen aber 872. Für höhere Zahlen lässt sich also keine genaue Anzahl an Ziffern berechnen. Bisher wurde nur geschafft, eine Ober- und Untergrenze anzugeben. Was der 4chan-User geschafft hat, ist, einen Lösungsansatz zu finden, der die bisher höchste untere Grenze ermittelt und das Lösungsintervall damit verkleinert.

      Beispiel: Die kürzeste Superpermutation von 8 wurde mit "mindestens 1000, höchstens 20000" angebgeben. Neu kann sie mit "mindestens 15000, höchstens 20000 angegeben werden (Disclaimer: Zahlen frei erfunden).
    • Joe Smith 01.11.2018 15:10
      Highlight Highlight Das heisst BAP und nicht BAB und ich verbitte mir den Vergleich mit ABBA.
    Weitere Antworten anzeigen
  • Lezzelentius 01.11.2018 14:21
    Highlight Highlight Dieser Beitrag wurde gelöscht. Bitte formuliere deine Kritik sachlich und beachte die Kommentarregeln.
  • Klirrfactor 01.11.2018 14:15
    Highlight Highlight Kann jemand mal die Fragestellung erklären?
    • Sharkdiver 01.11.2018 20:52
      Highlight Highlight Es geht denke ich um die gleiche Frage wie wenn man sich überlegt, wie viele Lotto scheine muss ich ausfüllen bis ich alle mögliche Kombinationen geschrieben habe. Beispiel mit 3 Episoden. Ich schaue Episode 1,2 und dann 3. Danach Episode 3,2,1 danach 2,1,3 danach reihenfolge 2,3,1, danach 3,2,1 danach 3,1,2. Somit gibt es 6 verschieden Reihenfolgen. Die Frage wie ist es bei 14 Stafeln a x Episoden.
      So habe ich es in etwa verstanden🙈
  • Joe Smith 01.11.2018 14:14
    Highlight Highlight Wahrscheinlich bin ich blöd, aber ich verstehe schon die simple Anfangsfrage nicht.
  • chraebu 01.11.2018 14:13
    Highlight Highlight Braucht man um das zu verstehen ein Doktor in Mathematik oder bin ich einfach doof? Ich kapier nicht mal die Frage:

    Wie oft man den Anime «Die Melancholie» schauen müsse, um alle 14 Folgen in kürzester Zeit mindestens einmal gesehen zu haben?

    Meine Antwort: Einmal. Wenn ich den ganzen Anime schaue, dann habe ich jede Folge gesehen. Ob ich mit Folge 1 oder 14 beginne ist egal, weil eine Folge dauert nicht länger/weniger lang wenn ich die Reihenfolge ändere.

    Das ganze "Geschwafel" von Permutation Supermutation etc. erinnert mich eher an die Turtles als an ein Matheproblem...


    • Pascal Scherrer 01.11.2018 14:18
      Highlight Highlight Da ist mir ein Fehler unterlaufen. Korrekt ist: Alle 14 Folgen in kürzester Zeit mindestens einmal in jeder möglichen Reihenfolge.
    • Klirrfactor 01.11.2018 15:13
      Highlight Highlight Yippiieee... Wäre die Frage von Anfang an richtig gestellt gewesen, wäre ich auch nicht zur korrekten Antwort gekommen. Aber jetzt kann ich wenigstens die Antwort nachvollziehen
  • Gipfeli 01.11.2018 14:10
    Highlight Highlight Hmmm, also mein offenbar simpel gestricktes Hirn versteht schon die scheinbar simple Ursprungsfrage nicht, geschweige den den Teil mit dem Lösungsansatz... ;-/
  • roebix3 01.11.2018 14:08
    Highlight Highlight Die Melancholie? Really Watson?

    Es heisst Suzumiya Haruhi No Yuutsu

    Und ja, es lohnt sich. (Überspringt „the endless 8.“.)

    Gruss der Nerd vom Hause
    • Pascal Scherrer 01.11.2018 14:14
      Highlight Highlight Auf Deutsch wurde die Serie nicht unter Suzumiya Haruhi No Yuutsu vermarktet.

      Aber ich hab jetzt "Die Melancholie der Haruhi Suzumiya" hingeschrieben, so wie es auf der neusten Ausgabe der DVD steht. Ich denke mal, das ist ein Kompromiss des deutschen Verleihers. ;)
  • dä dingsbums 01.11.2018 14:06
    Highlight Highlight "Wie oft man den Anime «Die Melancholie» schauen müsse, um alle 14 Folgen in kürzester Zeit mindestens einmal gesehen zu haben."

    Ich verstehe die Fragestellung irgendwie nicht. Einmal alle Folgen anschauen und gut ist?
    • TheKen 01.11.2018 16:48
      Highlight Highlight Kombinationen!!
    • joe 01.11.2018 16:56
      Highlight Highlight in jeder möglichen Reihenfolge
    • Conguero 01.11.2018 18:13
      Highlight Highlight "Wie oft man..... schauen müsse, um alle 14 Episoden in kürzester Zeit MINDESTENS EINMAL IN JEDER MÖGLICHEN REIHENFOLGE gesehen zu haben. Also in unterschiedlichen Reihenfolgen, nicht 1-14, sondern auch 14-1 oder zuerst alle geraden Folgen,dann alle ungeraden, usw.
    Weitere Antworten anzeigen
  • Clife 01.11.2018 14:06
    Highlight Highlight Mich verwunderts eher, dass es noch herumgeisternde Menschen auf 4chan gibt und nicht jeder sich auf reddit aufhält. Gibts die Seite echt noch?
    • GSXI425 01.11.2018 14:36
      Highlight Highlight Wenn du dich mal fragen würdest, was eigentlich in den meisten Fällen die Quelle für die ganzen posts auf Reddit ist, dann hätte 4chan wohl eine weit grössere Bedeutung für dich ;)

Anonymous erklärt Verschwörungs-Ideologe Attila Hildmann den Krieg

Das Hacker-Kollektiv Anonymous legt sich mit Deutschlands bekanntem Verschwörungstheoretiker Attila Hildmann an: «Du hast Anonymous den Krieg erklärt und musst mit dem Echo leben.»

Anonymous kündigt weitere Aktionen gegen den früheren TV-Koch Attila Hildmann an. Dieser hat sich während der Corona-Krise vom Vegan-Influencer zum antisemitischen Verschwörungsideologen gewandelt, der hinter Covid-19 eine Kampagne der Eliten und Staatsoberhäupter sieht, um die Bevölkerung zu dezimieren. Zuletzt hat er sich weiter radikalisiert und verbreitet offen antisemitische Parolen. In seinem öffentlichen Telegram-Kanal bezeichnet er beispielsweise Adolf Hitler als «Segen für …

Artikel lesen
Link zum Artikel