ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 67252
УсловиеВ пространстве имеется 43 точки: 3 желтых и 40 красных. Никакие четыре из них не лежат в одной плоскости. Может ли количество треугольников с красными вершинами, зацепленных с треугольником с желтыми вершинами, быть равно $2023$?
Жёлтый треугольник зацеплен с красным, если контур красного пересекает часть плоскости, ограниченную жёлтым, ровно в одной точке.
Треугольники, отличающиеся перестановкой вершин, считаются одинаковыми. РешениеСоединим отрезком каждую пару красных точек, лежащих по разные стороны от желтой плоскости (проходящей через три желтые точки), и покрасим отрезки, пересекающие желтый треугольник во внутренней точке в черный цвет, а остальные – в белый. Очевидно, что число красных треугольников, зацепленных с желтым,равно числу пар разноцветных отрезков, имеющих общую вершину. Назовем такую пару галкой. Если число красных точек по каждую сторону желтой плоскости нечетно, то количества черных и белых отрезков, выходящих из каждой красной точки имеют разную четность, поэтому каждая красная точка является вершиной для четного числа галок. Если же число красных точек по каждую сторону от желтой плоскости четно, то рассмотрим граф, вершинами которого являются красные точки, а ребрами черные отрезки. Число вершин нечетной степени в нем четно, следовательно, общее число галок опять будет четным.ОтветНет.Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |