Webtagr - Technologienummer

Beliebte Tags：

Kosmos Virtualisierung DNS-Sicherheit formale Verifikation Erreichbarkeitsanalyse KI Compilerfehler Makrokonflikt Web-Erweiterung Entwicklungsframework Alle Tags

Böse Kombinatorikerin und 16 Weine: Ein Rätsel der Informationstheorie

2025-08-21

Gefangen im Weinkeller einer bösen Kombinatorikerin, erhalten Sie 16 unbeschriftete Weinflaschen, jede aus einem anderen Jahr zwischen 0 und 15, und vier binäre Messgeräte. Jedes Gerät misst eine Flasche und gibt 0 oder 1 aus. Ziel ist es, das Jahr jedes Weins mit 50 oder weniger Messungen zu identifizieren. Obwohl es 64 Messungen zu benötigen scheint, kann man durch Ausnutzung der Eindeutigkeit der Jahre mit einem "Teile und Herrsche"-Ansatz, beginnend mit der Messung der meisten Flaschen mit einem Gerät, sie in Gruppen nach dem Ergebnis zu unterteilen und die Methode rekursiv anzuwenden, das Problem in 49 Messungen lösen. Dieses Rätsel kombiniert geschickt Informationstheorie und Kombinatorik und zeigt, wie man die Asymmetrie der Information nutzt, um den Rechenaufwand zu reduzieren.

Sonstiges

Das Wand-Fraktal: Eine zehnjährige mathematische Odyssee

2025-05-22

Ausgehend von einer einfachen geometrischen Kritzelei aus der Mittelschule begibt sich der Autor auf eine zehnjährige mathematische Forschungsreise. Das Fraktalmuster, liebevoll „Wandblume“ genannt, kann mit iterativen Algorithmen oder L-Systemen erzeugt werden. Der Autor entdeckt subtile Unterschiede zwischen den von diesen beiden Methoden erzeugten Mustern und enthüllt den Zusammenhang durch die Einführung eines Matrix-Basissystems und von Vektorziffern, wodurch der Ursprung des „ungefähr 27 Grad“ großen Drehwinkels erklärt wird. Darüber hinaus erforscht der Autor 3D- und 4D-Erweiterungen des Fraktals und schlägt ein neues, auf Quaternionen basierendes Zahlensystem vor. Dieser Artikel ist voller mathematischer Erfindungsgabe und überraschender Entdeckungen und zeigt die Schönheit der Mathematik und die Freude am Entdecken.

Sonstiges