Выбрано 13 задач 
Убрать все задачи
Будем говорить, что две пирамиды соприкасаются гранями, если эти пирамиды не имеют общих внутренних точек и некоторая грань одной пирамиды пересекается с некоторой гранью другой пирамиды по многоугольнику. Можно ли расположить восемь пирамид в пространстве так, чтобы каждые две соприкасались гранями?
Дан вписанный четырёхугольник 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 – произвольное натуральное число?
Хозяйка испекла для гостей пирог. За столом может оказаться либо p человек, либо q (p и q взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?
|
|
 |
Условие
Хозяйка испекла для гостей пирог. За столом может оказаться либо p человек, либо q (p и q взаимно просты). На какое минимальное количество кусков (не обязательно равных) нужно заранее разрезать пирог, чтобы в любом случае его можно было раздать поровну?
Решение
Считая пирог длинным прямоугольником, разобьём его на p равных кусков (p – 1 разрез) и на q равных кусков (q – 1 разрез). Так как разрезов p + q – 2, то кусков p + q – 1.
Рассмотрим произвольное разбиение пирога объёма pq. Пусть гости – вершины графа (всего p + q вершин). По каждому куску строим ребро, соединяющее двух гостей, которым достаётся этот кусок при первой и второй раздаче. Рассмотрим одну из компонент связности. Сумма "объёмов" её рёбер должна быть кратна как p, так и q, значит, она равна pq. Следовательно, граф связен, а поэтому число его рёбер не меньше p + q – 1 (см.задачу 31098 а, б).
Ответ
На p + q – 1 кусок.
Замечания
1. 10 баллов.
2. См. также задачу 35627.
3. Задача предлагалась также на Ленинградской математической олимпиаде (1990, заключительный тур, 9 кл., №7).
4. Ср. с задачей М1232 из Задачника "Кванта".
