離散數學›Ch5 遞迴關係第 16 題/共 18 題
16. Josephus Problem、Recurrence Relation
#LS-05-016中Josephus ProblemRecurrence Relation
Consider Josephus Problem, where people are placed clockwise around a circle, from 1, 2, ..., to , 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 , is remained, we denote . , Which of the followings are true?
📄 中央113
▤完整推導請見《WH 資工筆記 · 離散數學》Ch5 遞迴關係