離散數學›Ch5 遞迴關係
第 16 題/共 18 題
◀ LS 16/18
16. Josephus Problem、Recurrence Relation
#LS-05-016中Josephus ProblemRecurrence Relation

Consider Josephus Problem, where nn people are placed clockwise around a circle, from 1, 2, ..., to nn, nn is next to 1; every second person is eliminated each step (so the first few eliminated are 2, 4, 6, ...), until the last one, say kk, is remained, we denote J(n)=kJ(n) = k. ∀n>1,n∈N\forall n > 1, n \in N, Which of the followings are true?

📄 中央113
跳轉到第題
▤完整推導請見《WH 資工筆記 · 離散數學》Ch5 遞迴關係
本章題號 · 1–18 / 18