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

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

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


Математика (17 баллов) | 44 просмотров
Дан 1 ответ
0 голосов

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

(158k баллов)