Autor |
Beitrag |
Mathematiker
Beiträge: 2622
Erhaltene Danke: 1447
Win 7, 8.1, 10
Delphi 5, 7, 10.1
|
Verfasst: So 08.10.17 22:38
mibe201067 hat folgendes geschrieben : | Da haben wir es doch gefunden: 081017d.jpg
Welche Stelle kann ich allerdings nicht angeben, in den ersten 10 Millionen jedenfalls nicht. |
Tut mir leid, das ist nicht korrekt.
Zitat: | Ziffernsuche in PI bis 10 Millionen
Ziffernfolge 081017 findet man ab
Stelle nächste Ziffer
603359 2
1 Stellen gefunden!
|
Gesucht im Lexikon (Schlagwort: Ziffernsuche in PI) von "Mathematik alpha".
LG Steffen
Nachtrag: Du hast ja ein anderes Datum als das heutige gesucht. Mein Kommentar ist also Blödsinn.
_________________ Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
Zuletzt bearbeitet von Mathematiker am So 08.10.17 22:41, insgesamt 1-mal bearbeitet
|
|
Gammatester
Beiträge: 328
Erhaltene Danke: 101
|
Verfasst: So 08.10.17 22:39
mibe201067 hat folgendes geschrieben : | Da haben wir es doch gefunden: 081017d.jpg
Welche Stelle kann ich allerdings nicht angeben, in den ersten 10 Millionen jedenfalls nicht. |
Kann man ausrechnen aus den Angaben im Bild: 363104*50+15 = 18155215. Stimmt mit 'meiner' Fundstelle überein.
|
|
Mathematiker
Beiträge: 2622
Erhaltene Danke: 1447
Win 7, 8.1, 10
Delphi 5, 7, 10.1
|
Verfasst: So 08.10.17 22:45
_________________ Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: So 08.10.17 23:06
Gammatester hat folgendes geschrieben : | Hier ein Ergebnis für den vollständigen Geburtstag, erhalten via www.angio.net/pi/piquery.html
Zitat: | The string 20101967 occurs at position 18155215. This string occurs 4 times in the first 200M digits of Pi. |
|
Hab schonmal das Suchprogramm fertig.
'20101967' wurde gefunden:
found at pos 18155215
found at pos 26965878
found at pos 149819539
found at pos 210737780
Mein Voller geburtstag kommt leider nicht in den ersten 250mio vor, aber ohne den einer des jahres ganze 21 mal:
2617777, 5282738, 25990102, 45224486, 59509635, 61060939, 102256032, 109280096, 112370208, 121938236, 131524598, 145611764, 155839969, 160423346, 164228957, 165916846, 176664231, 197250779, 210191653, 225335229, 239154816,
found 21 times in first 250000000 digits of pi!
end.
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
Zuletzt bearbeitet von Symbroson am So 08.10.17 23:18, insgesamt 1-mal bearbeitet
|
|
mibe201067
Beiträge: 140
Erhaltene Danke: 19
Win XP, Win 7; Win 8.1
|
Verfasst: So 08.10.17 23:14
Wordpad, MS-Office (32bit) und Acrobat Reader geben sich geschlagen, um 250 Mill. Ziffern speichern zu können.
Es wird wohl im *.txt-Format bleiben.
Das mit 18155215 will ich mal so ohne weitere Prüfung hinnehmen müssen. .
Bei einer irrationalen Zahl müsst es eigentlich so sein, dass jede beliebige Ziffernfolge unendlich oft vorkommen.
Zuletzt bearbeitet von mibe201067 am So 08.10.17 23:21, insgesamt 2-mal bearbeitet
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: So 08.10.17 23:19
Das wäre auch mal ne tolle euler Aufgabe
Die Summe aller Zahlenabschnitte in den ersten [n] Stellen von pi die ihrer Position in pi entsprechen ^^
[Edit] (um keine neue msg zu posten)
Auch wieder schön wie der Thread eskaliert ^^
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
Zuletzt bearbeitet von Symbroson am So 08.10.17 23:47, insgesamt 1-mal bearbeitet
|
|
Gammatester
Beiträge: 328
Erhaltene Danke: 101
|
Verfasst: So 08.10.17 23:41
mibe201067 hat folgendes geschrieben : | Bei einer irrationalen Zahl müsst es eigentlich so sein, dass jede beliebige Ziffernfolge unendlich oft vorkommen. | Nein, siehe meinen Beitrag www.entwickler-ecke.....php?p=708892#708892
|
|
mibe201067
Beiträge: 140
Erhaltene Danke: 19
Win XP, Win 7; Win 8.1
|
Verfasst: So 08.10.17 23:45
Fakt ist, dass man bei unendlichen Versuchen bei zufällig wirkenden Ereignissen (etwa irrationale Ziffernfolgen, bei denen die einzelnen Ziffern nicht rekursiv aus vorangegangenen Ziffern zu berechnen sind oder keine transzendente Zahl ist) alle Ergebnisse finden wird, die man suchen will - und das auch unendlich oft.
Zu den mathematischen Spielereien fallen mir dazu mehrere Literatur-Quellen ein:
1) Vor ungefähr 20 Jahren gab es eine pseudowissenschaftliches Thema, welches sich sehr intensiv mit dem Text der Bibel angesehen hat und stellte fest, dass man je nach willkürlicher Lesart alle Worte und Buchstabenfolgen finden kann, nach denen man sucht. Wenn man einen bestimmten Begriff sucht (auch nach viel späteren Epochen lebenden historischen Personen oder Ereignissen), würde man sie auch in der Bibel finden.
Die "Schlussfolgerung" war, dass alle diese Personen in einer Art Hellsichtigkeit oder Prophezeihung bereits in der Bibel enthalten sein sollte.
Es wurden sogar zahlreiche "wissenschaftliche" Bücher veröffentlicht, wie man die Bibel "richtig" lesen muss, etwa www.amazon.de/Bibel-...p;keywords=Bibelcode
und in einer bekannten Tageszeitung hatte man eine Serie eingerichtet, die Tag die Bibel auszuwerten hätte.
Realistisch ist der so genannte Bibel-Code sicher nur höherer Blödsinn, weil man eben nach willkürlicher Lesart alles lesen kann.
2) Im Buch "Die unendliche Geschichte", Kapitel W (die Kapitel sind nicht numeriert sondern mit Buchstaben bezeichnet) hatte der Statthalter Argax (ein Affe) für die Bewohner eine Beschäftigungstherapie entwickelt: das Beliebigkeitsspiel. Da die Bewohner dement wurden, können sie keine sinnvolle Texte mehr schreiben. So lässt Argax sie mit Würfeln werfen, auf denen sich Buchstaben befinden. Wenn man dieses Spiel nur lang genug spielt, entstehen durch Zufall Wörter, Gedichte, Geschichten. Spielt man es in alle Ewigkeit, müssen sich daraus alle Gedichte und Geschichten ergeben, die überhaupt möglich sind, auch die, in der Bastian (der Protagonist) und Argax sich gerade unterhalten.
Im Kapitel Y kam das Motiv in abgeänderter Form nochmals vor. Sinngemäß wurde erklärt, dass in einem Bergwerk auf Bildern alle denkbaren Anordnungen von Pixeln dargestellt sind. So würden daraus alle unsinnigen Bilder, aber auch alle denkbaren sinnvollen Bilder entstehen. Die Aufgabe für Bastian besteht, ein ganz bestimmtes Bild zu finden - nämlich genau das einzige, das ihm ein Hinweis auf seinen weiteren (einzig richtigen) Weg durch Phantasia hilft. Mathematisch müssten auf einem üblichen Monitor 2^(24*1920*1080) verschiedenen Bildern denkbar sein. Bastian musste das bei völliger Dunkelheit tun, also zufällig alle Bilder testen. "Natürlich" fand er in langer, aber endlicher Zeit genau das richtige Bild.
3) Stephen Hawking hat sich ähnlich im seinem Buch "Der große Entwurf" geäußert. Er meint, dass nicht in jeder Ecke des Universums Aliens lauern. Er verglich das etwa so: Wenn man 1000 Affen auf Schreibmaschinen unendlich lange willkürlich tippen, würde irgendwann fehlerfrei ein Drama von Shakespeare aufgeschrieben werden und ungefähr so ist auch die Wahrscheinlichkeit, dass aus Atomen erst irgendwelche chemischen Verbindungen entstehen und daraus irgendwo zufällig replizierbares Leben entsteht, dass über den Kosmos nachdenkt. Die Wahrscheinlichkeit wäre etwa so groß, als man einen Haufen Ziegelsteine und andere Baumaterialien vorfindet und ein Hurricane sie dann so aufschichtet, dass der Empire State Buildung daraus entstünde und oben Licht brennt.
Einschränkend hatte Hawking später erklärt, man sollte trotzdem zurückhaltend sein, irgendwelche Informationen ins All zu senden - es könnten doch Andere diese Informationen abfangen und man würde auch besser keine Schallplatten in den Kosmos schicken, wie mit Voyager.
Fazit:
Auch bei sehr geringer Wahrscheinlichkeit in einem kurzen Zeitraum oder kleiner Stichprobe wird man doch alles unendlich oft finden, was man sich wünscht, wenn die Bedingungen dazu gegeben sind.
Eventuell muss man die Auswertungskriterien ändern um das zu finden, was man sucht.
Wenn man seinen Geburtstag in PI wirklich nicht findet, berücksichtigt man eben nur jede zweite Ziffer und probiert das eben nochmals aus oder ändert die Methode, bis man das findet, was man will. So ähnlich "funktioniert" der Bibel-Code auch.
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: Mo 09.10.17 01:29
Ich hab die 260MB pi Datei zu 109MB komprimieren können.
zum Vergleich: zip schafft 122.6MB
Bin bisher auf ein charset von 0-255 limitiert - muss mal schauen wie ich UTF-8 in c lesen kann ^^
Gute Nacht erstmal
[Edit] Moment, es macht gar keinen Sinn UTF-8 zu Nutzen, weil ja die Datei durch Zeichen wie äöü doppelt so groß wird. 0-255 ist also die bestmögliche Komprimierung. Ich kann nurnoch versuchen die irgendwie zu optimieren - wird aber nicht mehr allzuviel Auswirkung haben. maximal vllt nochmal die Hälfte im besten Fall - aber das ist unwahrscheinlich bei der Zahlenfolge von pi. Wer also 109MB unterbieten (und auch wieder entschlüsseln) kann gibt bescheid ^^
Pseudo:
('0' ist also ein integer von 48 ) ( funfact: (4 )
( == ist ein Vergleich, = eine Zuweisung)
c -> aktueller Zeichencode aus Datei
sum -> aus pi extrahierte Zahl
Quelltext 1: 2: 3: 4: 5: 6: 7: 8: 9: 10: 11: 12:
| //um vorangestellte nullen beizubehalten wenn sum==0 und c=='0' dann schreibe '\n' sonst //beachte nur Ziffern (in der txt Datei sind \r\n Sequenzen) wenn c >= '0' oder 'c' <= 9 dann wenn sum > 255 dann schreibe sum als Zeichen in neueDatei sum = c - '0'; sonst sum += 10*sum + (c-'0') ende ende ende |
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
|
|
Mathematiker
Beiträge: 2622
Erhaltene Danke: 1447
Win 7, 8.1, 10
Delphi 5, 7, 10.1
|
Verfasst: Mo 09.10.17 09:25
Hallo,
sollte der Bedarf an Dezimalstellen von Pi noch größer sein und irgendjemand will seinen Computer so richtig quälen, dann kann er mit dem angehängten Programm pifast auch 500 Millionen, 1 Milliarde oder noch mehr Stellen rechnen.
Das dauert zwar Stunden, aber wem es Spaß macht.
LG Steffen
Einloggen, um Attachments anzusehen!
_________________ Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: Mo 09.10.17 09:29
Ähm... die 250mio stellen datei zu durchlaufen dauert in C schon fast ne Minute...
Nagut ich tesze auch nicht an nem möglicherqeise schnelleren Laptop
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
|
|
Mathematiker
Beiträge: 2622
Erhaltene Danke: 1447
Win 7, 8.1, 10
Delphi 5, 7, 10.1
|
Verfasst: Mo 09.10.17 10:04
Hallo,
Symbroson hat folgendes geschrieben : | Das wäre auch mal ne tolle euler Aufgabe
Die Summe aller Zahlenabschnitte in den ersten [n] Stellen von pi die ihrer Position in pi entsprechen ^^
|
Bis 250 Millionen gibt es genau 3 Lösungen:
n = 1, 16470, 43611
LG Steffen
_________________ Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: Mo 09.10.17 10:08
Ich komm auf 4 Lösungen wobei nur die 1 mit deinen übereinstimmt. Such doch mal nach deinen gefundenen Zahlen in pi und schau ob der index wirklich mit der Zahl übereinstimmt
Ich vermute sie haben die \r\n Sequenzen in der Datei mitgezählt?
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
|
|
Gammatester
Beiträge: 328
Erhaltene Danke: 101
|
Verfasst: Mo 09.10.17 10:12
Mathematiker hat folgendes geschrieben : | Hallo,
sollte der Bedarf an Dezimalstellen von Pi noch größer sein und irgendjemand will seinen Computer so richtig quälen, dann kann er mit dem angehängten Programm pifast auch 500 Millionen, 1 Milliarde oder noch mehr Stellen rechnen. |
Wer nicht gerne unbekannte Exes ausführt oder wissen will, welcher Algorithmus verwendet wird, hier die Quelle: numbers.computation....iProgram/pifast.html
Für diesen Beitrag haben gedankt: Mathematiker
|
|
Symbroson
Beiträge: 382
Erhaltene Danke: 67
Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
|
Verfasst: Mo 09.10.17 10:19
Mathematiker hat folgendes geschrieben : | Hallo,
Symbroson hat folgendes geschrieben : | Das wäre auch mal ne tolle euler Aufgabe
Die Summe aller Zahlenabschnitte in den ersten [n] Stellen von pi die ihrer Position in pi entsprechen ^^
|
Bis 250 Millionen gibt es genau 3 Lösungen:
n = 1, 16470, 43611
LG Steffen |
Ka was du machst, die 43611 hab ich an der 43612. Stelle gefunden.
Meine Lösungen sind 1, 16470, 44899, 79873884
Also ich hab paar pi-such-Seiten ausprobiert - die 43611 ist wirklich an der 43612. Stelle, und 44899 an der 44899.
_________________ most good programmers do programming not because they expect to get paid or get adulation by the public, but because it's fun to program. (Linus Torvalds)
Für diesen Beitrag haben gedankt: Mathematiker
|
|
Mathematiker
Beiträge: 2622
Erhaltene Danke: 1447
Win 7, 8.1, 10
Delphi 5, 7, 10.1
|
Verfasst: Di 10.10.17 06:37
Hallo Alex
Symbroson hat folgendes geschrieben : | Ka was du machst, die 43611 hab ich an der 43612. Stelle gefunden. |
Ich habe die Ursache gefunden.
Vor der 43611 steht eine Null und bei meinem "Algorithmus" ergibt das den Fehler. Die anderen 2 Werte sehe ich mir noch an.
LG Steffen
_________________ Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
|
|
|