ALL EN FR ES IT

Logo

≡ ► ◄ ▲

Wie viele Zahlen?

Mathematik Nr. 145

Wie viele Zahlen gibt es, die ihre Länge als Ziffer enthalten? Beispiel: 10254 hat die Länge 5 und enthält auch die Ziffer 5.

Man finde eine elegante Lösung, ohne alle Möglichkeiten aufzusummieren.

Lösung anzeigen

Es gibt 612579511 derartige Zahlen (= 1 Mrd. - 99)

Schritt 1:

Es gibt 1 Mrd. Kandidaten (9-stellig, hier mit führenden Nullen): 000000000 bis 99999999

Schritt 2:

Wir bestimmen die Anzahl derer, die ihre Länge NICHT enthalten: An jeder Position können dann nur noch 9 verschiedene Ziffern stehen, nämlich die 10 Möglichen [0...9] abzüglich der Längenziffer. So kommen wir auf eine Anzahl von 387420489 (= 99), die NICHT ihre Länge enthalten.

Schritt 3:

Also besteht der Rest, nämlich 612579511 Kandidaten (1 Mrd. - 99) aus Zahlen, die ihre Länge enthalten.