Прямые AP, BP и CP пересекают стороны треугольника ABC (или их продолжения) в точках A₁, B₁ и C₁. Докажите, что:
а) прямые, проходящие через середины сторон BC, CA и AB параллельно прямым AP, BP и CP, пересекаются в одной точке;
б) прямые, соединяющие середины сторон BC, CA и AB с серединами отрезков AA₁, BB₁ и CC₁, пересекаются в одной точке.

   Решение

На квадратном столе лежит квадратная скатерть так, что ни один угол стола не закрыт, но с каждой стороны стола свисает треугольный кусок скатерти. Известно, что какие-то два соседних куска равны. Докажите, что и два других куска тоже равны. (Скатерть нигде не накладывается сама на себя, её размеры могут отличаться от размеров стола.)

   Решение

В доску вбито 20 гвоздиков (см. рисунок). Расстояние между любыми соседними равно 1 дюйму. Натяните нитку длиной 19 дюймов от первого гвоздика до второго так, чтобы она прошла через все гвоздики.

   Решение

Среди десятизначных чисел каких больше: тех, которые можно представить как произведение двух пятизначных чисел, или тех, которые нельзя так представить?

   Решение

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

   Решение

Темы:    [ Степень вершины ] [ Четность и нечетность ]

Сложность: 2+ Классы: 6,7

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

Условие

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

Решение

Предположим, что это возможно. Рассмотрим тогда граф, вершины которого соответствуют телефонам, а рёбра – соединяющим их проводам. В этом графе 15 вершин, степень каждой из которых равна 5. Подсчитаем количество рёбер в этом графе. Для этого сначала просуммируем степени всех его вершин. Ясно, что при таком подсчёте каждое ребро учтено дважды (оно ведь соединяет две вершины!). Поэтому число рёбер графа должно быть равно  15·5 : 2.  Но это число нецелое! Следовательно, такого графа не существует, а значит, и соединить телефоны требуемым образом невозможно.

Источники и прецеденты использования