Олимпиадные задачи из источника «весенний тур, базовый вариант, 8-9 класс» для 11 класса - сложность 4-5 с решениями

На каждой клетке доски 5×5 лежит по одной монете, все монеты внешне одинаковы. Среди них ровно 2 монеты фальшивые, они одинакового веса и легче настоящих, которые тоже весят одинаково. Фальшивые монеты лежат в клетках, имеющих ровно одну общую вершину. Можно ли за одно взвешивание на чашечных весах без гирь гарантированно найти а) 13 настоящих монет; б) 15 настоящих монет; в) 17 настоящих монет?

Для произвольного числа $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$.)