Задача Задача №795347
А
А
В стране Оз есть много городов, некоторые из которых соединены дорогами. Каж- дая из дорог вымощена либо жёлтым кирпичом, либо красным, либо зелёным. Из- вестно, что из Изумрудного города выходит ровно одна дорога, а из всех осталь- ных городов — по три дороги. Докажите, что в стране Оз есть город, из которого выходят две дороги одного цвета
Из доказательства того, что в стране Оз есть город, из которого выходят две дороги одного цвета, следует, что если все города, кроме Изумрудного, имеют по три дороги, то как минимум у одного из них должны быть две дороги одного цвета.
