約瑟夫環問題的兩種解法（詳解）

題目：  Josephus有過的故事：39 個猶太人與Josephus及他的朋友躲到一個洞中，39個猶太人決定寧願死也不要被敵人抓。因而決定了自殺方式，41我的排成一個圓圈，由第1我的開始報數，每報數到第3人該人就必須自殺。而後下一個從新報數，直到全部人都自殺身亡爲止。然而Josephus 和他的朋友並不想聽從，Josephus要他的朋友先僞裝聽從，他將朋友與本身安排在第16個與第31個位置，因而

>>阅读原文<<