0 Daumen
4,4k Aufrufe



Ein Computer soll alle unterschiedlichen Anordnungen der  Buchstaben des Alphabets in einer Liste abspeichern. Wie lange würde dieser Vorgang dauern, wenn die Maschine in einer Millisekunde eine Millionen Anordnungen erzeugen könnte?


Wie berechnet man das? Woher soll ich wissen  wie lange er braucht

Avatar von

3 Antworten

0 Daumen

Sagt dir der Begriff "Permutation" etwas?

Avatar von 53 k 🚀

Ja hab es aber nicht richtig verstanden

Die Anzahl der Möglichkeiten, 5 Elemente in allen möglichen Reihenfolgen anzuordnen, ist 5!.

Die Anzahl der Möglichkeiten, 8 Elemente in allen möglichen Reihenfolgen anzuordnen, ist 8!.

Wie groß ist die Anzahl der Möglichkeiten, die Buchstaben unseres Alphabets anzuordnen?

24 ! So weit so gut aber wie mach ich es mit der Zeit

Unser Alphabet hat aber 26 Buchstaben.Es gibt also 26! Anordnungen, und in jeder Sekunde (das sind 1 000 000 Millisekunden) werden

1 000 000 000 000 Anordnungen geschrieben. Wie viele Sekunden braucht man dann?

26!: 1000000 ?

Das wäre die Anzahl der benötigten MILLIsekunden.

Berechne daraus die Anzahl

- der benötigten Sekunden

- daraus die Anzahl der benötigten Tage

- daraus die Anzahl der benötigten Jahre

Wie geht das

und in jeder Sekunde (das sind 1 000 000 Millisekunden)

Das erscheint etwas übertrieben.

Ja, da sind drei Nullen zu viel, hatte Mikrosekunden im Kopf.

0 Daumen
Woher soll ich wissen  wie lange er braucht

Durch mathematische Berechnungen.

Stichwort Permutation.

\(P(n)=n!\) , man kann n verschiedene Objekte auf n! Weisen anordnen.

Beispielsweise man hat 4 Personen, auf wie viele Arten kann man diese auf vier Plätze verteilen? \(\rightarrow 4!=24\) Möglichkeiten.

Avatar von 13 k
0 Daumen

26!/(10^6*1000*3600*24*365) = ... Jahre

Avatar von 81 k 🚀

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community