Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
519
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
купили 15 столов и 20 табуреток цена стола 235 руб. цена табуретки в 5 раз меньше Какова стоимость покупки На сколько больше заплатили за столы чем за...
Несколько камней разложены в 5 кучек. Известно, что в пятой кучке камней в шесть раз больше, чем в третьей; во второй кучке камней вдвое больше, чем...
Алгебра 7 класс Представьте в виде произведения выражение: (2a+1)²-(a-9)²...
Полторы дюжины.Это сколько?...
Найти вероятность того,что точка круга,описанного около трапеции,попадет в трапецию если один из углов трапеции 150, а диагональ имеет длину 14 корней...