Задача на логику.
Докажите, что если взять географическую карту и выбрать на ней любые 6 городов, то окажется верным по крайней мере одно утверждение из двух: среди этих шести городов найдутся три города, попарно связанные прямыми дорогами, или найдутся три города, между которыми нет связывающих их прямых дорог. (прямая дорога между двумя городами - это дорога, выходящая из одного города и заканчивающаяся в другом, не проходящая через третий город. )
9 дорог
Построй графы
Объяснение: