M1705. Шахматная сфера

Задача из журнала «Квант» (1999 год, 5 выпуск)

Условие

Через точку внутри сферы проведены три попарно перпендикулярные плоскости, которые рассекли сферу на 8 криволинейных треугольников. Эти треугольники закрашены в шахматном порядке в черный и белый цвета (рис.1). Докажите, что площадь черной части сферы равна площади ее белой части.

Решение

Докажем равносоставленность черной и белой частей сферы, тем самым будет доказана их равновеликовость. Обозначим через $\alpha$, $\beta$ и $\gamma$ плоскости, рассекающие сферу, а через $\overline{\alpha}$, $\overline{\beta}$ и $\overline{\gamma}$ — плоскости, соответственно симметричные им относительно центра сферы. Эти шесть плоскостей рассекают сферу на попарно равные куски так, что один из них белый, а другой черный в каждой паре. Однако этот факт легко услышать, но труднее увидеть.

Чтобы увидеть было легче, будем следовать принципу постепенности. Между плоскостями $\alpha$ и $\overline{\alpha}$, которые будем считать горизонтальными, расположен сферический пояс, выше и ниже которого располагаются две сферические «шапки». Заметим, что плоскости $\beta$, $\overline{\beta}$, $\gamma$ и $\overline{\gamma}$ разрезают эти шапки на части так, что каждая белая часть одной шапки симметрична черной части другой шапки относительно горизонтальной плоскости $\pi$, проходящей через центр сферы.

Осталось разобраться со сферическим поясом. Для этого воспроизведем на рисунке сечение сферы плоскостью $\pi$, на котором показаны следы секущих плоскостей и следы черных и белых кусков сферического пояса (рис.2).

Одинаковым номерам соответствуют следы тех кусков, которые симметричны и имеют разные цвета.

Напоследок заметим, что объектом утверждения задачи может выступать не только сфера, но любая поверхность выпуклого тела, имеющего три попарно перпендикулярные плоскости симметрии (например, эллипсоид или правильный октаэдр; случай с октаэдром особенно интересен, поскольку у него существуют различные попарно перпендикулярные тройки плоскостей симметрии). Но в указанном смысле также любопытен и случай с обыкновенным кубом (рис.3).

В. Произволов

M1699. Неравенство

Задача из журнала «Квант» (1999 год, 5 выпуск)

Условие

Докажите, что при любом натуральном $n$ справедливо неравенство $$\left \{ \sqrt{1} \right \} + \left \{ \sqrt{2} \right \} +\dots+ \left \{ \sqrt{n} \right \} \leqslant \frac{n^2-1}{2}$$
(Здесь $\left \{ k \right \}$ — дробная часть числа $k$.)

Решение

При $n = 1$ неравенство обращается в равенство $0 = 0$. При $n > 1$ докажем, что сумма дробных частей на каждом промежутке между двумя последовательными квадратами удовлетворяет неравенству $$\sum_{k=m^2}^{m^2+2m} \left \{ \sqrt{k} \right \} \leqslant \frac{2m+1}{2}.\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;(1)$$

Нетрудно проверить (например, с помощью очевидного неравенства $\displaystyle \sqrt{m^2+x} \leqslant m + \frac{x}{2m}$), что
$$\sqrt{m^2+a} + \sqrt{m^2 + m -a} \leqslant 2m+1$$
при $0 \leqslant a \leqslant m$.

Следовательно, $$\left \{ \sqrt{m^2+a} \right \} + \left \{ \sqrt{m^2 + 2m -a} \right \} \leqslant 1\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;\;(2)$$

Просуммировав эти неравенства при $a =0,1,\dots,m-1$ и неравенство $\displaystyle \left \{ m^2+m \right \} \leqslant \frac{1}{2}$ (получаемое деление на $2$ обеих частей $(2)$ при $a = m$), приходим к неравенству $(1)$. Суммируя неравенство $(1)$ по всем $m$ от $1$ до $n-1$, получаем $$\sum_{k=1}^{n^2-1} \left \{ \sqrt{k} \right \} \leqslant \frac{n^2-1}{2}.$$

Остается заметить, что $\left \{ \sqrt{n^2} \right \} = 0.$

А. Храбров

М1716. Тетрадь в клетку

Задача из журнала «Квант» (2000 год, 1 выпуск)

