В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
  а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
  б) Сколько дорог в Заитильщине?

   Решение

Страница: << 1 2 3 4 [Всего задач: 18]      

В Заитильщине 57 деревень, между некоторыми из которых проложены дороги. Известно, что из каждой деревни можно попасть в любую другую, притом по единственному маршруту.
  а) Докажите, что найдётся деревня, из которой выходит лишь одна дорога.
  б) Сколько дорог в Заитильщине?

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

Решение

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

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

Решение

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

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

Решение

Страница: << 1 2 3 4 [Всего задач: 18]