Фильтр
Выбрана 1 задача
Версия для печати
Убрать все задачи
Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.
Решение
Убрать все задачи
Задача Иосифа Флавия. n человек выстраиваются по кругу и нумеруются числами от 1 до n. Затем из них исключается каждый второй до тех пор, пока не останется только один человек. Например, если n = 10, то порядок исключения таков: 2, 4, 6, 8, 10, 3, 7, 1, 9, так что остается номер 5. Для данного n будем обозначать через J(n) номер последнего оставшегося человека. Докажите, что
а) J(2n) = 2J(n) - 1;
б) J(2n + 1) = 2J(n) + 1;
в) если n = (1bm - 1bm - 2...b1b0)2, то J(n) = (bm - 1bm - 2...b1b01)2.
Решение
Задачи
Страница: << 1 2 3 4 >> [Всего задач: 17]
В квадрате со стороной длины 1 расположена ломаная без самопересечений, длина
которой не меньше 200. Доказать, что найдётся прямая, параллельная одной из
сторон квадрата, пересекающая ломаную не менее чем в 101-й точке.
Радиус вписанной в треугольник окружности равен
, а длины высот
треугольника — целые числа, сумма которых равна 13. Вычислить длины сторон
треугольника.
Два подмножества множества натуральных чисел называют конгруэнтными, если одно получается из другого сдвигом на целое число. (Например, множества чётных и нечётных чисел конгруэнтны.) Можно ли разбить множество натуральных чисел на бесконечное число (не пересекающих друг друга) бесконечных конгруэнтных подмножеств?
Доказать, что последовательность
xn = sin(n2) не стремится к нулю при n,
стремящемся к бесконечности.
Страница: << 1 2 3 4 >> [Всего задач: 17]
Задача 79401 |
|
|
Дан многочлен P(x) степени n со старшим коэффициентом, равным 1. Известно, что если x – целое число, то P(x) – целое число, кратное p
(p – натуральное число). Доказать, что n! делится на p.
|
|
Решение |
Задача 79403 |
|
|
|
|
|
Решение |
Задача 79404 |
|
|
|
|
Решение |
Задача 74220 |
|
|
|
|
|
Решение |
Задача 79402 |
|
|
|
|
|
Решение |
Страница: << 1 2 3 4 >> [Всего задач: 17]
