Münzdreieck Funktionsgleichung

Erste Frage Aufrufe: 498     Aktiv: 20.02.2021 um 16:34

0
Hallo,
es geht um ein Rätsel. Man hat ein Dreieck aus einzelnen Münzen gegeben (z.B. 4-3-2-1 Münzen) und möchte mit so wenigen Umlegungen von Münzen wie möglich die Spitze nach unten drehen (Hier ein Beispiel).

Ich habe bereits durch Ausprobieren herausfinden können, wie viele Umlegungen man mindestens bei Dreiecken mit einer Basis von 2,3,4,5...9 Steinen mindestens benötigt (siehe Tabelle). Mir ist aufgefallen, dass sich die Anzahl an Zügen entlang einer Zahlenfolge erhöhen: Die Erhöhung der Züge nimmt pro Basis um 1 zu (siehe Pfeile der Tabelle). 
Ich habe eine Funktionsgleichung mit Geogebra erstellt, die das Verhältnis aus Basis/Züge ermitteln soll -diese scheint jedoch nur eine Annäherung zu sein.

Als Ergebnis hätte ich gerne eine Funktion, die das Minimum an Zügen bei einer gegebenen Basis n ermittelt.

Ich hoffe, ihr könnt mir helfen oder habt neue Ideen dazu.

Habt einen schönen Tag :)
gefragt

Punkte: 12

 
Kommentar schreiben
1 Antwort
0
Für \(n>3\) gilt \(f(n)=\dfrac{n^2-7n+16}{2}\). Siehe auch https://oeis.org/A022856
Diese Antwort melden
geantwortet

Selbstständig, Punkte: 30.55K

 

Vielen Dank, Cauchy! Du hast mir sehr geholfen.

Die Formel http://www.w3.org/1998/Math/MathML">f(n)=n2-7n+162 war zu meiner Tabelle im einen Wert n versetzt. Für meine Anwendungszwecke habe ich also die Formel um diesen Wert verschoben:



http://www.w3.org/1998/Math/MathML">(x+1)2-7(x+1)+162
  ─   rubenmathe 20.02.2021 um 10:30

Leider scheint diese Antwort Unstimmigkeiten zu enthalten und muss korrigiert werden. Cauchy wurde bereits informiert.