Обложка канала

Библиотека программиста

76290 @proglibrary

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

Библиотека программиста

4 года назад
Открыть в
#logic #devtask Задача: единственный выживший Это вариант классической задачи Иосифа Флавия. В кругу стоят n человек, пронумерованных числами от 1 до n. Начинается расчет, при котором каждый k-й по счету человек выбывает из круга, после чего счет продолжается со следующего за ним человека. Напишите программу, определяющую номер человека, который останется в кругу последним. В пятницу мы опубликуем статью с решением на Python. Входные данные: Числа n и k на отдельных строках. Пример ввода: 9 3 Выходные данные: Номер последнего оставшегося человека. Пример вывода: 1
Задача Иосифа Флавия

Задача Иосифа Флавия — задача, входящая в одну из ранних работ по занимательной математике (1612 года) Баше де Мезириака. Задача заключается в следующем: по кругу стоит 41 воин, начиная с первого воина они убивают каждого третьего. Спрашивается, в каком месте нужно встать, чтобы остаться последним выжившим. В более общей формулировке участвует n воинов, которые считаются по кругу, и убивают каждого m-го. Название задачи восходит к истории, случившейся с Иосифом Флавием во время Иудейской войны.

Wikipedia