Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Решение задачи на python

сергей винокуров Знаток (335), закрыт 4 года назад
В нашем варианте мы начнем с того, что выстроим в круг N человек, пронумерованных числами от 1 до N, и будем исключать каждого k-ого до тех пор, пока не уцелеет только один человек.

Например, если N=10, K=3, то сначала умрет 3-й, потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й, за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.

Требуется написать программу, которая по заданным N и K будет определять номер уцелевшего человека.

Входные данные: Содержит два натуральных числа N и K. Ограничения: N ≤ 500, K ≤ 100.

Выходные данные: Нужно вывести номер уцелевшего человека.
Лучший ответ
Андрей Высший разум (483492) 4 года назад
Это называется "задача Иосифа Флавия" и в интернете поиском по "задача иосифа флавия python" можно найти множество разных решений.
Остальные ответы
Ник НАр Мыслитель (9287) 4 года назад
очереди очень кстати подойдут
Похожие вопросы