西方的約瑟夫環
據說著名歷史學家Josephus(約瑟夫)經歷過如下故事:在羅馬人佔領喬塔帕特后,40個猶太人和Josephus躲在一個山洞中。他們決定寧死也不被敵人抓到,於是決定集體自殺。大家經過討論決定了一個自殺方式,41個人圍成一個圓圈,由第一個人開始報數,每報到3的人就必須自殺,然後再由下一個人重新開始報數,直到所有人都自殺為止。
然而Josehus並不想遵從這個規則,不想自殺。於是,Josephus先假裝同意該方案,然後坐到大家圍成圓圈的第?個位置,最後逃過了這場死亡遊戲。
那麼,Josephus坐在第幾個位置就可逃過該死亡遊戲呢?