Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 865 б
12 января 2023 22:26
362
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Заяц съедает кочан капусты за 40 минут, а коза — за 24 минуты. а) За какое время съедят кочан капусты заяц с козой, если будут есть его вместе? б) Зая...
Какое математическое действие нужно выполнить с выражением '1 5x 2'?...
1 метр 4 сантиметра - это сколько сантиметров?...
Какое расстояние нужно пройти?...
Коля стёр некоторые цифры в примерах на доске и написал вместо них буквы. Вместо одинаковых цифр он написал одинаковые буквы, а вместо разных цифр - р...