Выбрано 12 задач 
Убрать все задачи
Будем говорить, что две пирамиды соприкасаются гранями, если эти пирамиды не имеют общих внутренних точек и некоторая грань одной пирамиды пересекается с некоторой гранью другой пирамиды по многоугольнику. Можно ли расположить восемь пирамид в пространстве так, чтобы каждые две соприкасались гранями?
Дан вписанный четырёхугольник ABCD. Лучи AB и DC пересекаются в точке K. Оказалось, что точки B, D, а также середины M и N отрезков AC и KC лежат на одной окружности. Какие значения может принимать угол ADC?
От данного угла двумя прямыми разрезами длиной 1 отрежьте многоугольник наибольшего возможного периметра.
В остроугольном треугольнике $ABC$ $A_M$ – середина стороны $BC$, $A_H$ – основание высоты, опущенной на эту сторону. Аналогично определяются точки $B_M$, $B_H$, $C_M$, $C_H$. Докажите, что одно из отношений $A_MA_H:A_HA$, $B_MB_H:B_HB$, $C_MC_H:C_HC$ равно сумме двух других.
Три велосипедиста ездят по кольцевой дороге радиуса 1 км против часовой стрелки с постоянными различными скоростями.
Верно ли, что, если они будут кататься достаточно долго, то найдётся момент, когда расстояние между каждыми двумя из них будет больше 1 км?
Куб 20×20×20 составлен из 2000 кирпичей размером 2×2×1.
Докажите, что его можно проткнуть иглой так, чтобы игла прошла через две
противоположные грани и не уткнулась в кирпич.
Какое наименьшее количество клеток нужно отметить на шахматной доске, чтобы
1) среди отмеченных клеток не было соседних (имеющих общую сторону или общую вершину),
2) добавление к этим клеткам любой одной клетки нарушало пункт 1?
Дан выпуклый многогранник и точка $K$, не принадлежащая ему. Для каждой точки $M$ многогранника строится шар с диаметром $MK$. Докажите, что в многограннике существует единственная точка, принадлежащая всем таким шарам.
Диагонали вписанного четырёхугольника ABCD пересекаются в точке M. Окружность ω касается отрезка MA в точке P, отрезка MD в точке Q и описанной окружности Ω четырёхугольника ABCD в точке X. Докажите, что X лежит на радикальной оси описанных окружностей ωQ и ωP треугольников ACQ и BDP.
Берутся всевозможные непустые подмножества из множества чисел 1, 2, 3, ..., n. Для каждого подмножества берётся величина, обратная к произведению всех его чисел. Найти сумму всех таких обратных величин.
В выпуклом четырёхугольнике прямая, проходящая через середины двух противоположных сторон, образует равные углы с диагоналями четырёхугольника. Докажите, что диагонали равны.
Можно ли n раз рассадить 2n + 1 человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
а) n = 5; б) n = 4; в) n – произвольное натуральное число?
|
|
 |
Условие
Можно ли n раз рассадить 2n + 1 человек за круглым столом, чтобы никакие двое не сидели рядом более одного раза, если
а) n = 5; б) n = 4; в) n – произвольное натуральное число?
Решение
Задачу эквивалентна следующей:
можно ли в полном графе с 2n + 1 вершиной провести n гамильтоновых циклов, не имеющих общих рёбер?
Действительно, обход такого цикла задает порядок рассадки за круглым столом – в порядке обхода вершин. В цикл входит 2n + 1 ребро, а всего рёбер n(2n + 1), поэтому при положительном ответе все рёбра будут задействованы в циклах по одному разу.
а) На рисунке показано, как разбить на три цикла рёбра полного 7-вершинного графа: каждый цикл содержит все диагонали (или стороны) фиксированной длины правильного семиугольника.
б) Реализуем 9-вершинный граф на вершинах и рёбрах правильной восьмиугольной пирамиды. Вершины остнования соединим ломаной, как показано на рисунке.
в) Конструкция из б) обобщается заменой 8-угольной пирамиды на 2n-угольную. Циклы получаются друг из друга поворотами на 180°/n.
Ответ
Можно.
