ВсОШ 2023, 11 класс, задача 7

( баллов) Пусть — наименьшее общее кратное десяти различных натуральных чисел .

(а) ( балла) Какое наименьшее значение может принимать ?

(б) ( балла) Укажите все возможные значения на отрезке , для которых величина может принимать своё наименьшее значение.

Войдите, чтобы проверять ответы
Ответ

Ответ: (а) ; (б) , , .

Решение. (а) Заметим, что кратно любому из чисел , , , . Это означает, что числа , , , можно представить в виде , , , , где , , , — различные натуральные числа. Поскольку , получаем, что . Отсюда ясно, что , так как оно больше каких-то различных натуральных чисел.

При этом значение достигается, например, в случае

(б) Аналогично пункту (а) можно понять, что наименьшее значение равно , при этом оно может достигаться только в случае, если , , , .

Заметим, что числа , , , являются делителями числа , т. е. должно делиться на все натуральные числа от до . Таким образом, .

Чтобы найти НОК чисел от до , нужно для каждого простого числа понять, на какую его максимальную степень делятся эти числа. Для такая степень равна (); для она равна (); для и она равна . Таким образом,

Отсюда получаем, что

Среди чисел от до нужный вид имеют ровно числа: , , . Все они удовлетворяют условию задачи.

1

Верное решение пункта (а).

2
2

Верное решение пункта (б).

2
Максимум: 4

Похожие задачи

ВсОШ 2024, 9 класс, задача 7

(4 баллов) В компьютер ввели число 1. За одну операцию число в компьютере можно либо увеличить на 7, либо поделить на 2, если оно чётное (например, из числа 60 можно получить 30 или 67). При этом запрещается получать числа, большие 400. Число назовём классным, если его можно получить в результате не

ВсОШ 2024, 10 класс, задача 6

(4 баллов) (а) (2 балла) Рассмотрим все натуральные числа от 1 до 100 включительно. Какое наибольшее количество чисел среди них можно выбрать так, чтобы произведение никаких двух различных выбранных чисел не делилось на 12? (б) (2 балла) Рассмотрим все натуральные числа от 1 до 100 включительно. Как

ВсОШ 2025, 8 класс, задача 8

(4 баллов) Найдите сумму цифр числа 3 · underbrace{33ldots3}1003+2 · underbrace{11ldots1}1002+underbrace{55ldots5}1002+underbrace{33ldots3}100.

ВсОШ 2026, 8 класс, задача 2

(7 баллов) На доске написано 432105. За одно действие разрешается либо поменять местами две соседние цифры в этой записи, либо заменить число, образованное двумя соседними цифрами, на число на 9 меньше, если оно неотрицательное. При этом в записи могут появиться нули в начале. Так, например, если бы