Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
611
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Помогите пожалуйста!!! Вычислите: ctg (pi/3)*tg (pi/6)...
студент 1 курса изучает 10 предметов . сколькими способами можно составить расписание на один день чтобы в нём была 6 различных предметов...
Одна сторона треугольника на 6 см длиннее второй, а третья сторона равна 14 см.Вычисли первую и вторую стороны треугольника,если его периметр равен 52...
Сколькими нулями заканчивается произведение всех натуральных чисел от 41 до 64 включительно...
Красный, зелёный и синий кубики поставили один на другой. Заполните таблицу. Какие возможные варианты расположения кубиков? К - Красный кубик З - зел...