Autor Beitrag
Mathematiker
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 2622
Erhaltene Danke: 1447

Win 7, 8.1, 10
Delphi 5, 7, 10.1
BeitragVerfasst: So 08.10.17 23:38 
user profile iconmibe201067 hat folgendes geschrieben Zum zitierten Posting springen:
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. :oops:

_________________
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 23:41, insgesamt 1-mal bearbeitet
Gammatester
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 328
Erhaltene Danke: 101



BeitragVerfasst: So 08.10.17 23:39 
user profile iconmibe201067 hat folgendes geschrieben Zum zitierten Posting springen:
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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 2622
Erhaltene Danke: 1447

Win 7, 8.1, 10
Delphi 5, 7, 10.1
BeitragVerfasst: So 08.10.17 23:45 
user profile iconGammatester hat folgendes geschrieben Zum zitierten Posting springen:
user profile iconMathematiker hat folgendes geschrieben Zum zitierten Posting springen:
:autsch: :autsch: ----> ZIP-Datei mit 250 Dezimalziffern von Pi
Hast Du da nicht 'Millionen' vergessen?

Danke für den Hinweis. Ist korrigiert.
Es ist für mich wohl heute schon zu spät. Ich mache nur noch Blödsinn. :cry:

Gute Nacht
Steffen

_________________
Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
Symbroson
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 00:06 
user profile iconGammatester hat folgendes geschrieben Zum zitierten Posting springen:
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 Mo 09.10.17 00:18, insgesamt 1-mal bearbeitet
mibe201067 Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 140
Erhaltene Danke: 19

Win XP, Win 7; Win 8.1

BeitragVerfasst: Mo 09.10.17 00: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 Mo 09.10.17 00:21, insgesamt 2-mal bearbeitet
Symbroson
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 00: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 Mo 09.10.17 00:47, insgesamt 1-mal bearbeitet
Gammatester
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 328
Erhaltene Danke: 101



BeitragVerfasst: Mo 09.10.17 00:41 
user profile iconmibe201067 hat folgendes geschrieben Zum zitierten Posting springen:
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 Threadstarter
ontopic starontopic starontopic starontopic starhalf ontopic starofftopic starofftopic starofftopic star
Beiträge: 140
Erhaltene Danke: 19

Win XP, Win 7; Win 8.1

BeitragVerfasst: Mo 09.10.17 00: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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 02: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: (48) )
( == ist ein Vergleich, = eine Zuweisung)

c -> aktueller Zeichencode aus Datei
sum -> aus pi extrahierte Zahl

ausblenden 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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 2622
Erhaltene Danke: 1447

Win 7, 8.1, 10
Delphi 5, 7, 10.1
BeitragVerfasst: Mo 09.10.17 10: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. :wink:

LG Steffen
Einloggen, um Attachments anzusehen!
_________________
Töten im Krieg ist nach meiner Auffassung um nichts besser als gewöhnlicher Mord. Albert Einstein
Symbroson
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 10: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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 2622
Erhaltene Danke: 1447

Win 7, 8.1, 10
Delphi 5, 7, 10.1
BeitragVerfasst: Mo 09.10.17 11:04 
Hallo,
user profile iconSymbroson hat folgendes geschrieben Zum zitierten Posting springen:
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 11: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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic star
Beiträge: 328
Erhaltene Danke: 101



BeitragVerfasst: Mo 09.10.17 11:12 
user profile iconMathematiker hat folgendes geschrieben Zum zitierten Posting springen:
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
ontopic starontopic starontopic starontopic starontopic starontopic starontopic starofftopic star
Beiträge: 382
Erhaltene Danke: 67

Raspbian, Ubuntu, Win10
C, C++, Python, JavaScript, Lazarus, Delphi7, Casio Basic
BeitragVerfasst: Mo 09.10.17 11:19 
user profile iconMathematiker hat folgendes geschrieben Zum zitierten Posting springen:
Hallo,
user profile iconSymbroson hat folgendes geschrieben Zum zitierten Posting springen:
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
ontopic starontopic starontopic starontopic starontopic starontopic starhalf ontopic starofftopic star
Beiträge: 2622
Erhaltene Danke: 1447

Win 7, 8.1, 10
Delphi 5, 7, 10.1
BeitragVerfasst: Di 10.10.17 07:37 
Hallo Alex
user profile iconSymbroson hat folgendes geschrieben Zum zitierten Posting springen:
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