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

coolraynur   ·   15.01.2021 09:53
Ответов: 2 Показать ответы 7 Обсудить

Другие вопросы по Другим предметам

Прошу ! надо написать до каких я округляю(например: до десятых,до сотых, и тд) 0,1234567891)0,123456789=0,123456792)0,123456789=0,12345683)0,123456789=0,124)0,123456789=0,1...
Другие предметы
07.03.2019 05:09
3 ответ(ов)
Решить турист в 9: 25 отправился в поход.в11: 40 он остановился на привал.сколько минут турист шёл до привала...
Другие предметы
07.03.2019 14:47
2 ответ(ов)
Трудовые подвиги граждан россии напишите 3-4 предложения​...
Другие предметы
07.03.2019 14:20
3 ответ(ов)
Упаковка сахара стоила 300 руб продается со скидкой 4% сколько стоит две упаковки сахара со скидкой ? ​...
Другие предметы
07.03.2019 20:59
3 ответ(ов)
Вместо звёздочек поставьте цифры​...
Другие предметы
07.03.2019 18:46
1 ответ(ов)
Ящике было яиц 155,а другой яиц 55.сколько яиц в ящике? ​...
Другие предметы
08.03.2019 11:32
1 ответ(ов)
Постройте на координатной плоскости точку симметричную точке 1) м(-4; 3); 2) n(5; -2); 3) q(4; 4); 4) p(-1; -1) относительно начала координат и запишите ее координаты.​...
Другие предметы
08.03.2019 13:24
2 ответ(ов)
Что делится одновременно на 3 5 7 11...
Другие предметы
08.03.2019 21:39
Какие инструменты и приспособления по обработке металла известны вам​...
Другие предметы
09.03.2019 17:11
2 ответ(ов)
На незаконченных аксонометрических проекциях деталей с вырезами начертить недостающие линии внешнего и внутреннего контура. заштриховать фигуры сечения....
Другие предметы
09.03.2019 16:34
1 ответ(ов)
2. за 20 минут автобус проехал 23 километра. сколько километров он проедет за 35 минут, если будет ехать с той же скоростью? 3. велосипедист проехал за 45 минут 10 километров. ск...
Другие предметы
10.03.2019 09:36
2 ответ(ов)
Какую цифру нужно дописать справа к числу 250, чтобы образованное четырёхзначное число имело два простых делителя, оканчивающиеся дописанной цифрой? ​...
Другие предметы
10.03.2019 12:44
3 ответ(ов)
Самые популярные сегодня