Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
596
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Для приготовления маринада для огурцов на 1 литр воды требуется 11 г лимонной кислоты. Лимонная кислота продается в пакетиках по 15 г. какое наименьше...
в коридоре,длина которого 5 м и ширина 2м,пол выложили квадратными плитками.Сколько плиток потребовалось,если площядь одной плитки (1дм квадратный)...
Какие числа представлены в задании '0 28 2'?...
Вкладчик внес на счет в банке 1800000 тенге с годовым приростом7%. Сколько тенге будет на счету клиента через 2 дня?...
Напишите примеры без ответов,на тему вычитание дробей ,заранее спасибо!!...