約瑟夫環問題的由來可以追溯到古羅馬時期的歷史故事。故事中，將軍約瑟夫和40名將士被困在壹個洞穴中。為了避免被俘，決定每隔兩個人殺死壹人，直到只剩下兩個人投降。約瑟夫有預謀地抓到了最後壹簽，最終和另壹個幸存者成為最後的兩個人，說服對方投降。