学士学位论文-—具体数学 外文翻译.docVIP

本科生毕业论文（设计）翻译 Concrete Mathematics R. L. Graham, D. E. Knuth, O. Patashnik 《Concrete Mathematics》，1.3 THE JOSEPHUS PROBLEM R. L. Graham, D. E. Knuth, O. Patashnik Sixth printing, Printed in the United States of America 1989 by Addison-Wesley Publishing Company，Reference 8-16 pages 具体数学 R.L.格雷厄姆，D.E.克努特，O.帕塔希尼克 《具体数学》，1.3，约瑟夫环问题 R.L.格雷厄姆，D.E.克努特，O.帕塔希尼克 第一版第六次印刷于美国， 韦斯利出版公司，1989年，引用8-16页 递归问题 本章主要研究三个样本问题,这三个问题给出了递归问题的感性知识.它们有两个共同特点:即都是数学家们一直研究的问题;它们的解都用了递归的概念，按照递归概念,每个问题解都依赖于相同的问题的若干个较小场合的解. 约瑟夫环问题 我们最后一个例子是一个以Flavius Josephus命名的古老的问题变形,他是第一世纪一位著名的历史学家.据传说,如果没有Josephu