Главы:
-
глава 1. Четность
(28 задач)
глава 2. Принцип Дирихле
(1 задача)
глава 5. Графы
(42 задачи)
глава 6. Комбинаторика
(1 задача)
глава 11. Остатки
(42 задачи)
глава 12. Уравнения в целых числах
(36 задач)
глава 14. Разные задачи
(30 задач)
Фильтр
Выбрано 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, 4,... , 512 (последовательные степени двойки) – по одной гире каждого веса. Груз разрешается взвешивать с помощью этого набора, кладя гири на обе чашки весов.
а) Докажите, что никакой груз нельзя взвесить этими гирями более чем 89 способами.
б) Приведите пример груза, который можно взвесить ровно
89 способами.
РешениеЗадача Иосифа Флавия. 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.
Решение
Задачи
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 180]
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 180]
Задача 30801 (#43) |
|
|
Можно ли построить три дома, вырыть три колодца и соединить тропинками каждый дом с каждым колодцем так, чтобы тропинки не пересекались?
|
|
Решение |
Задача 60388 (#07)[Бином Ньютона] |
|
|
Докажите справедливость формулы
|
|
|
Решение |
Задача 31231 (#01) |
|
|
Существует ли такое натуральное x, что x² + x + 1 делится на 1985?
|
|
|
Решение |
Задача 31232 (#02) |
|
|
Число x оканчивается на 5. Доказать, что x² оканчивается на 25.
|
|
|
Решение |
Задача 31233 (#03) |
|
|
Найти последнюю цифру числа 71988 + 91988.
|
|
|
Решение |
Страница: << 12 13 14 15 16 17 18 >> [Всего задач: 180]
