Лучшие помощники
- Megamozg 2200 б
- Matalya1 1800 б
- DevAdmin 1705 б
- arkasha_bortnikov 895 б
- Dwayne_Johnson 860 б
12 января 2023 22:26
322
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Сколько килограммов в 1000 граммах?...
Свойства функции y=x²...
В художественной студии 25 учеников, среди них 4 человека занимаются росписью по ткани, а 7 — скульптурой. При этом нет никого, кто бы занимался и тем...
Каково значение выражения 1 cos 2a tg 2a sin 2a при a = pi/2?...
Каково значение 0 5 мкм в метрах?...
Все предметы