約瑟夫環問題的幾種解法

    1、問題的來歷     聽說著名猶太曆史學家 Josephus有過如下的故事：在羅馬人佔領喬塔帕特後，39個猶太人與Josephus及他的朋友躲在一個洞中，39個猶太人決定寧願死也不要被敵人抓到，因而決定了一個自殺方式，41我的排成一個圓圈，由第1我的開始報數，每報數到第3人該人就必須自殺，而後再由下一個從新報數，直到全部人都自殺身亡爲止。然而Josephus 和他的朋友並不想聽從。問題是

>>阅读原文<<