24.03.2022, 19:22
Ich habe die Folge jetzt doch in OEIS gefunden (dort ist die Zielzahl 2 statt 1, die Zahlen in meiner Beschreibung sind alle um 1 zu groß, da ich den Schritt von 2 zu 1 noch mitgezählt habe)
A047988
Start with n and reach 2 by repeatedly either dividing by d where d <= the square root or by adding or subtracting 1. The division steps are free, but adding or subtracting 1 costs 1 point. a(n) is the smallest cost to reach 2.
Und den Spektrum-Artikel gleich mit:
Thomas Kantke, Das Spiel Minimum und die Zerlegung natürlicher Zahlen, Mathematische Unterhaltungen, Spectrum der Wissenschaft, April 1993, pp. 11-13.
A047988
Start with n and reach 2 by repeatedly either dividing by d where d <= the square root or by adding or subtracting 1. The division steps are free, but adding or subtracting 1 costs 1 point. a(n) is the smallest cost to reach 2.
Und den Spektrum-Artikel gleich mit:
Thomas Kantke, Das Spiel Minimum und die Zerlegung natürlicher Zahlen, Mathematische Unterhaltungen, Spectrum der Wissenschaft, April 1993, pp. 11-13.