ACM新生培训讲座.pptVIP

Flavius Josephus ? 弗拉维奥·约瑟夫 (37-100) 是第一世纪时的 著名的犹太历史学家，也是军官及辩论家。 ? 《犹太古史》 (The Antiquities of the Jews) ：记录了由圣经创世记至公元 66 年的 犹太人历史，以旧约圣经为蓝图以及古人的 传说，编写而成的犹太巨著。由于当时的犹 太人散居各地，此书成为各地土生犹太人重 要学习典籍，亦为当代神学学者及历史学者 所采用。 Flavius Josephus ? 《犹太战记》 (War of the Jews) ? 《约瑟夫自传》 (The Life of Flavius Josephus) 约瑟夫环问题 ? 在犹太人和罗马的战争期间，约瑟夫和其他 40 个 犹太反叛者被罗马军队困在一个山洞中，这些犹 太反叛者宁愿自杀也不想被罗马军队抓住，于是 他们就站成一个环，从其中某个人开始数，每数 到的第三个人就要被杀掉，直到所有人都死光了。 但是约瑟夫和他的一个朋友觉得自杀是没有意义 的，他们并不想死，于是他很快就算出了他和他 的朋友应该站在什么位置，使他们两个成为最后 被杀的那两个人，并最终活了下来。 约瑟夫环问题一 ? 问题描述：编号从 1 到 n 的 n 个人站成一个 环，从第一个人开始，每数到 2 的时候， 去除该位置上的人，直到只剩下一个人， 求剩下的这个人的编号。 ? 我们用 J(n