Задача Иосифа Флавия

Существует легенда, что Иосиф Флавий - известный историк первого
века - выжил и стал известным благодаря математической одаренности.
В ходе иудейской войны он в составе отряда из 41 иудейского воина
был загнан римлянами в пещеру. Предпочитая самоубийство плену, воины решили
выстроиться в круг и последовательно убивать каждого третьего из
живых до тех пор, пока не останется ни одного человека.
Однако Иосиф наряду с одним из своих единомышленников счел подобный
конец бессмысленным - он быстро вычислил спасительные места
в порочном круге, на которые поставил себя и своего товарища.
И лишь поэтому мы знаем его историю.

В нашем варианте мы начнем с того,
что выстроим в круг N человек, пронумерованных числами от 1 до N,
и будем исключать каждого k-ого до тех пор, пока не уцелеет только
один человек. (Например, если N=10, k=3, то сначала умрет 3-й,
потом 6-й, затем 9-й, затем 2-й, затем 7-й, потом 1-й, потом 8-й,
за ним - 5-й, и потом 10-й. Таким образом, уцелеет 4-й.)

Задача: определить номер уцелевшего.

Входные данные: числа N и k вводятся из файла INPUT.TXT.
Ограничения: 1<=N<=500, 1<=k<=100.

Выходные данные: Программа должна выдавать номер уцелевшего человека
в файл OUTPUT.TXT.

Пример входного файла:
10 3

Пример выходного файла:
4

   Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 503]      

Припишите к числу 10 справа и слева одну и ту же цифру так, чтобы полученное четырёхзначное число делилось на 12.

Прислать комментарий

Решение

Отличник Поликарп составил огромное число, выписав натуральные числа от 1 до 500: 123…1011…499500. Двоечник Колька стер у этого числа первые 500 цифр. Как Вы думаете, с какой цифры начинается оставшееся число?

Прислать комментарий

Решение

Попробуйте найти два числа, идущих подряд; у первого из которых сумма цифр равна 8, а второе делится на 8.

Прислать комментарий

Решение

Цифры трёхзначного числа A записали в обратном порядке и получили число B. Может ли число, равное сумме A и B, записываться только нечётными цифрами?

Прислать комментарий

Решение

У двузначного числа первая цифра вдвое больше второй. Если к этому числу прибавить квадрат его первой цифры, то получится квадрат некоторого целого числа. Найдите исходное двузначное число.

Прислать комментарий

Решение

Страница: << 3 4 5 6 7 8 9 >> [Всего задач: 503]