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

Question

Витюля

14 мая, 15:09

+5

Ответы (1)

Знаете ответ на вопрос?

Елизаветка · Answer 1

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