Куб, состоящий из $(2n)^3$ единичных кубиков, проткнут несколькими спицами, параллельными рёбрам куба. Каждая спица протыкает ровно 2$n$ кубиков, каждый кубик проткнут хотя бы одной спицей.
  а) Докажите, что можно выбрать такие $2n^2$ спиц, идущих в совокупности всего в одном или двух направлениях, что никакие две из этих спиц не протыкают один и тот же кубик.
  б) Какое наибольшее количество спиц можно гарантированно выбрать из имеющихся так, чтобы никакие две выбранные спицы не протыкали один и тот же кубик?

   Решение

На сторонах некоторого многоугольника расставлены стрелки.
Докажите, что число вершин, в которые входят две стрелки, равно числу вершин, из которых выходят две стрелки.

   Решение

Дан треугольник ABC. Точки M₁, M₂, M₃ – середины сторон AB, BC и AC, a точки H₁, H₂, H₃ – основания высот, лежащие на тех же сторонах.
Докажите, что из отрезков H₁M₂, H₂M₃ и H₃M₁ можно построить треугольник.

   Решение

Высота треугольной пирамиды проходит через точку пересечения высот треугольника основания. Докажите, что противоположные рёбра пирамиды попарно перпендикулярны.

   Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384]      

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

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

Решение

В некоторой стране из столицы выходит 89 дорог, из города Дальний – одна дорога, из остальных 1988 городов – по 20 дорог.
Доказать, что из столицы можно проехать в Дальний.

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

Решение

В графе 100 вершин, причём степень каждой из них не меньше 50. Доказать, что граф связен.

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

Решение

Грани некоторого многогранника раскрашены в два цвета так, что соседние грани имеют разные цвета. Известно, что все грани, кроме одной, имеют число рёбер, кратное 3. Доказать, что и эта одна грань имеет кратное 3 число рёбер.

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

Решение

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

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

Решение

Страница: << 7 8 9 10 11 12 13 >> [Всего задач: 384]