Лучшие помощники
- Megamozg 2205 б
- Matalya1 1800 б
- DevAdmin 1720 б
- arkasha_bortnikov 900 б
- Dwayne_Johnson 870 б
12 января 2023 22:26
388
В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета.Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги.
Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом.
Тоесть жители должны "умно" выбрать цвет дорог, которые убрать. И они все гда смогут это сделать...
0
ответов
Остались вопросы?
Еще вопросы по категории Математика
Какое число получится, если выбрать третью цифру из числа 9, записанного как '913'?...
Какое количество сантиметров соответствует 1000 дециметрам?...
Какой продукт образуется при реакции 1-бромбутана с KOH?...
Какое действие нужно выполнить с числами 1, 8 и 10^9 по заданному выражению '1 8 x 10 9'?...
Что нужно сделать с заданием?...