задача на Йосиф Флавий

Задачата на Йосиф Флавий (Josephus Flavius) се основава на исторически факт.

В кръг са наредени 41 човека и се броят последователно. Всеки трети се отстранява. Броенето продължава докато останат само двама.

Да се състави програма, чрез която се въвежда естествено число N от интервала [5…555].

Чрез две аналогични функции (рекурсия и итерация) да се илюстрира броенето и се изведе крайния резултат.

Пример: 41 Изход: 16,31

Прочетете допълнителен материал за: ханойски кули, обхождане по спирала на многоъгълник, числа Ludic. Интерсна е и задачата за маймуна и кокосови орехи.