Hackerboard WikiHaboBlog

[HaBo]

 
Cryptography & Encryption Ver- und Entschlüsselung, Algorithmen, Kryptoanalyse ? Kryptographie in der Praxis. Blowfish, Triple-DES, XOR u.a.

Formel aus Folge ableiten?

Diskussion: Formel aus Folge ableiten? im Forum Cryptography & Encryption, in der Kategorie Security Area; Hallo HaBo, Ich habe hier die Zahlenreihe 32, 152, 342, 608 (kann sie bei bedarf noch weiterführen). Ich möchte nun ...

Antwort
Alt 17.06.09, 22:17   #1 (permalink)
 
Registriert seit: 17.10.06
:::Lük::: Leistung: Facit NTK
:::Lük::: eine Nachricht über ICQ schicken
Likes: 0
Standard Formel aus Folge ableiten?


Hallo HaBo,
Ich habe hier die Zahlenreihe 32, 152, 342, 608 (kann sie bei bedarf noch weiterführen). Ich möchte nun ein Formel aus dieser Reihe ableiten. Kann sein das es irgendeine Zinseszins Formel is oder so ich weis es nicht. Aber es würde mich auch mal allgemein Interessieren wie man an sowas rangeht. Hab noch nicht viel dazu gefunden. Natürlich hab ich die Grundregeln schonmal gehört (Differenzen überprüfen, Beziehen zwischen Zahlen die nicht direkt nebeneinander stehen usw.). Gibt es evtl. iwelche Routineprogramme, die ein paar Möglichkeiten durchprobieren?

thx schonmal :)

:::Lük::: ist offline   Mit Zitat antworten
Alt 17.06.09, 22:40   #2 (permalink)
Senior Member
 
Registriert seit: 29.07.05
Heinzelotto Leistung: Facit NTK
Heinzelotto eine Nachricht über ICQ schicken
Likes: 0
Standard

es gibt unendlich viele Folgen, die mit einer gegebenen Zahlenfolge beginnen. Von daher ist diese Aufgabe nicht eindeutig loesbar und es ist keine "Mathematikaufgabe" in dem Sinne, sondern einfach eine "Zahlenverstaendnisaufgabe", wenn man das mal so nennen kann.
Ein Programm, welches die Standardmethoden bei solchen Raetselaufgaben durchtestet, ist mir auch nicht bekannt

PS: speziell bei dieser Folge wuerde ich die Quotienten zweier aufeinanderfolgender Folgenglieder betrachten: 19/4, 9/4, 16/9
Heinzelotto ist offline   Mit Zitat antworten
   
HaBOT
 

Werbung ist gerade online    
Alt 17.06.09, 22:42   #3 (permalink)
Senior Member
 
Registriert seit: 03.09.05
Lesco Leistung: Facit NTK
Likes: 0
Standard

Du könntest hier nachschlagen (lassen): http://www.research.att.com/~njas/sequences/index.html
Da sind zumindest bekanntere, wie die Fibonacci-Folge, drin. heinzelottos Punkt trifft aber immer noch zu.
Lesco ist offline   Mit Zitat antworten
Alt 17.06.09, 22:43   #4 (permalink)
 
Registriert seit: 13.05.07
Enterprize1 Leistung: Facit NTK
Likes: 0
Standard

Hallo,
ich mach das immer nach dem Ausschlussverfahren, so wie du auch schon begonnen hast. Als erstes überprüfe ich, ob es durch irgendeine Ganzrationale Funktion gebildet werden kann. Damit hat man (zumindest in der Schule schon mal c.a. 90%) ausgeschlossen. (Bei interesse an dem Verfahren erkläre ich es auch gerne.) Dies lässt sich aus deinen Daten leider (noch) nicht ableiten.(Mein Verfahren braucht soviel Datensätze, wie der Grad der Funktion +2 ist [+1 für die Konstante und nochmal +1 zur Überprüfung]). Wäre also nett wenn du noch mehr Daten zur Verfügung hast. Wenn das noch nichts gebracht hat guck ich mir erstmal an wie die Punkte in einem Koordinatensystem aussehen, und ob man dort etwas "sehen" kann. (Also typische Verläufe von Funktionen). Mit denen führe ich dann eine Regression durch (meist mit Taschenrechner ) und wenn ich jetzt immer noch kein Ergebniss erhalten habe weiß ich auch nicht mehr weiter.

