ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Фильтр
Сложность с по   Класс с по  
Выбрана 1 задача
Версия для печати
Убрать все задачи

С натуральным числом K производится следующая операция: оно представляется в виде произведения простых сомножителей  K = p1p2...pn;  затем вычисляется сумма  p1 + p2 + ... + pn + 1.  С полученным числом производится то же самое, и т.д.
Доказать, что образующаяся последовательность, начиная с некоторого номера, будет периодической.

   Решение

Задачи

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 411]      



Задача 79246

Темы:   [ Основная теорема арифметики. Разложение на простые сомножители ]
[ Итерации ]
[ Индукция (прочее) ]
[ Периодичность и непериодичность ]
Сложность: 4-
Классы: 9,10,11

С натуральным числом K производится следующая операция: оно представляется в виде произведения простых сомножителей  K = p1p2...pn;  затем вычисляется сумма  p1 + p2 + ... + pn + 1.  С полученным числом производится то же самое, и т.д.
Доказать, что образующаяся последовательность, начиная с некоторого номера, будет периодической.

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

Задача 98002

Темы:   [ Симметричная стратегия ]
[ Центральная симметрия помогает решить задачу ]
[ Индукция (прочее) ]
[ Неравенство треугольника (прочее) ]
Сложность: 4-
Классы: 7,8,9,10

Автор: Назаров Ф.

На некотором поле шахматной доски стоит фишка. Двое по очереди переставляют фишку, при этом на каждом ходу, начиная со второго, расстояние, на которое она перемещается, должно быть строго больше, чем на предыдущем ходу. Проигравшим считается тот, кто не может сделать очередной ход. Кто выигрывает при правильной игре? (Фишка ставится всегда точно в центр каждого поля.)

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

Задача 98036

Темы:   [ Произведения и факториалы ]
[ Рекуррентные соотношения (прочее) ]
[ Индукция (прочее) ]
[ Задачи с ограничениями ]
Сложность: 4-
Классы: 8,9,10

Автор: Фольклор

Рассмотрим все возможные наборы чисел из множества  {1, 2, 3, ..., n},  не содержащие двух соседних чисел.
Докажите, что сумма квадратов произведений чисел в этих наборах равна  (n + 1)! – 1.

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

Задача 98550

Темы:   [ НОД и НОК. Взаимная простота ]
[ Примеры и контрпримеры. Конструкции ]
[ Индукция (прочее) ]
Сложность: 4-
Классы: 9,10,11

Существуют ли такие натуральные числа  a1 < a2 < a3 < ... < a100,  что  НОК(a1, a2) > НОК(a2, a3) > ... > НОК(a99, a100)?

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

Задача 111908

Темы:   [ Геометрия на клетчатой бумаге ]
[ Теория алгоритмов (прочее) ]
[ Индукция в геометрии ]
Сложность: 4-
Классы: 8,9,10

В каждой клетке квадрата 101×101, кроме центральной, стоит один из двух знаков: "поворот" или "прямо". Машинка въезжает извне в произвольную клетку на границе квадрата, после чего ездит параллельно сторонам клеток, придерживаясь двух правил:
  1) в клетке со знаком "прямо" она продолжает путь в том же направлении;
  2) в клетке со знаком "поворот" она поворачивает на 90° (в любую сторону по своему выбору).
Центральную клетку квадрата занимает дом. Можно ли расставить знаки так, чтобы у машинки не было возможности врезаться в дом?

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

Страница: << 49 50 51 52 53 54 55 >> [Всего задач: 411]      



© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .