Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
702
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Сторона основания правильной треугольной пирамиды равна 9, а боковое ребро равно 6. найдите угол между боковым ребром пирамиды и плоскостью её основан...
Какое задание предполагает пройти 100 тысяч километров?...
Восстанови таблицу меры площади...
Найди равные множества . А (ТО, П, О. Р} M - ( 25, 42, 15, 210 } D. (Р. О. П. О. т) В = [ 42, 25, 15, 120 } C = ( 42, 15, 210, 25) К = (ТО: ПО: Т...
Какой процент составляет число 6 от числа 0?...