Dienstag, 14. März 2017
Diego Lego
diegolego, 19:32h
Habt Ihr Euch auch mal gefragt, wieviele Kombinationen es gibt, um Lego-Steine zusammenzubauen?
Für 6 (gleichfarbige) Steine der Größe 4x2 lautete die Antwort seit 1974: 102981500 .
Vor ein paar Jahren wurde gezeigt, daß es wesentlich mehr sind, nämlich 915103765 , wenn man auch Kombinationen zuläßt die nicht zu einem Turm der Höhe 6 führen.
Die Anzahl der Kombinationen scheint annähernd exponentiell mit der Anzahl der Steine anzuwachsen.
Allerdings wurde für den Beweis scheinbar ein Computerprogramm verwendet. Wie beim Vier-Farben-Satz "muss man sich auf die Korrektheit des Compilers und der Hardware verlassen".
Nachtrag (16.3.2017): Überall Lego? Nimuno-Klebeband macht's möglich (siehe auch Links darin)
Für 6 (gleichfarbige) Steine der Größe 4x2 lautete die Antwort seit 1974: 102981500 .
Vor ein paar Jahren wurde gezeigt, daß es wesentlich mehr sind, nämlich 915103765 , wenn man auch Kombinationen zuläßt die nicht zu einem Turm der Höhe 6 führen.
Die Anzahl der Kombinationen scheint annähernd exponentiell mit der Anzahl der Steine anzuwachsen.
Allerdings wurde für den Beweis scheinbar ein Computerprogramm verwendet. Wie beim Vier-Farben-Satz "muss man sich auf die Korrektheit des Compilers und der Hardware verlassen".
Nachtrag (16.3.2017): Überall Lego? Nimuno-Klebeband macht's möglich (siehe auch Links darin)
