Вопрос:

В некоторой Волшебной стране есть несколько озёр, соединённых между собой реками. Говорят, что количество рек, которые вытекают из каждого озера, равно 51, количество рек, впадающих в каждое озеро, равно 52. Может ли такое быть?

Смотреть решения всех заданий с листа

Ответ:

Нет, такое не может быть. **Объяснение:** В данной задаче речь идёт о графе, где озёра - это вершины графа, а реки - это направленные рёбра (дуги). Для того, чтобы такая система была возможна, необходимо, чтобы общее количество вытекающих рек равнялось общему количеству впадающих рек. Предположим, что в стране N озёр. Если из каждого озера вытекает 51 река, то общее количество вытекающих рек будет равно 51 * N. Если в каждое озеро впадает 52 реки, то общее количество впадающих рек будет равно 52 * N. Для того, чтобы система была возможной, должно выполняться равенство: $$51 * N = 52 * N$$ Это равенство возможно только в том случае, если N = 0. Но по условию задачи в стране есть несколько озёр, значит, N > 0. Следовательно, ситуация, описанная в задаче, невозможна. Ответ: Нет
ГДЗ по фото 📸
Подать жалобу Правообладателю