Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Решение
Убрать все задачи
Задача Иосифа Флавия Существует легенда, что Иосиф Флавий - известный историк первого века - выжил и стал известным благодаря математической одаренности. В ходе иудейской войны он в составе отряда из 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
Решение
Задачи
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 42]
Найти последнюю цифру числа 1·2 + 2·3 + ... + 999·1000.
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 42]
Задача 31231 (#01) |
|
|
Существует ли такое натуральное x, что x² + x + 1 делится на 1985?
|
|
Решение |
Задача 31232 (#02) |
|
|
Число x оканчивается на 5. Доказать, что x² оканчивается на 25.
|
|
|
Решение |
Задача 31233 (#03) |
|
|
Найти последнюю цифру числа 71988 + 91988.
|
|
|
Решение |
Задача 31234 (#04) |
|
|
Доказать, что квадрат натурального числа не может оканчиваться на две нечётные цифры.
|
|
|
Решение |
Задача 31235 (#05) |
|
|
|
|
|
Решение |
Страница: 1 2 3 4 5 6 7 >> [Всего задач: 42]
