В стране 210 городов и совсем нет дорог. Король хочет постро- ить несколько дорог с...

0 голосов
82 просмотров

В стране 210 городов и совсем нет дорог. Король хочет постро- ить несколько дорог с односторонним движением так, чтобы для любых трех городов A, B и C, между которыми будут дороги, ведущие из A в B и из B в C, не было бы дороги, ведущей из A в C. Какое наибольшее количество дорог он сможет построить?


спросил от (17 баллов) в категории Математика

1 Ответ

0 голосов
ответил от БОГ (158k баллов)

Он хочет, чтобы на каждые три города приходилось только 2 дороги. Значит, 210:3*2=140 дорог построит

...