ВсОШ 2026, 10 класс, задача 1

Очень сложная
Алгебра
Теория чисел

Можно ли чисел , , , разбить на две непустые группы так, чтобы произведения чисел в группах имели одинаковую дробную часть?

Верно или неверно?

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

Ответ: Нет, нельзя.

Решение. Пусть такое разбиение существует, причём в одной из групп оказались числа , , , . Перемножим эти выражения, раскроем скобки. Мы получим слагаемое , слагаемые , а все остальные слагаемые будут иметь вид , где и — целое число. Значит, в сумме получится число вида , где и — целые числа, причём .

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

Заметим, что

это число нечётно. Значит, число тоже нечётно, а тогда . Однако, поскольку числа и имеют одинаковую дробную часть, то их разность — целое число. Поскольку , это возможно лишь в случае , противоречие.

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

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

Найдите все натуральные n, для которых существует такое чётное натуральное a, что число (a-1)(a2-1)ldots(an-1) является точным квадратом.
Очень сложная
Теория чисел

ВсОШ 2019, 10 класс, задача 2

Паша и Вова играют в следующую игру, делая ходы по очереди. Начинает Паша. Изначально перед мальчиками лежит большой кусок пластилина. За один ход Паша может разрезать любой из имеющихся кусков пластилина на три части (не обязательно равные). Вова своим ходом выбирает два куска и слепляет их вместе.
Очень сложная
Теория чисел

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

Дано натуральное число n. Натуральные числа 1, 2,..., n выписывают на доске в строчку в некотором порядке. У каждых двух стоящих рядом чисел вычисляют их НОД (наибольший общий делитель) и записывают этот НОД на листке. Какое наибольшее количество различных чисел может быть среди всех n-1 выписанных
Очень сложная
Теория чисел
Комбинаторика

ВсОШ 2019, 10 класс, задача 3

В межгалактической гостинице есть 100 комнат вместимостью 101,102,ldots,200 человек. В этих комнатах суммарно живёт n человек. В гостиницу приехал VIP-гость, для которого нужно освободить целую комнату. Для этого директор гостиницы выбирает одну комнату и переселяет всех её жителей в одну и ту же др
Очень сложная
Алгебра