.

Привет!

Давайте вместе разберемся с этой задачей по теории графов. У нас есть 94 участника, каждый знаком как минимум с 47 другими участниками, и нам необходимо сформировать команду из 4 человек, чтобы каждый сидел рядом со знакомым.

В доказательстве нужно заполнить пробелы.

1. Сначала, чтобы задача доказана, рассмотрим двух любых участников. Им напишем "любых" в первый пробел.
2. Поскольку у каждого из них по 47 знакомых среди оставшихся участников, нам нужно вычесть их самих из общего количества, чтобы получить число оставшихся участников для каждого. Так как они не могут быть знакомы сами с собой и друг с другом, то из 94 нужно будет вычесть 2, получим 92 во второй пробел.

Итак, если сложить количество знакомых каждого из этих двух участников (47 + 47), а затем вычесть общее количество участников без них (92), то у нас получится (47 + 47 - 92), что равно 2. Напишем это число в последний пробел.

Теперь объясню почему: если получается неотрицательное число, это значит, что есть пересечение в знакомствах между двумя выбранными участниками. Так как у каждого было не менее 47 знакомых, и они оба не могут быть знакомы более чем с 92 другими участ