OFFSET
1,3
COMMENTS
Arrange 1,2,3,...,n clockwise in a circle. Start the count at the lowest surviving value and delete the k-th value counting clockwise around the circle. Repeat this procedure until one number remains, which is T(n,k).
Note: In the complete n X k array with n >= 1 and k >= 1, T(n,k) = T(k-1,k) for all n >= k > 1 and T(n,1)=n.
That makes the bottom triangle of the array unchanging, so it is omitted.
FORMULA
T(1,k) = 1, for k > 1;
T(n,k) = T(n-1,k) if k mod n > T(n-1,k) or k mod n = 0;
T(n,k) = T(n-1,k) + 1 otherwise.
EXAMPLE
n\k 2 3 4 5 6 7 8 9 10 11 12 13
_______________________________________________________________
1 1 1 1 1 1 1 1 1 1 1 1 1
2 2 1 2 1 2 1 2 1 2 1 2
3 2 3 1 3 1 2 2 3 1 3
5 4 1 4 1 3 3 4 1 4
6 2 5 1 3 3 5 1 5
7 6 1 4 3 6 1 6
8 2 5 4 7 1 7
9 6 5 8 1 8
10 6 9 1 9
11 10 1 10
12 2 11
13 12
CROSSREFS
KEYWORD
nonn,tabl
AUTHOR
Gary Yane, Feb 06 2021
STATUS
approved