В стране 210 городов и совсем нет дорог. Король хочет постро- ить несколько дорог с односторонним движением так, чтобы для любых трех городов A, B и C, между которыми будут дороги, ведущие из A в B и из B в C, не было бы дороги...
В стране 210 городов и совсем нет дорог. Король хочет постро- ить несколько дорог с односторонним движением так, чтобы для любых трех городов A, B и C, между которыми будут дороги, ведущие из A в B и из B в C, не было бы дороги, ведущей из A в C. Какое наибольшее количество дорог он сможет построить?
Гость
Ответ(ы) на вопрос:
ГостьОн хочет, чтобы на каждые три города приходилось только 2 дороги. Значит, 210:3*2=140 дорог построит
Не нашли ответ?
Похожие вопросы