Re: 請教一中科學班100學年考題
※ 引述《giveme5 (給我5塊~)》之銘言：
: 想請幫忙解一下
: 4 10 13 15 16 17
: 感謝各位
no. 17
今 f(n) 為 n 的解, 則
f(1) = 1
f(2n) = 2 * f(n) - 1
f(2n+1) = 2 * f(n) + 1
將 n 用 2011 代入即可.
(此為 Josephus problem, 參看 Knuth 的 Concrete Mathematics)
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 163.22.20.88
討論串 (同標題文章)