Условие

В квадрате клетчатой бумаги размером $n\times n$ клеток отмечены $N$ клеток таким образом, что каждая клетка квадрата (отмеченная или не отмеченная) имеет хотя бы одну отмеченную соседнюю клетку. Определите наименьшее возможное значение $N$, если соседними считать клетки, имеющие общую сторону.

Решение

Рассмотрим случай четного $n$.

Сначала раскрасим доску в черный и белый цвета в шахматном порядке. Пусть $f\left(n\right)$ — это искомое число, а $f_{\omega}\left(n\right)$ — минимальное число белых клеток, которые должны быть отмечены таким образом, чтобы каждая черная клетка имела соседнюю отмеченную белую. Определим подобным образом $f_{b}\left(n\right).$ Благодаря симметричности шахматной доски $\left(n = 2k\right)$, мы имеем $f_{\omega}\left(n\right) = f_{b}\left(n\right)$; кроме этого, $f\left(n\right) = f_{\omega}\left(n\right) + f_{b}\left(n\right)$.

Было бы более удобно посмотреть на доску, развернув ее таким образом, чтобы главная черная диагональ (самая длинная) располагалась горизонтально. Тогда длины остальных черных диагоналей были бы $2, 4, \ldots, 2k, \ldots, 4, 2.$

Зачеркнем «нечетные» клетки белых диагоналей, расположенных под черными диагоналями длины $4i — 2$ в первом случае и под черными диагоналями длины $4i + 2$ во втором случае (см. рисунок).

m1716

В первом случае зачеркнутыми окажутся $2i$ белых клеток, а во втором случае $2i + 1$ белых клеток. Таким образом, всего мы зачеркнем
$$2 + 4 + \ldots + k + \ldots + 3 + 1 = \frac{k\left(k+1\right)}{2}$$
белых клеток. Легко видеть, что каждая черная клетка имеет белую зачеркнутую соседнюю клетку. Из этого следует, что
$$f_{\omega}\left(n\right) \leqslant \frac{k\left(k+1\right)}{2}.$$

Рассмотрим $\displaystyle\frac{k\left(k+1\right)}{2}$ зачеркнутых белых клеток: у них нет общих черных соседних клеток, следовательно, нам нужно по крайней мере $\displaystyle\frac{k\left(k+1\right)}{2}$ черных отмеченных клеток с тем, чтобы «охватить» все эти белые клетки. Поэтому
$$f_{b}\left(n\right) \geqslant \frac{k\left(k+1\right)}{2}.$$
Отсюда мы имеем
$$f_{\omega}\left(n\right) = f_{b}\left(n\right) = \frac{k\left(k+1\right)}{2},$$
$$f\left(n\right) = k\left(k+1\right).$$

Аналогично доказывается, что
\begin{equation*}
f\left(n\right) =
\begin{cases}
4k^2 — 1 &\text{при $n = 4k — 1$,}\\
\left(2k + 1\right)^2 &\text{при $n = 4k + 1$.}
\end{cases}
\end{equation*}

Е. Баранов, И. Воронович

M1763. Окружность вписанная в треугольник

Задача из журнала «Квант» (2001 год, 1 выпуск)

Условие

Пусть $AH_{1}$, $BH_{2}$, $CH_{3}$ — высоты остроугольного треугольника $ABC$. Окружность, вписанная в треугольник $ABC$, касается сторон $BC$, $CA$, $AB$ в точках $T_{1}$, $T_{3}$,$T_{3}$ соответственно. Прямые $l_{1}$, $l_{2}$, $l_{3}$ являются образами прямых $H_{2}H_{3}$, $H_{3}H_{1}$, $H_{1}H_{2}$ при симметрии относительно прямых $T_{2}T_{3}$, $T_{3}T_{1}$, $T_{1}T_{2}$ соответственно.

Докажите, что прямые $l_{1}$, $l_{2}$, $l_{3}$ образуют треугольник с вершинами на окружности, вписанной в треугольник $ABC$.

