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

回應

訪客 (未驗證)

2003-09-14 14:54
引用：

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

:-? :-? 兩個一數？
啥？
是說一開始數一，然後數三......
還是？ :-?

訪客 (未驗證)

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

Clifford

aaa!

2003-09-19 23:13
我找到下列規律,但我還沒想到如何證明
令最後數到的數為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 "大於"和"小於"的符號輸入好像有問題?
:-?

訪客 (未驗證)

2003-09-19 23:47
對不起喔....我再努力想想看~~
謝謝你ㄉ指教~