Доказать, что в двудольном плоском графе  E ≥ 2F,  если  E ≥ 2  (E – число рёбер, F – число областей).

   Решение

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 1006]      

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

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

Решение

Доказать, что в двудольном плоском графе  E ≥ 2F,  если  E ≥ 2  (E – число рёбер, F – число областей).

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

Решение

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

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

Решение

Имеются две одинаковых шестеренки по 14 зубьев на общей оси. Их совместили и выбили четыре пары зубьев.
Доказать, что шестеренки можно повернуть так, что они образуют полноценную шестеренку (без дырок).

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

Решение

Найдите натуральное число, большее единицы, которое встречается в треугольнике Паскаля
  а) больше трёх раз.
  б) больше четырёх раз.

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

Решение

Страница: << 31 32 33 34 35 36 37 >> [Всего задач: 1006]