М658. О разбиении квадрата отрезками

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

Условие

В квадрате со сторо­ной $1$ проведено конечное чис­ло отрезков (рис. $1$), парал­лельных его сторонам. Отрез­ки могут пересекать друг друга. Сумма длин проведен­ных отрезков равна $18$. Дока­жите. что среди частей, на которые квадрат разбивается этими отрезками, найдется такая, площадь которой не меньше $0.01$

Решение

Сумма длин границ всех частей, на которые квадрат разбит отрезками, равна $2 \cdot 18+4=40 $ (длины проведенных отрезков входят в эту сумму по два раза, длины сторон квадрата — по одному). Пусть для $i$-й части сумма длин горизонтальных границ равна $x _{i}$, вертикальных — $2y_{i}$, а площадь $i$-й части равна $c_{i}^{2}$ $\left( c_{i} > 0 \right)$ : тогда $x _{i}y_{i} \geq c_{i}^{2}$ (рис. $2$), поэтому $x_{i}+y_{i}\geq2\sqrt{ x_{i}y_{i}} \geq 2c_{i}$. Итак, $40= \sum (2x_{i}+2y_{i})\geq4 \sum c_{i}$, откуда $ \sum c_{i}\leq10$ (здесь сумма $\sum$ берется но всем частям разбиении).

Если $c_{i}^{2}<0.01$ (то есть $c_{i}<0.1$) для всех $i$, то $1= \sum c_{i}^{2} < \sum 0.1 c_{i} = 0.1 \sum c_{i}$ , откуда $\sum c_{i}\geq10$. Противоречие. Очевидно, оценка $18$ — точная: восемнадцатью отрезками длины $1$ наш квадрат можно разбить на $100$ одинаковых квадратиков площади $0.01$ каждый.

А.Анджан

М1153. Задача о наибольшем числе поворотов замкнутого маршрута шахматной ладьи

Задача из журнала «Квант» ( 1989 год, №3).

Какое наибольшее число поворотов может содержать замкнутый маршрут ладьи, обходящей по одному разу все клетки шахматной доски $ 8 \times 8 $ клеток?

Решение

Ответ: $56$ поворотов. Маршрут с $56$ поворотами показан на рисунке 1.

Центрируем изображение
Рис.1

Докажем, что это число нельзя превысить.

Доказательство

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

Центрируем изображение
Рис.2

Разобьем доску на $4$ квадрата $4 \times 4$. В каждом из них есть коридор, соседний с угловой клеткой. Покажем, что кроме него есть еще хотя бы один коридор. Рассмотрим, например, левый нижний квадрат (рис.3) и допустим, что клетка $a2$ — коридор.

Центрируем изображение
Рис.3

Предположим, что других коридоров в этом квадрате нет. Тогда, очевидно, что маршрут будет последовательно проходить по клеткам $b2$, $b1$, $a1$, $a2$, $a3$, $b3$, $b4$. Следующей будет клетка $а4$, иначе мы в нее никогда не попадем (или маршрут не замкнется). Теперь можно аналогично продолжить маршрут в другую сторону $b2$, $c2$, $c1$, $d1$, $d2$, $e2$. Из полученного рисунка видно, что маршрут должен содержать участок $d3$, $c3$, $c4$, следовательно одна из клеток — $d3$ или $с4$ — коридор (это доказывается также, как для угловых клеток — см. начало решения).

Итак, число коридоров не меньше $ 2 \times 4 = 8 $, а число поворотов — не больше $ 64 — 8 = 56 $.

М.Г.Хованов

М690. Задача о выпуклых многоугольниках

Задача о выпуклых многоугольниках

Условие

а) Внутри выпуклого многоугольника площади $S_1$ и периметра $P_1$ расположен выпуклый многоугольник площади $S_2$ и периметра $P_2$. Докажите неравенство $$2\dfrac{S_1}{P_1}>\dfrac{S_2}{P_2}$$.

б)Сформулируйте и докажите аналогичное утверждение для выпуклых многогранников.

Решение

а) Заметим сначала, что для треугольников справедливо более сильное утверждение $\dfrac{S_1}{P_1}>\dfrac{S_2}{P_2}$. Это почти очевидно, так как $\dfrac{2S_1}{P_1}$ и $\dfrac{2S_2}{P_2}$ — радиусы кругов, вписанных в эти треугольники.

Для доказательства общего утверждения воспользуемся двумя фактами, которые мы докажем ниже:

  1. Во всякий выпуклый многоугольник площади $S$ и периметра $P$ можно поместить круг радиуса $R>\dfrac{S}{P}$;
  2. Для любого круга, содержащегося в данном многоугольнике $R\leqslant\dfrac{2S}{P}$.

Из $1.$ и $2.$ сразу следует утверждение а): поместим во внутренний многоугольник круг радиуса $R>\dfrac{S_2}{P_2}$; поскольку $R\leqslant\dfrac{2S_1}{P_1}$, получаем требуемое.

Докажем $1.$ Построим на каждой стороне (выпуклого) многоугольника прямоугольник с высотой $h = \dfrac{S}{P}$ (рис. $1$; $S$ — площадь, $P$ — периметр многоугольника). Эти прямоугольники перекрываются: они могут даже «вылезать» за пределы многоугольника. Поскольку суммарная площадь прямоугольников равна $S$, площадь покрытой ими части многоугольника меньше $S$. Поэтому найдётся непокрытая точка, удаленная от всех сторон на расстояние $R>h$

