Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
642
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Петя возит гостинцы от мамы бабушке. Его путь проходит первые 80км по полю, а оставшиеся 120км - по лесу. По полю петя едет на 2 часа меньше, чем по л...
Что означает выражение '10 в 5 10 в 4'?...
Помогите перевести в обычную дробь 0,3 0,2 0,6 0,25 0,52 0,15 0,36 0,525...
от Заречной до Мухино я шел 0,8 ч со скоростью 5,5 км/ч,а от Мухино до Каменки ехал на велосипеде 1,4 ч со скоростью 12,5 км/ч.На сколько км Мухино да...
Что означает выражение '1 дм см'?...