Interessant wäre auch noch zu wissen, wo du die Aufgabe gesehen hast.

--
Enterprize1

Edit: grad noch was eingefallen:
Man kann die Folge auch bei Wolframalpha nachschlagen. (Unten bei Possible Closed Form) ergibt bei dir aber leider nichts. Aber für andere Einfachere Formen ist das ideal.
Enterprize1 ist offline   Mit Zitat antworten
Alt 17.06.09, 22:44   #5 (permalink)
Senior Member
 
Registriert seit: 03.09.05
Lesco Leistung: Facit NTK
Likes: 0
Standard

Zitat:
Original von Enterprize1
Hallo,
ich mach das immer nach dem Ausschlussverfahren, so wie du auch schon begonnen hast. Als erstes überprüfe ich, ob es durch irgendeine Ganzrationale Funktion gebildet werden kann. Damit hat man (zumindest in der Schule schon mal c.a. 90%) ausgeschlossen. (Bei interesse an dem Verfahren erkläre ich es auch gerne.) Dies lässt sich aus deinen Daten leider (noch) nicht ableiten.(Mein Verfahren braucht soviel Datensätze, wie der Grad der Funktion +2 ist [+1 für die Konstante und nochmal +1 zur Überprüfung]). Wäre also nett wenn du noch mehr Daten zur Verfügung hast. Wenn das noch nichts gebracht hat guck ich mir erstmal an wie die Punkte in einem Koordinatensystem aussehen, und ob man dort etwas "sehen" kann. (Also typische Verläufe von Funktionen). Mit denen führe ich dann eine Regression durch (meist mit Taschenrechner ) und wenn ich jetzt immer noch kein Ergebniss erhalten habe weiß ich auch nicht mehr weiter.

Interessant wäre auch noch zu wissen, wo du die Aufgabe gesehen hast.

--
Enterprize1
Jede Folge von Zahlen/Punkt-Wert-Paaren lässt sich durch eine ganzrationale Funktion darstellen.
Lesco ist offline   Mit Zitat antworten
Alt 17.06.09, 22:51   #6 (permalink)
 
Registriert seit: 13.05.07
Enterprize1 Leistung: Facit NTK
Likes: 0
Standard

Zitat:
Original von Lesco
Jede Folge von Zahlen/Punkt-Wert-Paaren lässt sich durch eine ganzrationale Funktion darstellen.
Das ist natürlich Richtig, aber man sollte auch auf die Plausibilität der Faktoren achten. Besonders bei Schulaufgebn gibt es (zumindest in meinem Buch) keine Funktionen die Faktoren mit 10 Nachkommastellen benötigen . Allerdings kann man dies natürlich für Werte aus der "Natur" sagen.
(Ich gehe jetzt einfach davon aus, dass es eine Aufgabe aus einem Buch ist).
--
Enterprize1
Enterprize1 ist offline   Mit Zitat antworten
Alt 17.06.09, 23:00   #7 (permalink)
Senior Member
 
Registriert seit: 03.09.05
Lesco Leistung: Facit NTK
Likes: 0
Standard

Ja, das stimmt natürlich auch, wollte es nur der Vollständigkeit halber erwähnen.
Lesco ist offline   Mit Zitat antworten
Alt 18.06.09, 00:35   #8 (permalink)
 
Registriert seit: 25.07.06
valenterry Leistung: Facit NTK
Likes: 0
Standard

Ich kannte da mal eine interessante Seite, auf der sich damit beschäftigt wurde, wie Funktionen gefunden werden, die mit einer möglichsten kompakten[1] Formel eine Reihe abbilden konnte. D.h. je kompakter die Formel desto besser. Sodass z.B. eine ganzrationale Formel "verlieren" würde, wenn 20 Zahlen der Fibonacci-Reihe vorlägen.

Vielleicht weiß ja jemand, welche Seite ich meine und postet einen Link.


