Вопрос:

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

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

Ответ:

Нет, такое не может быть.

**Объяснение:**

В данной задаче речь идёт о графе, где озёра - это вершины графа, а реки - это направленные рёбра (дуги).

Для того, чтобы такая система была возможна, необходимо, чтобы общее количество вытекающих рек равнялось общему количеству впадающих рек.

Предположим, что в стране N озёр. Если из каждого озера вытекает 51 река, то общее количество вытекающих рек будет равно 51 * N. Если в каждое озеро впадает 52 реки, то общее количество впадающих рек будет равно 52 * N.

Для того, чтобы система была возможной, должно выполняться равенство:

$$51 * N = 52 * N$$

Это равенство возможно только в том случае, если N = 0. Но по условию задачи в стране есть несколько озёр, значит, N > 0.

Следовательно, ситуация, описанная в задаче, невозможна.

Ответ: Нет
ГДЗ по фото 📸
Подать жалобу Правообладателю