P2 решалась трюком, многие не справились.↵
Я тоже не справился, во время тура действовал слишком технично, не помогло. Мое приближение было попыткой зажать искомое число между заданными, что является более сильным утверждением (но как оказалось эквивалентным), которое я смог доказать после тура
P2 was solved by a trick, and many failed to find it.↵
I also did not solve it: during the contest I acted too technically, which did not help. My approach was an attempt to squeeze the desired number between given ones, which is a stronger statement (but, as it turned out, equivalent) that I managed to prove after the contest.↵
↵
---↵
↵
**
↵
↵
$$↵
\lfloor a\sqrt{10} \rfloor = n = \lfloor b\sqrt{11} \rfloor.↵
$$↵
↵
↵
$$↵
n = \left\lfloor c(11\sqrt{10} - 10\sqrt{11}) \right\rfloor.↵
$$↵
↵
---↵
↵
**
↵
Обозначим
↵
Denote↵
↵
$$↵
\alpha = \sqrt{10}, \quad \beta = \sqrt{11}, \quad↵
\gamma = 11\sqrt{10} - 10\sqrt{11}.↵
$$↵
↵
$$↵
\gamma = \frac{\sqrt{110}}{\sqrt{10} + \sqrt{11}}↵
= \frac{1}{\alpha} + \frac{1}{\beta}.↵
$$↵
↵
$$↵
n \le a\alpha < n+1,↵
$$↵
↵
$$↵
n \le b\beta < n+1↵
$$↵
↵
$$↵
\frac{a}{n+1} < \frac{1}{\alpha} \le \frac{a}{n},↵
$$↵
↵
$$↵
\frac{b}{n+1} < \frac{1}{\beta} \le \frac{b}{n}.↵
$$↵
↵
↵
$$↵
\frac{a+b}{n+1} < \gamma \le \frac{a+b}{n}.↵
$$↵
↵
$$↵
n \le (a+b)\gamma < n+1,↵
$$↵
↵
↵
$$↵
n = \left\lfloor (a+b)(11\sqrt{10} - 10\sqrt{11}) \right\rfloor.↵
$$↵
↵
---↵
↵
**Мое решение
↵
**
↵
1.
2.
3. показываем, что для остальных $c$ равенство целых частей невозможно.↵
↵
Обозначим
3. we show that for the remaining $c$ equality of integer parts is impossible.↵
↵
Denote↵
↵
$$↵
x_c = c(11\sqrt{10} - 10\sqrt{11})↵
= \frac{c\sqrt{110}}{\sqrt{10} + \sqrt{11}}.↵
$$↵
↵
---↵
↵
**
↵
↵
$$↵
\min(a\sqrt{10}, b\sqrt{11}) \le x_c \le \max(a\sqrt{10}, b\sqrt{11}),↵
$$↵
↵
↵
$$↵
\lfloor x_c \rfloor = n.↵
$$↵
↵
↵
$$↵
(x_c - a\sqrt{10})(x_c - b\sqrt{11}) \le 0.↵
$$↵
↵
↵
$$↵
x_c - a\sqrt{10}↵
= \frac{(c-a)\sqrt{110} - 10a}{\sqrt{10} + \sqrt{11}},↵
$$↵
↵
$$↵
x_c - b\sqrt{11}↵
= \frac{(c-b)\sqrt{110} - 11b}{\sqrt{10} + \sqrt{11}}.↵
$$↵
↵
↵
$$↵
(c - a - a\sqrt{10/11})(c - b - b\sqrt{11/10}) \le 0.↵
$$↵
↵
↵
$$↵
c \in [L, R],↵
$$↵
↵
↵
$$↵
L = \min(a + a\sqrt{10/11}; b + b\sqrt{11/10}),↵
$$↵
↵
$$↵
R = \max(a + a\sqrt{10/11}; b + b\sqrt{11/10}).↵
$$↵
↵
---↵
↵
**
↵
Длина отрезка равна
↵
The length of the segment equals↵
↵
$$↵
R - L↵
= \left(\frac{1}{\sqrt{10}} + \frac{1}{\sqrt{11}}\right)↵
\left|a\sqrt{10} - b\sqrt{11}\right|.↵
$$↵
↵
↵
$$↵
|a\sqrt{10} - b\sqrt{11}| < 1,↵
$$↵
↵
↵
$$↵
R - L < 1.↵
$$↵
↵
↵
При этом
↵
At the same time,↵
↵
$$↵
{L, R} :=
$$↵
↵
↵
$$↵
a + b \in [L, R].↵
$$↵
↵
↵
$$↵
c = a + b↵
$$↵
↵
↵
---↵
↵
**Шаг 3. Отсутствие других решений**↵
↵
Из неравенства
↵
---↵
↵
**Step 3. Absence of other solutions**↵
↵
From the inequality $b\sqrt{11} - a\sqrt{10} < 1$
↵
$$↵
b\sqrt{110} - 10a < \sqrt{10}.↵
$$↵
↵
↵
$$↵
(a+b)\frac{\sqrt{110}}{\sqrt{10} + \sqrt{11}} - a\sqrt{10}↵
< \frac{\sqrt{10}}{\sqrt{10} + \sqrt{11}}.↵
$$↵
↵
↵
$$↵
(a+b-1)\frac{\sqrt{110}}{\sqrt{10} + \sqrt{11}}↵
< a\sqrt{10} - 1,↵
$$↵
↵
↵
$$↵
\left\lfloor x_{a+b-1} \right\rfloor \le n-1.↵
$$↵
↵
↵
$$↵
\left\lfloor x_{a+b+1} \right\rfloor \ge n+1.↵
$$↵
↵
↵
---↵
