Внутри параллелограмма $ABCD$ взята такая точка $P$, что  ∠$PDA$ = ∠$PBA$.  Пусть Ω – вневписанная окружность треугольника $PAB$, лежащая против вершины $A$, а ω – вписанная окружность треугольника $PCD$. Докажите, что одна из общих касательных к Ω и ω параллельна $AD$.

   Решение

Существует ли в пространстве куб, расстояния от вершин которого до данной плоскости равны 0, 1, 2, 3, 4, 5, 6, 7?

   Решение

В ряд выписаны несколько нулей и единиц. Рассмотрим пары цифр в этом ряду (не только соседних), где левая цифра равна 1, а правая 0. Пусть среди этих пар ровно M таких, что между единицей и нулем этой пары стоит чётное число цифр, и ровно N таких, что между единицей и нулем этой пары стоит нечётное число цифр. Докажите, что  M ≥ N.

   Решение

При каком наименьшем $k$ среди любых трёх ненулевых действительных чисел можно выбрать такие два числа $a$ и $b$, что  |$a - b$| ≤ $k$  или  |¹/_a – ¹/_b| ≤ $k$?

   Решение

Дано n чисел, p – их произведение. Разность между p и каждым из этих чисел – нечётное число. Докажите, что все данные n чисел иррациональны.

   Решение

Что больше
  а) 2³⁰⁰ или 3²⁰⁰?
  б) 2⁴⁰ или 3²⁸?
  в) 5⁴⁴ или 4⁵³?

   Решение

В треугольнике ABC точки A₁, B₁ и C₁ – середины сторон BC, CA и AB соответственно. Точки B₂ и C₂ – середины отрезков BA₁ и CA₁ соответственно. Точка B₃ симметрична C₁ относительно B, а точка C₃ симметрична B₁ относительно C. Докажите, что одна из точек пересечения описанных окружностей треугольников BB₂B₃ и CC₂C₃ лежит на описанной окружности треугольника ABC.

   Решение

К натуральному числу  a > 1  приписали это же число и получили число b, кратное a². Найдите все возможные значения числа  ^b/_a².

   Решение

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

б) Помогите Буратино выполнить задание правильно. Достаточно описать хотя бы одну верную расстановку.

   Решение

Дан картонный прямоугольник со сторонами a см и b см, где  ^b/₂ < a < b.
Докажите, что его можно разрезать на три куска, из которых складывается квадрат.

   Решение

Пусть $O$ – центр описанной окружности треугольника $ABC$. На стороне $BC$ нашлись точки $X$ и $Y$ такие, что $AX=BX$ и $AY=CY$. Докажите, что окружность, описанная около треугольника $AXY$, проходит через центры описанных окружностей треугольников $AOB$ и $AOC$.

   Решение

Равносторонний треугольник ABC вписан в окружность Ω и описан вокруг окружности ω. На сторонах AC и AB выбраны точки P и Q соответственно так, что отрезок PQ касается ω. Окружность Ω_b с центром P проходит через вершину B, а окружность Ω_c с центром Q – через C. Докажите, что окружности Ω, Ω_b и Ω_c имеют общую точку.

   Решение

Стороны AB, BC, CD и DA четырёхугольника ABCD касаются некоторой окружности в точках K, L, M и N соответственно, S – точка пересечения отрезков KM и LN. Известно, что вокруг четырёхугольника SKBL можно описать окружность. Докажите, что вокруг четырёхугольника SNDM также можно описать окружность.

   Решение

Можно ли замостить доску 2003×2003 доминошками 1×2, которые разрешается располагать только горизонтально, и прямоугольниками 1×3, которые разрешается располагать только вертикально? (Две стороны доски условно считаются горизонтальными, а две другие – вертикальными.)

   Решение

Бизнесмен Борис Михайлович решил устроить с трактористом Васей гонки по шоссе. Поскольку его "Лексус" едет вдесятеро быстрее Васиного трактора, он дал Васе фору и выехал через час после Васи. После того, как Васин трактор проехал ровно половину запланированной трассы, у него отвалилась рессора, поэтому оставшуюся часть пути Вася проехал вдвое медленнее, чем первую. В результате встречи с Васиной рессорой Борису Михайловичу пришлось заехать в оказавшийся рядом сервис на 4 часа, после чего он продолжил путь вдвое медленнее, чем раньше. Докажите, что в результате он отстал от Васи не менее, чем на час.

   Решение

Дан вписанный четырехугольник $ABCD$. Пусть $E=AC\cap BD$, $F=AD\cap BC$. Биссектрисы углов $AFB$ и $AEB$ пересекают $CD$ в точках $X, Y$. Докажите, что точки $A, B, X, Y$ лежат на одной окружности.

   Решение

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

а) $100\times101$ клеток;

б) $100\times100$ клеток?

   Решение

Темы:    [ Теория алгоритмов (прочее) ] [ Примеры и контрпримеры. Конструкции ]

Сложность: 4- Классы: 8,9

Прислать комментарий

Условие

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

а) $100\times101$ клеток;

б) $100\times100$ клеток?

Решение

На рисунке слева показано расположение доминошек на доске $6\times 7$, которое не позволяет пройти из левой нижней клетки в правую верхнюю. Действительно, попасть в (серую) область правее самой нижней доминошки нельзя, поскольку сначала мы должны подняться выше первой доминошки, и тогда мы уже выше серой полосы (а вниз ходить нельзя). Далее, нельзя попасть в аналогичную серую область правее следующей доминошки и т.д. Эта конструкция обобщается на любую доску размера $2n\times (2n+1)$.

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

б) Начальная и конечная клетки лежат на главной диагонали доски и имеют «координаты» $(1, 1)$ и $(100, 100)$. Докажем, что в любую свободную клетку этой диагонали можно попасть.

Действительно, пусть мы дошли до клетки $(n, n)$. Если клетка $(n + 1, n + 1)$ свободна, то хоть одна из клеток $(n, n + 1)$ и $(n + 1, n)$ не занята и через неё можно пройти на клетку $(n + 1, n + 1)$.

Если же клетка $(n + 1, n + 1)$ занята, то из её соседей занята ровно одна клетка, причём по стороне, поэтому один из двух путей из $(n, n)$ в $(n + 2, n + 2)$ не закрыт.

Ответ

а) не всегда;

б) всегда.

Источники и прецеденты использования