約瑟夫斯問題

阿橋問題 （ 有時也稱爲約瑟夫斯置換 ） ， 是一個出現在計算機科學和數學中的問題 。 在計算機編程的算法中 ， 類似問題又稱爲約瑟夫環 。 人們站在一個等待被處決的圈子裏 。 計數從圓圈中的指定點開始 ， 並沿指定方向圍繞圓圈進行 。 在跳過指定數量的人之後 ， 處刑下一個人 。 對剩下的人重複該過程 ， 從下一個人開始 ， 朝同一方向跳過相同數量的人 ， 直到只剩下一個人 ， 並被釋放 。 問題即 ， 給定人數 、 起點 、 方向和要跳過的數字 ， 選擇初始圓圈中的位置以避免被處決 。