höchstes Ergebnis von Fakultät einer Zahl bisher?
am pc Taschenrechner bekomme ich das Ergebnis von Fakultät 3248 umgehend angezeigt , aber Fakultät 3249 kommt sofort Überlauf Meldung.
Müsste die Kapazität des Rechners nicht ausschlaggebend sein, wie lange er für eine zahl der höhe n braucht, die Fakultät zu berechnen. hab eher das Gefühl das das willkürlich limitiert ist.
und da fragte ich mich - wie hoch wohl die höchste zahl ist - von der bisher die Fakultät berechnet wurde.
wenn man sich vorstellt das obige Zahl schon ein ergebnis mit zehntausend Nullen ergibt......
3 Antworten
Wie man hier bei 3249! erkennen kann , überschreitet diese Fak die 10 hoch 10000 , während 3248! noch knapp darunter ist . Da liegt , wie Karl III sagt , der Hase im Pfeffer
mal sehen wie weit Bruder Wolfram noch geht .
( 3249! )! mag er auch nicht mehr als 10er Potenz anzeigen.
aber 100000 ! macht ersie noch mit.
Der Speicher ist im Zweifelsfall der limitierende Faktor.
Wobei natürlich bei sehr langen Zahlen auch die Geschwindigkeit über kurz oder lang zum Problem wird.
Nachtrag:
Nach dem Beitrag von Halbrecht wäre meine Vermutung, der Taschenrechner macht bei 2^16 Bits Schluss.
Die Geschwindigkeit des Computers ist nicht die einzige beschränkte Eigenschaft.
Die Kapazität der Zahlen ist auch beschränkt. Es kann keine beliebig lange Zahl im Speicher gehalten werden.