Логические загадки - Учитесь решать правильные задачи.

Логические загадки: Учитесь решать правильные задачи.
Эта задача является вариантом задачи Иосифа Флавия.

Есть несколько способов её решения, а один из способов — с использованием рекуррентных соотношений.

Обозначим исходное число человек — n. Число человек, которое отсчитываем каждый раз — m, k — позиция последнего оставшегося человека (в нашем случае это негръ).

Тогда k можно выразить через рекуррентное соотношение:

k(n, m) = 1 + (k(n-1, m) + m — 1) mod n,
причём k(1, m) = 1.

Ниже приведена интерактивная иллюстрация этого решения. Как видите, чтобы при условиях, изображённых на иллюстрации к загадке, негръ оказался последним, надо начинать счёт с человека номер 6.


Загадки с подвохом - Я её придумал, когда стоял на остановке)

Просто прочитай и закрой глаза.
Представь, ты стоишь в густом тумане
никого рядом нет…
ни людей, ни животных… ничего
Туман такой, что на расстоянии вытянутой руки уже ничего не видно.
У тебя при себе ничего нет
кроме одного…
Это то, что у тебя никто не сможет забрать, изменить или отобрать…
то, что было всегда с тобой
что это?

Автор Степан Облаков