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

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

Даны два взаимно простых числа p, q, больших 1 и различающихся больше, чем на 1. Докажите, что найдётся натуральное n, для которого НОК(p + n, q + n) < НОК(p, q).

   Решение

Задачи

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 275]      



Задача 64632

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

По кругу стоят 101000 натуральных чисел. Между каждыми двумя соседними числами записали их наименьшее общее кратное.
Могут ли эти наименьшие общие кратные образовать 101000 последовательных чисел (расположенных в каком-то порядке)?

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

Задача 65157

Темы:   [ НОД и НОК. Взаимная простота ]
[ Четность и нечетность ]
[ Арифметика остатков (прочее) ]
[ Примеры и контрпримеры. Конструкции ]
Сложность: 4-

Автор: Жуков Г.

По кругу записывают 2015 натуральных чисел так, чтобы каждые два соседних числа различались на их наибольший общий делитель.
Найдите наибольшее натуральное N, на которое гарантированно будет делиться произведение этих 2015 чисел.

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

Задача 67160

Тема:   [ НОД и НОК. Взаимная простота ]
Сложность: 4-
Классы: 8,9,10,11

Даны два взаимно простых числа p, q, больших 1 и различающихся больше, чем на 1. Докажите, что найдётся натуральное n, для которого НОК(p + n, q + n) < НОК(p, q).
Прислать комментарий     Решение


Задача 98550

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

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

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

Задача 104056

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

Хозяйка сделала расстегай и хочет заранее разрезать его на такие (не обязательно равные) части, чтобы пирог можно было разделить поровну и на пятерых, и на семерых. Каким минимальным числом кусков она сможет обойтись?

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

Страница: << 16 17 18 19 20 21 22 >> [Всего задач: 275]      



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

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