Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
680
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Какое из следующих утверждений верно? 1) Всегда один из двух смежных углов острый а другой тупой 2) площадь квадрата равна произведению двух его смеж...
Вектор имеет начало в точке D(2;8) и конец в точке С(3;5). Найдите координаты вектора равного произведению данного на число 3. ...
Какую десятичную дробь следует преобразовать в обыкновенную 1/2?...
В каком случае разность натуральных чисел есть натуральное число?...
На доске написано несколько целых чисел , среди которых есть число 2018 . Как сумма , так и произведение всех этих чисел равны 2018 . Сколько чисел мо...