Hallo Dieter,
wenn n=12:
Schrittweite = 1: T(12,1) = 12
Schrittweite = 2: T(12,2) = 9
Schrittweite = 3: T(12,2) = 10
Schrittweite = 4: T(12,2) = 1
Schrittweite = 5: T(12,2) = 1
Schrittweite = 6: T(12,2) = 3
Schrittweite = 7: T(12,2) = 12
Schrittweite = 8: T(12,2) = 5
Schrittweite = 9: T(12,2) = 2
Schrittweite = 10: T(12,2) =5
Schrittweite = 11: T(12,2) = 6
Schrittweite = 12: T(12,2) = 11
n=12: 12, 9, 10, 1, 1, 3, 12, 5, 2, 5, 6, 11 (Schrittweite 1 bis 12)
n=1: 1 (Schrittweite 1 bis 1)
n=2: 2, 1 (Schrittweite 1 bis 2)
n=3: 3, 3, 2 (Schrittweite 1 bis 3)
n=4: 4, 1, 1, 2 (Schrittweite 1 bis 4)
n=5: 5, 3, 4, 1, 2 (Schrittweite 1 bis 5)
n=6: 6, 5, 1, 5, 1, 4 (Schrittweite 1 bis 6)
n=7: 7, 7, 4, 2, 6, 3, 5 (Schrittweite 1 bis 7)
n=8: 8, 1, 7, 6, 3, 1, 4, 4 (Schrittweite 1 bis 8)
n=9: 9, 3, 1, 1, 8, 7, 2, 3, 8 (Schrittweite 1 bis 9)
n=10: 10, 5, 4, 5, 3, 3, 9, 1, 7, 8 (Schrittweite 1 bis 10)
n=11: 11, 7, 7, 9, 8, 9, 5, 9, 5, 7, 7 (Schrittweite 1 bis 11)
n=12: 12, 9, 10, 1, 1, 3, 12, 5, 2, 5, 6, 11 (Schrittweite 1 bis 12)
n=13: 13, 11, 13, 5, 6, 9, 6, 13, 11, 2, 4, 10, 8 (Schrittweite 1 bis 13)
n=14: 14, 13, 2, 9, 11, 1, 13, 7, 6, 12, 1, 8, 7, 13 (Schrittweite 1 bis 14)
...
Berechnung von T(12,2) wenn n = 12 und die Schrittweite = 2 (k=2):
$$\\T(1,2)=1\\
T(2,2) =[T(1,2)+2] \bmod 2=(1+2) \bmod 2=1\\
T(3,2) =[T(2,2)+2] \bmod 2=(1+2) \bmod 3=3\\
T(4,2) =[T(3,2)+2] \bmod 2=(3+2) \bmod 4=1\\
T(5,2) =[T(4,2)+2] \bmod 2=(1+2) \bmod 5=3\\
T(6,2) =[T(5,2)+2] \bmod 2=(3+2) \bmod 6=5\\
T(7,2) =[T(6,2)+2] \bmod 2=(5+2) \bmod 7=7\\
T(8,2) =[T(7,2)+2] \bmod 2=(7+2) \bmod 8=1\\
T(9,2) =[T(8,2)+2] \bmod 2=(1+2) \bmod 9=3\\
T(10,2)=[T(9,2)+2] \bmod 2=(3+2) \bmod 10=5\\
T(11,2)=[T(10,2)+2] \bmod 2=(5+2) \bmod 11=7\\
\textcolor[rgb]{1,0,0}{T(12,2)=}[T(11,2)+2] \bmod 2=(7+2) \bmod 12=\textcolor[rgb]{1,0,0}{9}\\$$
Für die Schrittweite 2 gibt es auch eine geschlossene Lösung:
Wobei $$\lfloor ... \rfloor$$ die "Floor"-Funktion bedeutet (Abrundung auf die nächste Ganzzahl).
Und lg ist der Logarithmus zur Basis 2.
$$n=12: \textcolor[rgb]{1,0,0}{L(12,2)=} 1 + 2*n - 2^{1+\lfloor lg(12) \rfloor}=1+24-2^{1+\lfloor 3.5849625 \rfloor}=25-2^{1+3}=25-2^4=25-16=\textcolor[rgb]{1,0,0}{9}$$
Viele Grüße
S. aus H.
links:
http://oeis.org/search?q=12%2C9%2C10%2C1%2C1%2C3%2C12%2C5%2C2%2C5%2C6%2C11&sort=&language=german&go=Suche
http://mathworld.wolfram.com/JosephusProblem.html