Решение

  1. Будем обозначать через $\measuredangle \left (l, m\right )$ направленный угол между прямыми $l$ и $m.$
    Пусть $\measuredangle \left (AC,AB\right ) = \alpha$, $\measuredangle \left (AB,BC\right ) = \beta$, $\measuredangle \left (BC,CA\right ) = \gamma$, тогда (см.рисунок)
    $\measuredangle \left (H_{1}H_{2},AC\right ) = -\beta,$ так как $\Delta H_{1}CH_{2} \sim \Delta ABC $, $\measuredangle \left (T_{1}T_{2}, AC\right ) = \frac{\displaystyle -\alpha -\beta }{\displaystyle 2},$ так как $ CT_{1} = CT_{2},$ значит, $\measuredangle \left (H_{1}H_{2}, T_{1}T_{2}\right ) = \frac{\displaystyle \alpha — \beta }{\displaystyle 2}$.
  2. Рассмотрим гомотетию с отрицательным коэффициентом, переводящую описанную окружность треугольника $ABC$ во вписанную. Пусть $K_{1}K_{2}K_{3}$ — образ $ ABC$ при этой гомотетии, тогда стороны треугольника $K_{1}K_{2}K_{3}$ параллельны сторонам треугольника $ABC,$ значит, $$\measuredangle \left (K_{1}K_{2}, T_{1}T_{2}\right ) = \measuredangle \left (AB, T_{1}T_{2}\right )= \measuredangle \left (AB, AC\right ) + \measuredangle \left (AC, T_{1}T_{2}\right )= $$
    $$ = -\alpha +\frac{\displaystyle \alpha +\beta }{\displaystyle 2} = \frac{\displaystyle \beta -\alpha }{\displaystyle 2}= -\measuredangle \left (H_{1}H_{2}, T_{1}T_{2}\right ).$$Проведем $AL_{1}$, $BL_{2}$, $CL_{3}$- биссектрисы треугольника $ABC$, тогда $CL_{3} \perp T_{1}T_{2}$ и $\measuredangle \left (K_{1}K_{2},CL_{3}\right ) = -\measuredangle \left (H_{1}H_{2},CL_{3}\right )$.
    Пусть $ CL_{3}= l_{C}, P, Q, S $ — точки пересечения $CL_{3}$ с $ K_{1}K_{2}$, $ T_{1}T_{2}$ и $ H_{1}H_{2}$ соответственно, $ I $ — центр вписанной окружности треугольника $ABC$, $r$ — ее радиус. Вычислим длины отрезков $ CP,$ $CQ $ и $CS.$
  3. $ \Delta H_{1}CH_{2} \sim \Delta ABC \Rightarrow CS = l_{C} \cdot \frac{\displaystyle CH_{1}}{\displaystyle CA} = l_{C} \cos \gamma$, но $$IL_{3}= \frac{\displaystyle r}{\displaystyle \cos\frac{\displaystyle \beta — \alpha }{\displaystyle 2}}, т.к. \angle L_{3}IT_{3}= \frac{\displaystyle \left | \beta -\alpha \right |}{\displaystyle 2},$$ значит, $$ l_{C}= r\left ( \frac{\displaystyle 1}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}} + \frac{\displaystyle 1}{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}} \right ),$$ тогда $$ CS=\left ( \frac{\displaystyle \cos \gamma}{\sin \frac{\displaystyle \gamma }{\displaystyle 2}} + \frac{\displaystyle \cos \gamma}{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}} \right ).$$
  4. $ \angle T_{1}CI= \frac{\displaystyle \gamma }{\displaystyle 2}$, следовательно, $\angle T_{1}IQ=\frac{\displaystyle \pi}{\displaystyle 2}- \frac{\displaystyle \gamma }{\displaystyle 2},$ значит, $$T_{1}Q=r\sin \left ( \frac{\displaystyle \pi }{\displaystyle 2}- \frac{\displaystyle \gamma }{\displaystyle 2}\right ) = r\cos \frac{\displaystyle \gamma }{\displaystyle 2},$$ откуда $$ CQ= T_{1}Q \text{ctg}\:\frac{\displaystyle \gamma }{\displaystyle 2} = r\frac{\displaystyle \cos^{2}\frac{\displaystyle \gamma }{\displaystyle 2}}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}}$$
  5. Пусть $IX \perp K_{1}K_{2}, X\in K_{1}K_{2}$. Тогда $$\angle K_{1}IK_{2} = 2\angle K_{1}K_{3}K_{2} = 2 \gamma \Rightarrow \angle K_{1}IX = \gamma,$$ стало быть, $$IX=r \cos \gamma.$$ Но $$ \angle XIP = \angle L_{3}IT_{3} = \frac{\displaystyle \left | \beta -\alpha \right |}{\displaystyle 2},$$ поэтому $$IP=\frac{\displaystyle r\cos \gamma }{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}},$$ и из равенства $$CI=\frac{\displaystyle r}{\displaystyle \sin \frac{\displaystyle \gamma}{\displaystyle 2}}$$ следует, что $$CP= \frac{\displaystyle r}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}} — \frac{\displaystyle r\cos \gamma }{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}}.$$
  6. Докажем, что $ CP + CS = 2CQ$, т.е. что $ Q$ — середина отрезка $SP$.Имеем: $$CP + CS = \frac{\displaystyle r}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}} — \frac{\displaystyle r\cos \gamma }{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}} + \frac{\displaystyle r\cos \gamma }{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}} + \frac{\displaystyle r\cos \alpha }{\displaystyle \cos \frac{\displaystyle \beta -\alpha }{\displaystyle 2}} = $$ $$=\frac{\displaystyle r}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}}\left ( 1+ \cos \gamma \right ) = \frac{\displaystyle 2r\cos \alpha^{2}\frac{\displaystyle \gamma }{\displaystyle 2}}{\displaystyle \sin \frac{\displaystyle \gamma }{\displaystyle 2}} = 2CQ.$$
    Значит, $T_{1}T_{2}$- серединный перпендикуляр к отрезку $SP$. Продлим $K_{1}K_{2}$ и $H_{1}H_{2}$ до пересечения в точке $Y$. Мы доказали, что $\measuredangle \left ( H_{1}H_{2}, SP \right ) = \measuredangle \left ( SP,K_{1}K_{2} \right ),$ значит, треугольник $SYP$- равнобедренный, поэтому прямые $H_{1}H_{2}$ и $K_{1}K_{2}$ симметричны относительно $YQ$, т.е. относительно $T_{1}T_{2}$.Это означает, что $K_{1}K_{2}$ совпадает с прямой $l_{3}$. Аналогично, $l_{1}$ и $l_{2}$ — это прямые $K_{2}K_{3}$ и $K_{1}K_{3}$, следовательно, треугольник, составленный из прямых $l_{1},l_{2},l_{3}$ — это $K_{1}K_{2}K_{3}$. Его вершины лежат на вписанной в треугольник $ABC$ окружности, что и требовалось доказать.

