Транспортная сеть страны состоит из \(1000\) дорог, которые соединяют между собой города. Министерство транспорта решило отремонтировать все дороги, распределив между строительными компаниями города так, что каждая компания обязана отремонтировать половины всех дорог, ведущих из закреплённого за компанией города, но при этом никакая компания не должна ремонтировать всю дорогу целиком, чтобы потом сверить качество работ на стыке отремонтированных разными компаниями половин дороги. Какое наименьшее количество строительных компаний можно привлечь к ремонту, чтобы гарантированно выполнить требуемые условия?
211
494
Популярно: Алгебра
-
ytxrgh19.11.2021 01:48
-
fedarmo27.04.2023 06:03
-
Шахлинка27.10.2022 14:38
-
marvin454725.11.2021 01:44
-
pro00losk21.02.2022 14:25
-
CwetochekAnfisa13.12.2021 04:19
-
lisa28505.09.2020 16:05
-
loxsanya201724.01.2022 02:25
-
maximbliznetz2p02byq26.07.2021 01:21
-
Sem000103.11.2022 07:47