Волшебная ёлка украшена гирляндами, составленными из 2013 золотых, серебряных и медных колец. Некоторые кольца, сделанные из разных металлов, соединены проволокой попарно, причём каждое кольцо соединено с одинаковым числом других. Обязательно ли найдётся золотое кольцо, непосредственно соединенное с серебряным и медным кольцами?
Волшебная ёлка украшена гирляндами, составленными из 2013 золотых, серебряных и медных колец. Некоторые кольца, сделанные из разных металлов, соединены проволокой попарно, причём каждое кольцо соединено с одинаковым числом других. Обязательно ли найдётся золотое кольцо, непосредственно соединенное с серебряным и медным кольцами?
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Да, обязательно найдется золотое кольцо, непосредственно соединенное с серебряными и медными кольцами. Поскольку каждое кольцо соединено с одинаковым числом других, то у каждого кольца должно быть по крайней мере 2 связи. Поскольку у каждого кольца две связи, то оно обязательно будет соединено с кольцами из двух других металлов.