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

229

496

Посмотреть ответы 2

Ответы на вопрос:

dashabur2005

4,8(39 оценок)

9 дорог

Построй графы

Объяснение:

Sodomovap

4,6(93 оценок)

С фотометра, спектрометра, радиотелескопа и оптического телескопа

150 000+ пользователей

Оформить подписку