Kleine Aufgabe aus der Zwischenprüfung 2005
-
Hallo,
das jetzt keine Hausaufgabe oder so. Ist nur aus Interesse, da ich eine Zwischenprüfung in die Hand bekommen habe.
Hier die aufgabe:
Die Franzen OHG führt insgesamt 50000 Artikel. Für die alphanumerische Nummerierung stehen 36 verscheidene Zeichen zur Verfügung. Wieviele Stellen benötigen sie mindestens, um die Artikelnummern abbilden zu können?
Kann mir da jemand bei helfen.
-
Du suchst das kleinstmögliche n, das die folgende Ungleichung erfüllt:
36^n >= 50000
n wäre dann die Anzahl der Stellen in der Produktnummer, da du für jede Stelle 36 verschiedene Zeichen verwenden kannst, kommst du auf obige Ungleichung.
-
-
Hmm, warum das -1? Mit einem 36-elementigen Alphabet gibt es 36^n Wörter der Länge n. Jede Kombination wird einem Artikel zugeordnet, also kann ich 36^n Artikel unterscheidern.