Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
490
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Что означает выражение '1 4 от 100'?...
на автозаправке клиент отдал кассиру 1000 рублей и попросил залить бензин до полного бака . Цена бензина 34 рубля за литр . Клиент получил 48 рублей с...
№8. Четырехзначное число назовем «красивым», если к нему нельзя приписать справа цифру так, чтобы полученное пятизначное число делилось на 11. А сколь...
Какой контент содержится в файле, который нужно найти по заданию '1 tga'?...
Около школы решили посадить 30 деревьев. После осенних посадок осталось посадить ещё 8 деревьев. Сколько деревьев посадили осенью?...