语言仅仅是一种编码的想法似乎很容易被人们接受,很多人在学生时代至少学过一种外语, 因此,我们知道在英语中“c a t”(猫)也可以被叫作g a t o、c h a t、K a t z e、K O I I I K或k a p a。 然而,数字不那么容易随文化的不同而改变。不论那种语言,也不管怎样读那些数字, 地球上我们能够遇到的几乎所有的人都用同样的方式来写数字:
2-1 设 n 个人围坐在一个圆桌周围,现在从第 s 个人开始报数,数到第 m 个人,让他出局;然后从出 局的下一个人重新开始报数,数到第 m 个人,再让他出局,……,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是:对于任意给定的 n, s 和 m,求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例,人工模拟 Josephus 的求解过程以求得问题的解