TheoInf: lexikografische Ordnung
lima-city → Forum → Sonstiges → Schule, Uni und Ausbildung
alphabet
antwort
anzahl
aufgabe
buchstabe
fortschritt
frage
gegebenes alphabet
graf
helfen
hilfe
informatik
leeren wort
null
ordnung
paar
position
posten
stelle
wort
-
Hey
vllt. könnt ihr mir helfen, habe ein paar Aufgaben zur theo. Informatik.
1) Wenn ein gegebenes Alphabetaus 10 Zeichen besteht und die Anzahl der Wörter mit der Länge <= 4 in
, also ohne dem leeren Wort
gesucht wird, wie geht man da vor?
Hier habe ich ein wenig ausprobiert:
Ich habe hier 9^ genommen weil das leere Wort nicht gefragt ist, korrekt?
2) Es gibt ein Alphabet, an welcher Position in der lex. graf. Ordnung steht es?
3) Wie heißt das Wort das an Stelle 1000 in der Lex. graf Ordnung steht?
vielen Dank schon mal für eure Hilfe,
ich werde meine Fortschritte hier posten :) -
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
-
Hallo myhead,
die Antwort auf Frage 1) ist nicht korrekt. Du hast ja schließlich keinen Buchstaben aus dem Alphabet entfernt. Daher ist es:
Mit dem leeren Wort, also einem Wort mit 0 (Null) Buchstaben wäre es:
Bei Aufgabe 2) sollte noch ein Wort gegeben sein, da das Alphabet selbst keine Position hat sondern eine Ordnung definiert.
Sofern es bei Aufgabe 3) keine Einschränkungen gibt, ist es das Wort, das aus 999 a's besteht.
-
Diskutiere mit und stelle Fragen: Jetzt kostenlos anmelden!
lima-city: Gratis werbefreier Webspace für deine eigene Homepage