[1] "kompakt" bedeutet in diesem Sinne, dass es dort ein Maß gab, welches bestimmte, wie viele Informationen oder wieviel "Aufwand" in einer Formel steckte. Je kompakter desto kürzer/einfacher.
valenterry ist offline   Mit Zitat antworten
Alt 18.06.09, 18:47   #9 (permalink)
Themenstarter
 
Registriert seit: 17.10.06
:::Lük::: Leistung: Facit NTK
:::Lük::: eine Nachricht über ICQ schicken
Likes: 0
Standard

Zitat:
Original von Enterprize1
Interessant wäre auch noch zu wissen, wo du die Aufgabe gesehen hast.
Kennt jemand Pennergame?
Das sind die Weiterbildungszeiten in Sekunden der ersten 4 Stufen
:::Lük::: ist offline   Mit Zitat antworten
Alt 18.06.09, 20:43   #10 (permalink)
 
Registriert seit: 27.02.08
FinnO Leistung: Facit NTK
FinnO eine Nachricht über ICQ schicken
Likes: 0
Standard

kubische Interpolation? *wegduck*

nein ich würde auch erstmal einen Graphen anfertigen, bei Pennergame währen das dann ja die Zeit in Abhängigkeit von der Ausbildungsstufe. Dann könnte man ja theoretisch schonmal auf einen Graphentypen schließen; ich glaube das ist ein wenig exponentiell, es könnte aber natürlich auch, eine IF-Verzweigung eingebaut sein, sodass die Funktion ab irgendeinem gewissen Level anders verläuft etc. Dann allerdings, wird es wohl unmöglich sein, das ganze irgendwie in eine Funktion zu fassen.

Weiter: Ich glaube bei Pennergame gibt es eine Maximalausbaustufe, wenigstens bei einigen Eigenschaften, da könnten die Programmierer ja total hardgecodet haben.
FinnO ist offline   Mit Zitat antworten
Alt 18.06.09, 21:03   #11 (permalink)
 
Registriert seit: 13.05.07
Enterprize1 Leistung: Facit NTK
Likes: 0
Standard

Hättest du vielleicht noch weitere Weiterbildungszeiten? Und hängt dieser Wert auch noch von anderen Parametern ausser dem Level ab?

--
Enterprize1
Enterprize1 ist offline   Mit Zitat antworten
Alt 18.06.09, 21:09   #12 (permalink)
Themenstarter
 
Registriert seit: 17.10.06
:::Lük::: Leistung: Facit NTK
:::Lük::: eine Nachricht über ICQ schicken
Likes: 0
Standard

ne denk mal nicht...aber wissen tu ich das natürlich nicht
hmm ich guck mal werde demnächst noch welche posten

//EDIT: Lösung: Die erste Zahl war nicht 32 sondern 38.
Man sollte auf die Differenz der Differenzen achten. Die beträgt immer 76.
Also zum ersten Wert werden 76 hinzuaddiert, zum zweiten 2*76 usw.
:::Lük::: ist offline   Mit Zitat antworten
Antwort
   

Werbung ist gerade online    

[HaBo] » Security Area » Cryptography & Encryption » Formel aus Folge ableiten?
Themen-Optionen
Ansicht

Forumregeln
Es ist Ihnen nicht erlaubt, neue Themen zu verfassen.
Es ist Ihnen nicht erlaubt, auf Beiträge zu antworten.
Es ist Ihnen nicht erlaubt, Anhänge hochzuladen.
Es ist Ihnen nicht erlaubt, Ihre Beiträge zu bearbeiten.

BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus.
Trackbacks sind aus
Pingbacks sind aus
Refbacks sind aus


Ähnliche Themen
Thema Autor Forum Antworten Letzter Beitrag
Simpsons Folge Avenger Music- & Filmbox 0 19.01.08 19:59
Mathematische Formel in C Chickiwara Code Kitchen 5 25.10.07 20:46
formel ausrechnen [c++] <b00n> Code Kitchen 4 07.10.07 16:13
Funktion ableiten ghostdog Code Kitchen 9 23.12.05 19:01
Titel von "Pinky und Brain"-Folge Indi Music- & Filmbox 3 19.07.03 00:57


1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61