Off Topic 20.138 Themen, 223.426 Beiträge

Verfolgung starten Optionen

suche Mathe-Genie

liZard / 6 Antworten / Flachansicht Nickles

morgen gemeinde,
ich grüble schon eine ganze weile über einem problem und komm nicht weiter, also es geht um den Turm von Hanoi (3 Säulen und 64 Scheiben sollen von säule A nach B versezt werden, unter einhaltung einiger regeln)Formel: 2^n-1=z (n= anzahl der scheiben, z= mindestanzahl der benötigten Züge).
nun mein Problem, ich habe anstatt 3 Säulen 4, die mindestzahl an zügen nimmt gegenüber dem 3 Säulensystem enorm ab (z.B. 5 Scheiben=
31 zu 13 oder 7 Scheiben= 127 zu 25). ich erkenne aber kein verhältniss wie ich das mathematich errechnen könnte. vieleicht hat jemand von euch schonmal was darüber gehört oder gelesen, für kleine denkanstösse wäre ich überaus dankbar.

allen ein stressfreies wochenende

bei Antwort benachrichtigen
Hallo, ich besitze noch ein Programm incl. Quellcode, welches in Turbobasic ... hexagon
Vielleicht hilft dir ja das weiter ... doomsday
Die Formel ist: 22-2 n-1 1 z oder 1/2 2n 1 xafford
@hexagon: ich bräuchte eigentlich nur den rechenweg @xafford: deine formel ... liZard
xafford liZard „@hexagon: ich bräuchte eigentlich nur den rechenweg @xafford: deine formel ist...“
Optionen 


Sorry nein, Du interpretierst nicht falsch, die Formel ist falsch. Ich hab mir nur die ersten paar Werte angeschaut für welche sie stimmt.


Die Reihe wächst unstet mit wachsenden Intervallen. Ich kam nur auf eine Reihenformel für die Intervalle.





Sn={0Σn(2n*(n+2))}+1





Wobei n immer der Beginn eines Stetigkeitsintervalls ist, kleines Beispiel:


n=1 entspricht 4 Steinen


n=2 entspricht 7 Steinen


n=3 entspricht 11 Steinen


Wobei n nach x sich definiert nach folgender Bedingung:


0,5*n²+1,5n+1 < x <= 0,5*n²+2,5*n+3





Hier ein kleines Beispiel:


Du hast 8 Steine:


0,5*2²+1,5*2+1 < x <= 0,5*2²+2,5*2+3


6 < 8 <= 10


Also ist n=2





Mittels Steigungsberechnung kommt man nun auf folgende Formel:





y=Sn+2(n+1)*(x-(0,5*n²+1,5n+2))


oder ausgeschrieben:





y=({0Σn(2n*(n+2))}+1)+2(n+1)*(x-(0,5*n²+1,5*n+2))


wenn wir jetzt einsetzen kommt raus:





y={(20*(0+2))+(21*(1+2))+(22*(2+2))}+1+2(2+1)*(8-(0,5*2²+1,5*2+2))


 ={(1*2)+(2*3)+(4*4)}+1+8*(8-(2+3+2))


 ={2+6+16}+1+8*(8-7)


 =25+8


 =33


 


etwas unschön an der Sache ist die Geschichte mit den Intervallen, man muß das n des Intervals anscheinend interativ bestimmen. Besser hab ich´s net hinbekommen auf die Schnelle...

Pauschalurteile sind immer falsch!!!
bei Antwort benachrichtigen
vielen Dank für deine Mühe, werd gleich mal schauen ob ich das ganze auf ... liZard