Лучшие помощники

Megamozg 2205 б
Matalya1 1800 б
DevAdmin 1720 б
arkasha_bortnikov 900 б
Dwayne_Johnson 870 б

Показать еще

Ura

Рейтинг за ответы0

Зарегистрирован: 12 января 2023 22:18

·

Математика

12 января 2023 22:26

566

В деревне 2022 домика. Известно, что между любыми двумя дома есть дорога - либо Красная, либо Синая, но не оба цвета. Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги. Нужно даказеть что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом. Тоесть жители долж

·

Математика

12 января 2023 22:26

501

Графы. В деревне 2022 домика. Известно, что между любыми двумя домами есть дорога - либо Красная, либо Синяя, но только одного цвета. Но жители решыли уменшить количество дорог и стереть все дороги одного цвета - или все Красные, или все Синие дороги. Нужно даказать что жители всегда смогут стереть дороги так, что бы можно было добраться по оставшемся дорогам из любого дома в любой другой дом. То