unlösbare aufgabe?

dumm oder was?

Bernd:

dumm oder was?

nein ich bin nicht dumm, du anscheinend schon, da du mir keine antwort geben kannst. diese frage war ernst gemeint!

Tut mir leid Purzelchen

2,4*10^6*2,4*10^6=5,76*10^12

Das wird dir garantiert keiner hier ausrechnen.
(2,4*10^6)^(2,4*10^6) hätte rund 15312507 Stellen. Bei Standard 1 Byte pro Char hättest du damit am Ende ein 14,6 MB großes File.

Als grober Vergleich:
Die 2008 gefundene größste Primzahl besitzt 12978189 Stellen. Deutlich weniger. Ich habe mir damals den Spaß erlaubt und diese Zahl berechnet (2^43112609 -1). Mit dem Quad Core Q6600 dauerte dies rund 10 Stunden. Allerdings war die Implementation der Algorithmen auch nicht das gelbe vom Ei.

Danke für die Antwort Apfelkuchen

kannst du mir in "einfacher" form verraten wie du die anzahl der stellen berechnet hast?

Mit dem dekadischen Logarithmus lässt sich dies einfach ermitteln durch:
Int[log(b^n)]+1 bzw. Int[log(b)*n]+1 Siehe Logarithmengesetze

Int sei hierbei die Typkonvertierung in einen Integer. Also "Abschneiden" der Nachkommastellen.

In diesem Fall ist also b = n = 2,4*10^6

[input](log(2.4)+6)*2.4*10^6+1[/input]

5.76 mio natürlich

Die Aufgabe lautete 2400000^2400000 und nicht (2.4)^2 * 10^6

Laut logarithmen-Gesetz und dem webcalc hat das Ergebnis 15312507 Stellen, das ist zwar nicht unendlich groß aber doch eine ganze Menge.
Was willst du mit dieser Zahl denn anfangen??

Hab ich schon erwähnt, dass der calc sich weigert, das auszurechnen? xD

Ich versuchs gerade noch auf anderem Wege auszurechnen, mal sehen obs klappt.
LG silentbat

Hey,
also die Schätzung vorhin war nicht schlecht, die Datei (.txt) ist 14,6MB groß geworden...
Ich hab das Ergebnis also berechnet. Wie? Mit Haskell!

do writeFile "PFAD" (show (2400000^2400000))

und dann gewartet. Hat nicht sehr lange gedauert.
Keine Ahnung wie ich dir das Ergebnis schicken soll? Ich hab meine Datei mal hochgeladen.

Viel Spaß mit den elendig langen Zahlenkolonnen

LG silentbat

Anhang: https://app.box.com/s/xbhr6cughxymulnf6mmo

Zahlen jenseits 64 bit sind in vielen Programmiersprachen nicht Standard und nur durch zusätzliche Bibliotheken möglich.

In diesem Fall stimmts aber schon, dass der Rechenaufwand sehr gering ist. Wenn die Implementation intelligent genug ist, so würde nur (2.4)^(2.4*10^6) berechnet werden. Mit dem diskreten Logarithmus folgt ja bereits, dass (10^6)^(2.4*10^6) = 10^(1.44*10^7) aus 14400000 Nullen besteht. Die eigentliche Zahl hat damit 912507 Stellen, die in knapp 30 Iterationen berechnet werden kann.

Ohne mir die Datentypen in Haskell anzuschauen, würde mich doch interessieren, mit welcher Blockgröße gerechnet wurde.

Apfelkuchen:

Ohne mir die Datentypen in Haskell anzuschauen, würde mich doch interessieren, mit welcher Blockgröße gerechnet wurde.

Äh keine Ahnung..
Hab einfach GHCI geöffnet (64bit) und das, was ich in meinem Post schon angegeben hab eingetippt.
Danach die Datei hochgeladen, fertig (?)
LG silentbat

ist ganz einfach es auszurechnen:

1. du gehst auf wolframalpha.com, da die Aufgabe für den web2.0rechner zu GROß ist...
2. gibst dort 2400000^2400000 ein und drückst "ENTER"
3. genieße die Antwort, die dir WolframAlpha geantwortet hat...

2400000^2400000 = 9.5 x 10^15312506
oder
10^(10^7.185046299679000)

Falls dir das immer noch zu schwer seien sollte, dann kannst du zu diesem Link gehen: https://www.wolframalpha.com/input/?i=2400000^2400000

Hoffe es bneruhigt dich, dass man es doch ausrechnen kann...

natürlich ergibt 2'400'000^2 das ergibt 5'760'000'000'000.

Wenn man die nullen abzieht hat man nur noch 24^2 und das ergibt 576.

jetzt müssen nur noch die nullen verbunden werden und schon haben wir die lösung parat.