Direkt zum Inhalt

Hemmes mathematische Rätsel: Wie viele Möglichkeiten gibt es?

Ganz viele Zahlen

Bilden Sie aus den zehn Ziffern 0, 1, 2, 3, 4, 5, 6, 7, 8 und 9 möglichst viele Primzahlen. Dabei muss jede Ziffer genau einmal in dem Primzahlsatz verwendet werden, und keine Primzahl darf mit der 0 beginnen. Wie viele Primzahlen können auf diese Weise höchstens entstehen?

Es können höchstens vier einstellige Primzahlen 2, 3, 5 und 7 gebildet werden, und die 0 kann nur in einer Primzahl auftauchen, die mindestens dreistellig ist. Folglich lassen sich aus den zehn Ziffern nicht mehr als sechs Primzahlen bilden. Für genau sechs Primzahlen sind übrigens drei verschiedene Kombinationen ihrer Stellenzahlen denkbar: (1, 1, 1, 2, 2, 3), (1, 1, 1, 1, 3, 3) und (1, 1, 1, 1, 2, 4). Für die erste Kombination gibt es die acht Möglichkeiten (2, 3, 5, 41, 67, 809), (2, 3, 5, 41, 89, 607), (2, 3, 5, 47, 61, 809), (2, 3, 5, 47, 89, 601), (2, 3, 5, 67, 89, 401), (2, 5, 7, 43, 61, 809), (2, 5, 7, 43, 89, 601) und (2, 5, 7, 61, 83, 409), für die zweite Kombination die beiden Möglichkeiten (2, 3, 5, 7, 461, 809) und (2, 3, 5, 7, 641, 809) und für die dritte Kombination die drei Möglichkeiten (2, 3, 5, 7, 41, 6089), (2, 3, 5, 7, 41, 8069) und (2, 3, 5, 7, 41, 8609).

Schreiben Sie uns!

Beitrag schreiben

Wir freuen uns über Ihre Beiträge zu unseren Artikeln und wünschen Ihnen viel Spaß beim Gedankenaustausch auf unseren Seiten! Bitte beachten Sie dabei unsere Kommentarrichtlinien.

Tragen Sie bitte nur Relevantes zum Thema des jeweiligen Artikels vor, und wahren Sie einen respektvollen Umgangston. Die Redaktion behält sich vor, Zuschriften nicht zu veröffentlichen und Ihre Kommentare redaktionell zu bearbeiten. Die Zuschriften können daher leider nicht immer sofort veröffentlicht werden. Bitte geben Sie einen Namen an und Ihren Zuschriften stets eine aussagekräftige Überschrift, damit bei Onlinediskussionen andere Teilnehmende sich leichter auf Ihre Beiträge beziehen können. Ausgewählte Zuschriften können ohne separate Rücksprache auch in unseren gedruckten und digitalen Magazinen veröffentlicht werden. Vielen Dank!

Partnerinhalte

Bitte erlauben Sie Javascript, um die volle Funktionalität von Spektrum.de zu erhalten.