Логические загадки - Учитесь решать правильные задачи. >
Есть несколько способов её решения, а один из способов — с использованием рекуррентных соотношений.
Обозначим исходное число человек — n. Число человек, которое отсчитываем каждый раз — m, k — позиция последнего оставшегося человека (в нашем случае это негръ).
Тогда k можно выразить через рекуррентное соотношение:
k(n, m) = 1 + (k(n-1, m) + m — 1) mod n,
причём k(1, m) = 1.
Ниже приведена интерактивная иллюстрация этого решения. Как видите, чтобы при условиях, изображённых на иллюстрации к загадке, негръ оказался последним, надо начинать счёт с человека номер 6.
- 3166
-
Ответов:
- 1
- !
- Помощь
-
Интересно+3Нет
Математические загадки - Задача Наполеона >
Наполеон, как известно, был большим любителем математики. И много времени, свободного от государственных трудов, посвящал решению математических задач и даже сформулировал несколько интересных проблем. В одной из них, названной «задачей Наполеона», требуется найти центр окружности при помощи циркуля.
- 4354
-
Ответов:
- 1
- !
- Помощь
-
Интересно-1Нет
Математические загадки - Отгадайте задачу! >
- 11430
- +1
-
Ответов:
- 5
- !
- Помощь
-
Интересно0Нет