Ein soziales Netzwerk hat 2019 Nutzer, von denen einige paarweise befreundet sind. Immer wenn der Nutzer A mit dem Nutzer B befreundet ist, dann ist auch der Nutzer B mit dem Nutzer A befreundet. Ereignisse der folgenden Art können wiederholt nacheinander stattfinden: Drei Nutzer A, B und C, von denen A mit B und C…

Die folgende Aufgabe stammt von der Internationalen Mathematikolympiade, die Mitte Juli in Bath stattfand, und sie ist erheblich schwieriger als man vielleicht zunächst denken würde. Ein soziales Netzwerk hat 2019 Nutzer, von denen einige paarweise befreundet sind. Immer wenn der Nutzer A mit dem Nutzer B befreundet ist, dann ist auch der Nutzer B mit…

Letzte Woche würde man über Twitter permanent mit der Frage nach dem Ergebnis von 8:2(2+2) oder Varianten jener Aufgabe belästigt. Das Ergebnis ist natürlich 16 und ich hatte eigentlich nicht vor, hier im Blog etwas zu diesem trivialen Problem zu schreiben. Aber in der New York Times vom vergangenen Freitag gibt es jetzt doch einen…

In einer Woche findet das Championsligafinale zwischen Tottenham und Liverpool statt. Ein Artikel von Andrés Navas auf Images des Mathématiques weist nun auf eine acht Jahre alte Arbeit Euler y un balón de fútbol von Saralegi-Aranguren und Royo Prieto hin, in der mit einfachen topologischen Argumenten (Euler-Charakteristik) die Fehlerhaftigkeit des Championsligalogos (Bild oben) bewiesen wird.…

Der folgende Artikel ist wieder ein Gastbeitrag von Dr. H. Grassmann aus Mühlenbeck. —————————————————————————————————————————————————————————————————————————————————————————————————————- Mit Povray kann man die Oberflächen dreidimensionaler Körper darstellen. Im Video wurden 64 verschieden gefärbte Eier ineinandergepackt und ein kugelförmiger Eierschneider, der an Größe zunimmt, schneidet Teile ab. Man kann das so oder so sehen: Man gräbt in das Ei, oder…

Multiplizieren kann mensch seit mindestens 4000 Jahren, wie babylonische Multiplikationstabellen belegen. Aber erst jetzt wurde der schnellstmögliche Algorithmus zur Multiplikation zweier Zahlen gefunden, in einer letzte Woche auf dem französischen Preprintserver HAL angelegten Arbeit „Integer multiplication in time O(n logn)“. Zur Vorgeschichte: 1971 hatten Arnold Schönhage und Volker Strassen vermutet, dass es für die Multiplikation…

Ein Gastbeitrag von Dr. Hubert Grassmann (Mühlenbeck) Zur Veranschaulichung dient das folgende Video: Nachtrag (8.3.): Nachdem die vorherige Version einen „überflüssigen“ Punkt verwendete – der aber offenbar geschickt oder glücklich gewählt war, so dass die Konstruktion einer kubischen Fläche immer noch funktionierte – hier nun drei weitere Videos, in denen nur 19 Punkte verwendet werden.…

Kann man Matrizenmultiplikation mit Computerbildern veranschaulichen? Einen Versuch dazu hat mir Herr Grassmann, von dem wir im Januar schon mal Computerbilder hatten, zugeschickt. Konkret geht es um das Quadrieren von Dreiecksmatrizen , wobei man sich auf die Einheitssphäre einschränkt. Um sich zu merken, wo Punkte ungefähr herkommen, färbt man Punkte mit großem x-Anteil bläulich, mit…

Allgemein bekannt ist die Geschichte der Entschlüsselung des mit der Enigma verschlüsselten deutschen Funkverkehrs in Bletchley Park und deren Bedeutung für den Ausgang des zweiten Weltkriegs. Nicht zuletzt durch Bearbeitungen in Film und Literatur. In Robert Harris‘ Roman „Enigma“ und dessen Verfilmung wird dabei durch einen erfundenen polnischen Verräter und eine ihn verfolgende Spionin noch…

Aus einem Vortrag, den ich gestern gehört habe – über mathematische Probleme der Objekterkennung – stammt dieses Bild. Offenkundig hat YOLO (“you only look once”) noch einige Probleme zu überwinden. Link zu YOLO3: https://pjreddie.com/darknet/yolo/