据新华网援引《国际先驱导报》报道,英国《卫报》等媒体日前报道,著名物理学家、英 国剑桥大学教授斯蒂芬·霍金宣布他已放弃对“万有理论”( theory of everything)的追求,过 去他认为人们很快就能找到一个至少能在原则上描述、预测宇宙中所有事物的终极“万有理 论”,而现在他认为,人们永远都获得不了这样的理论:因为根据数学中的哥德尔不完备性 定理,这样的理论根本就不可能有 T恤衫上的终极理论
2-1 设 n 个人围坐在一个圆桌周围,现在从第 s 个人开始报数,数到第 m 个人,让他出局;然后从出 局的下一个人重新开始报数,数到第 m 个人,再让他出局,……,如此反复直到所有的人全部出局为 止。下面要解决的 Josephus 问题是:对于任意给定的 n, s 和 m,求出这 n 个人的出局序列。请以 n = 9, s = 1, m = 5 为例,人工模拟 Josephus 的求解过程以求得问题的解