Транспортная сеть страны состоит из 2021 дороги, которые соединяют между собой города. Министерство транспорта решило отремонтировать все дороги, распределив между строительными компаниями города так, что каждая компания обязана отремонтировать половины всех дорог, ведущих из закреплённого за компанией города, но при этом никакая компания не должна ремонтировать всю дорогу целиком, чтобы потом сверить качество работ на стыке отремонтированных разными компаниями половин дороги. Какое наименьшее количество строительных компаний можно привлечь к ремонту, чтобы гарантированно выполнить требуемые условия?

270

422

Посмотреть ответы 2

Ответы на вопрос:

Милаха7884433

Алгебра

4,5(88 оценок)

ответ:тот же вопрос

Объяснение: решаю олимпиаду. Нихрена не понятно

AfinaBi

Алгебра

4,4(61 оценок)

6 часов на поиск невесты

150 000+ пользователей

Оформить подписку