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

   Решение

Страница: 1 [Всего задач: 1]      

Мосметрострой нанял двух землекопов для рытья туннеля. Один из них может за час прокопать вдвое больше, чем другой, а платят по договору каждому одинаково за каждый час работы. Что обойдётся дешевле – совместная работа землекопов с двух сторон до встречи или поочерёдное рытьё половины туннеля каждым из землекопов?

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

Решение

Страница: 1 [Всего задач: 1]