Рис. $1$

Докажем $2.$ Пусть $O$ — центр круга радиуса $R$, содержащегося в многоугольнике (рис. $2$). Поскольку длины высот треугольников с вершиной $O$, основаниями которых служат стороны многоугольника не меньше $R$, получаем $S\geqslant\dfrac12PR$. Поэтому $R\leqslant\dfrac{2S}{P}$. (Заметим, что если для какого-то круга, содержащегося в многоугольнике, $R=\dfrac{2S}{P},$ то этот круг вписан в многоугольник — докажите это!).

Рис. $2$

В пространственном случае можно доказать, что если выпуклый многогранник объёма $V_1$ и площади поверхности $S_1$ содержит выпуклый многогранник объёма $V_2$ и площади поверхности $S_2$, то $3\dfrac{V_1}{S_1}>\dfrac{V_2}{S_2}$.

Доказательство получается заменой слов: периметр — площадь поверхности, площадь — объём, круг — шар, треугольник — пирамида, прямоугольник — призма. Заметим, что константы $2$ (для плоского случая) и $3$ (для пространственного) нельзя заменить меньшими. Примеры, подтверждающие это, показаны на рисунках $3$ и $4$ (узкий прямоугольник внутри узкого длинного прямоугольника и узкая призма внутри узкой высокой призмы).

А. Келарев

М698. Задача о центрах прямоугольников

Условие

На сторонах [latex]a, b, c, d[/latex] вписанного в окружность четырехугольника «наружу» построены прямоугольники размерами [latex]a\times c, b\times d,[/latex][latex]c\times a, d\times b[/latex]. Докажите, что центры этих прямоугольников являются вершинами а)параллелограмма, б)прямоугольника.

Решение


а) Пусть [latex]M, P, N, Q[/latex] — центры прямоугольников, построенных на сторонах [latex]AB, BC, CN, DA[/latex] вписанного четырехугольника [latex]ABCD[/latex] (см. рисунок).
Поскольку в четырехугольнике, вписанном в окружность, суммы противоположных углов равны [latex]180\textdegree[/latex] , а прямоугольники, построенные на противоположных сторонах, конгруэнтны, то [latex]\angle MBP = \angle NDQ[/latex] и [latex]\angle NCP = \angle MAQ[/latex] (мы рассматриваем углы, меньшие [latex]180\textdegree[/latex]). Таким образом, треугольник [latex]MBP[/latex] подобен [latex]NDC[/latex] и треугольник [latex]NCP[/latex] подобен [latex]MAQ[/latex]. Отсюда [latex]\mid MP \mid = \mid NQ \mid[/latex] и [latex]\mid NP \mid = \mid MQ \mid[/latex], а это означает, что четырехугольник [latex]MPNQ[/latex] — параллелограмм.
б) Можно считать, что сторона [latex]MQ[/latex] параллелограмма видна из точки [latex]A[/latex] изнутри параллелограмма, сторона [latex]PN[/latex] видна из точки [latex]C[/latex] снаружи и, аналогично, сторона [latex]MP[/latex] видна из точки [latex]B[/latex] изнутри, а сторона [latex]NQ[/latex] из точки [latex]D[/latex] видна снаружи. Тогда расположение всех отрезков и треугольников будет таким, как показано на рисунке. Докажем, что, [latex]\angle MPN + \angle NQM = 180\textdegree[/latex] (отсюда будет следовать, что [latex]\angle MPN = \angle NQM = 90\textdegree[/latex]). Эта сумма, очевидно, равна [latex]\angle BPC + \angle DQA = 180\textdegree[/latex], поскольку [latex]\angle BPM = \angle DQN[/latex], а [latex]\angle CPN = \angle AQM[/latex].

М4. О равенстве медианы и высоты

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

Условие

Дан отрезок $AB$. Найти на плоскости множество точек $C$ таких, что в треугольнике $ABC$ медиана, проведенная из вершины $A$, равна высоте, проведенной из вершины $B$.

 

Решение

Введём прямоугольную систему координат с началом в точке $A$, пусть точка $B$ имеет координаты $(2;0)$, а искомая точка $C$ — координаты $(x;y)$. Пусть $AF$ — медиана в треугольнике $ABC$, $BK \bot AC$ (рис.1). Легко показать, что точка F имеет координаты $\left(\frac{x+2}{2};\frac{y}{2}\right)$. Тогда $FA^{2}=\left(\frac{x+2}{2} \right)^{2}+\frac{y^{2}}{4}$.

рис. 1

По условию $BK^{2}=AF^{2}$, поэтому из подобия треугольников $AKB$ и $ACD$ следует, что $\frac{BK^{2}}{AK^{2}} = \frac{CD^{2}}{AD^{2}}$ или

$\frac{ \left(\frac{x+2}{2}\right )^{2}+\frac{y^{2}}{4} }{4-\left[ \left(\frac{x+2}{2} \right)^{2}+\frac{y^{2}}{4}\right]} = \frac{y^{2}}{x^{2}}$

Преобразовывая предыдущее равенство, получим:

$y^{4}+\left(2x^{2}+4x-12\right)\cdot y^{2}+\left(2x+x^{2}\right)^{2}=0$

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

$\left[\left(x+1\right)^{2}+\left(y+\sqrt{3}\right)^{2}-4\right] \left[\left(x+1\right)^{2}+\left(y-\sqrt{3}\right)^{2}-4\right]=0$

Задача решена.