Errechnung von Möglichkeiten

Ich habe ein Problem mit der Errechnung von möglichen Kombinationen von Schaltern.

Vereinfacht ausgedrückt handelt es sich um 20 Schalter, die jeweils in 4 möglichen Stellungen stehen können. Da ich keine Ahnung hatte, wie ich das ausrechnen soll, habe ich mit kleineren Zahlen herumprobiert und bin zu folgender Rechnung gekommen: 4^20 = 1099511627775 = Anzahl der möglichen Kombinationen. Diese Zahl sieht ziemlich hoch aus, und deshalb frage ich euch, ob ich richtig gerechnet habe.

Danke im Vorraus, dürfte nicht allzu schwierig sein.

Hallo Indiopfarrer !

Stimmt fast, nur wie du bei einer Potenz (also einem vielfachen) von vier ein ungerades Ergebnis erzielen kannst ist mir schleierhaft :wink:
Das Ergebnis ist 1099511627776 und nicht 1099511627775 !
Die Korrektheit der Grössenordnung kann man ja grob abschätzen:
10 hoch 1 entspricht grob geschätzt 4 hoch 1,5
4 hoch 20 sollte also grob geschätzt 10 hoch (20 : 1,5) sein, also irgendwo im Bereich von ungefähr 10 hoch 13.

mfg
Christof

Hallo Christof,

danke für die Antwort. Das ungerade Ergebnis kommt aus meinem Taschenrechner, ich kann mir selbst nicht erklären, wie es zustandekommt.

[Bei dieser Antwort wurde das Vollzitat nachträglich automatisiert entfernt]