Т.Емельянова, А.Гайфуллин, Д.Терешин

М1770. Игра с многочленом

Задача из журнала «Квант» (2001 год, 5 выпуск)

Условие

Дан многочлен степени [latex]10[/latex] с буквенными коэффициентами. Двое поочередно заменяют какую-нибудь букву на число, пока не заменят все буквы. Обозначим полученный многочлен [latex]A(x)[/latex]. Пусть [latex]a_{1} = \max A(x)[/latex] при [latex]x[/latex] от [latex]-1[/latex] до [latex]0[/latex], [latex]a_{2} = \max A(x)[/latex] при [latex]x[/latex] от [latex]0[/latex] до [latex]+1[/latex]. Если [latex]a_1 > a_2[/latex], то выиграл первый игрок, если [latex]a_1 < a_2[/latex], то второй. Кто победит при правильной игре?

Решение

Результат игры в основном определяется тем, кто выберет последний коэффициент при нечетной степени. Это будет первый игрок, который может гарантировать свой не проигрыш. Говорить о выигрыше пока рано: может быть, за счет выбора коэффициентов при четных степенях второму игроку удастся добиться, чтобы [latex]\max A(x)[/latex] при [latex]x[/latex] от [latex]-1[/latex] до [latex]+1[/latex] был бы при [latex]x = 0[/latex] ([latex]a_{1} = a_{2}[/latex] – ничья). Однако если первый игрок сразу выберет коэффициент при первой степени равным единице, то он гарантирует, что максимума в нуле нет, так как производная не равна нулю. Затем правильным назначением последнего коэффициента при нечетной степени (это будет достаточно большое по модулю число) первый игрок решительно склонит «чашу весов» в свою сторону. Он обеспечит себе победу независимо от возможных последующих назначений коэффициентов при четных степенях.

Н.Васильев, Б.Гинзбург