%I #40 Feb 09 2023 22:11:08
%S 1,1,2,1,1,3,1,1,2,4,3,2,1,2,5,1,1,5,1,4,6,3,1,2,1,3,4,7,1,4,6,3,1,3,
%T 4,8,3,1,1,2,7,1,3,7,9,5,4,5,3,3,8,1,6,4,10,7,2,9,1,9,4,1,4,3,4,11,1,
%U 5,1,1,3,11,5,1,1,3,2,12,3,8,5,6,9,5,4,10,2,1,1,7,13,5,2,9,2,1,12,7,5
%N Triangle of second-to-last man to survive in Josephus problem of n men in a circle with every k-th killed, with 1 <= k <= n and n >= 2.
%D W. W. R. Ball and H. S. M. Coxeter, Mathematical Recreations and Essays, 13th ed., New York: Dover, pp. 32-36, 1987.
%D M. Kraitchik, "Josephus' Problem", Sec. 3.13 in Mathematical Recreations, New York: W. W. Norton, pp. 93-94, 1942.
%D Eric W. Weisstein, The CRC Concise Encyclopedia in Mathematics, 2nd ed., Chapman and Hall/CRC, 2002. [The first 8 rows of the triangle appear on p. 1595 of this book under the topic "Josephus Problem".]
%H W. W. R. Ball, <a href="http://www.gutenberg.org/files/26839/26839-pdf.pdf">Mathematical Recreations and Essays</a>, 4th ed., New York: The MacMillan Company, 1905 (see "Decimation" on pp. 19-20).
%H Sean A. Irvine, <a href="http://list.seqfan.eu/oldermail/seqfan/2020-June/020790.html">A032435 and A032436 Josephus problem data mismatch</a>, message in seqfan, June 2020.
%H F. Jakóbczyk, <a href="https://doi.org/10.1017/S0017089500001919">On the generalized Josephus problem</a>, Glasow Math. J. 14(2) (1973), 168-173. [It contains algorithms that allow the identification of the original position of the second-to-last person to survive in Josephus problem.]
%H M. Kraitchik, <a href="https://babel.hathitrust.org/cgi/pt?id=wu.89041209552&view=1up&seq=95">"Josephus' Problem"</a>, Sec. 3.13 in Mathematical Recreations, New York: W. W. Norton, pp. 93-94, 1942. [Available only in the USA through the <a href="https://www.hathitrust.org/">Hathi Trust Digital Library</a>.]
%H Eric Weisstein's World of Mathematics, <a href="http://mathworld.wolfram.com/JosephusProblem.html">Josephus Problem</a>. [It contains a new, apparently corrected, triangle.]
%H Wikipedia, <a href="https://en.wikipedia.org/wiki/Josephus_problem">Josephus problem</a>.
%H <a href="/index/J#Josephus">Index entries for sequences related to the Josephus Problem</a>
%e Triangle T(n,k) (with rows n >= 2 and columns k = 2..n) begins
%e 1, 1;
%e 2, 1, 1;
%e 3, 1, 1, 2;
%e 4, 3, 2, 1, 2;
%e 5, 1, 1, 5, 1, 4;
%e 6, 3, 1, 2, 1, 3, 4;
%e 7, 1, 4, 6, 3, 1, 3, 4;
%e 8, 3, 1, 1, 2, 7, 1, 3, 7;
%e 9, 5, 4, 5, 3, 3, 8, 1, 6, 4;
%e 10, 7, 2, 9, 1, 9, 4, 1, 4, 3, 4;
%e 11, 1, 5, 1, 1, 3, 11, 5, 1, 1, 3, 2;
%e ...
%Y Cf. A032434, A032436.
%K nonn,tabf
%O 2,3
%A _N. J. A. Sloane_.