Версия для печати
Убрать все задачи
Даны $n$ натуральных чисел. Боря для каждой пары этих чисел записал на чёрную доску их среднее арифметическое, а на белую доску — их среднее геометрическое,
и для каждой пары хотя бы одно из этих двух средних было целым. Докажите, что хотя бы на одной из досок все числа целые.

Решение
Для произвольного числа $x$ рассмотрим сумму
$$Q(x)=\lfloor x\rfloor+\left\lfloor\frac{x}{2}\right\rfloor+\left\lfloor\frac{x}{3}\right\rfloor+\left\lfloor\frac{x}{4}\right\rfloor+\ldots+\left\lfloor\frac{x}{10000}\right\rfloor.$$
Найдите разность $Q(2023) – Q(2022)$. (Здесь $\lfloor x\rfloor$ обозначает целую часть числа $x$, то есть наибольшее целое число, не превосходящее $x$.)

Решение