Kommentare zu: Mathe

Von: Funatiker

Funatiker — Thu, 23 Jul 2009 17:43:01 +0000

Interessant wäre eine Funktion, die für jede natürlichen Zahl von 0 bis 6616632105109660076363899730488896757253096051716453117437890676 genau eine Zeichenkette liefert, die der Bedingung "maximal 41 mal [a-z|0-9]" entspricht.

Von: Hugo

Hugo — Tue, 21 Jul 2009 23:50:33 +0000

\sum_{i=0}^{41}{36^i} ist völlig richtig. i=0 wenn \epsilon ein gültiges Wort ist (ist es bei solchen Aufgaben meistens), sonst i=1.

Von: Daniel

Daniel — Tue, 21 Jul 2009 21:57:16 +0000

So wie im Beitrag geschrieben müsste es schon passen.

Für die Zeichenkette mit 41 Zeichen sinds 36^41 Möglichkeiten, zusätzlich (also addieren) könnte es natürlich auch eine Kette mit nur 40 Zeichen sein, also kommen noch die 36^40 Möglichkeiten dazu und so weiter bis zur 1-Zeichen-Kette runter.
Also komm ich von der Logik auf den selben Lösungsweg.

Schöne Grüße aus Österreich in jedem Fall!

Von: Flo

Flo — Tue, 21 Jul 2009 21:25:23 +0000

Ok, dann ist deine Berechnung natürlich richtig

Von: Marcel

Marcel — Tue, 21 Jul 2009 20:25:42 +0000

Wie geschrieben ist jede zeichenkette mit mindestens einem zeichen und maximal 41 zeichen gültig.

Von: Flo

Flo — Tue, 21 Jul 2009 20:25:17 +0000

Hm, was bedeutet "41 mal [a-z|0-9] nehmen" genau?

Meiner Auffassung nach heißt das, ich kann mir 41 mal eine Zahl oder einen Buchstaben aussuchen.
D.h., ich hab jedes mal die Wahl aus 36 Möglichkeiten.
Also 36*36*36*...*36 = 36^41

Von: dog

dog — Tue, 21 Jul 2009 20:19:51 +0000

Wenn es nur darum geht eine 41 stellige Zeichenkette zu bekommen, bei der in jedem Schritt 26+10=36 Werte möglich sind ist das ein einfacher Baum.
Also: 36*36*36...36 oder anders: 36^41 Möglichkeiten