Josephus問題:
將正整數(1~N)順時真依序排列在一圓周上
二個一數 數過的數不在數 最後數到的數為何?

你答對ㄌ~~~
是從1開始 再來3 5 7...

我ㄉ答案是這樣拉(不過不知道對不隊)
如果n是奇數,則最後數到ㄉ會是2
如果n是偶數,則最後數到ㄉ會是n
應果有需要改正ㄉ麻煩說一聲~~
THX~~

Clifford

如果有這ㄇ簡單我就不用問ㄌ~~@@"

我找到下列規律,但我還沒想到如何證明
令最後數到的數為y


if N介於 (2^x) , (2^(x+1))間
then y=2*(N-2^x)

if N=2^x
then y=N=2^x

例如
if N=20
則 x=4
所以 y=2*(20-2^4)=8

if N=16
y=16




ps "大於"和"小於"的符號輸入好像有問題?

對不起喔....我再努力想想看~~
謝謝你ㄉ指教~