Выбрано 11 задач 
Убрать все задачи
В треугольнике ABC проведены высоты BB1 и CC1. Докажите, что если ∠A = 45°, то B1C1 – диаметр окружности девяти точек треугольника ABC.
На сторонах квадрата, как на основаниях, построены во внешнюю сторону равные равнобедренные треугольники с острым углом при вершине. Доказать, что получившуюся фигуру нельзя разбить на параллелограммы.
Дано n целых чисел a1 = 1, a2, a3, ..., an, причём ai ≤ ai+1 ≤ 2ai (i = 1, 2,..., n – 1) и сумма всех чисел чётна. Можно ли эти числа разбить на две группы так, чтобы суммы чисел в этих группах были равны?
Внутри треугольника ABC взята произвольная точка O и построены точки A1, B1 и C1, симметричные O относительно середин сторон BC, CA и AB. Докажите, что треугольники ABC и A1B1C1 равны и прямые AA1, BB1 и CC1 пересекаются в одной точке.
Числа 1, 2, ..., k² расположены в квадратную таблицу
На плоскости P стоит прямой круговой конус. Радиус основания r, высота — h. На расстоянии H от плоскости и l от высоты конуса находится источник света. Какую часть окружности радиуса R, лежащей в плоскости P и концентрической с окружностью, лежащей в основании конуса, осветит этот источник?
В турнире собираются принять участие 25 шахматистов. Все они играют в разную
силу, и при встрече всегда побеждает сильнейший.
Какое наименьшее число партий требуется, чтобы определить двух сильнейших игроков?
Как надо расположить числа 1, 2, ..., 2n в последовательности a1, a2, ..., a2n, чтобы сумма |a1 – a2| + |a2 – a3| + ... + |a2n–1 – a2n| + |a2n – a1| была наибольшей?
Как надо расположить числа 1, 2, ..., 1962 в последовательности a1, a2, ..., a1962, чтобы сумма |a1 – a2| + |a2 – a3| + ... + |a1961 – a1962| + |a1962 – a1| была наибольшей?
Треугольник, составленный: а) из медиан; б) из высот треугольника ABC, подобен треугольнику ABC.
Каким соотношением связаны длины сторон треугольника ABC?
Между зажимами A и B включено несколько сопротивлений. Каждое сопротивление имеет входной и выходной зажимы. Какое наименьшее число сопротивлений необходимо иметь и какова может быть схема их соединения, чтобы при порче любых девяти сопротивлений цепь оставалась соединяющей зажимы A и B, но не было короткого замыкания? (Порча сопротивления: короткое замыкание или обрыв.)
|
|
 |
Условие
Между зажимами A и B включено несколько сопротивлений. Каждое сопротивление имеет входной и выходной зажимы. Какое наименьшее число сопротивлений необходимо иметь и какова может быть схема их соединения, чтобы при порче любых девяти сопротивлений цепь оставалась соединяющей зажимы A и B, но не было короткого замыкания? (Порча сопротивления: короткое замыкание или обрыв.)
Решение
Оценка. Рассмотрим граф, вершинами которого являются зажимы, а рёбрами – сопротивления. Заметим, что между вершинами A и B не может быть пути, состоящего менее чем из девяти рёбер (иначе при коротком замыкании всех рёбер этого пути у нас получалось бы короткое замыкание цепи). Кроме того, для любых девяти рёбер существует путь из A в B, не проходящий через эти рёбра. Следовательно, по теореме Менгера, существует не менее 10 попарно не пересекающихся (по рёбрам) путей из A в B. Так как в каждом из этих путей не менее 10 рёбер, то всего рёбер не менее 100.
Пример цепи со 100 сопротивлениями – это 10 попарно непересекающихся путей длины 10 из вершины A в вершину B.
Ответ
100 сопротивлений.
Замечания
Теорема Менгера. Если в графе G c двумя отмеченными вершинами A и B для любых k рёбер существует путь из A в B, не проходящий ни по одному из этих рёбер, то существует набор из k + 1 попарно непересекающихся (по рёбрам) путей из A в B.
Доказательство см., например, здесь.
