В офисе работают 180 человек. Выяснилось, что для k любых (k— некое фиксированное число, k∈N) людей в офисе найдутся двое (отличных от них) незнакомых сотрудников, каждый из которых знает любого из этих. При каком наибольшем k так могло случиться?
В офисе работают 180 человек. Выяснилось, что для k любых (k— некое фиксированное число, k∈N) людей в офисе найдутся двое (отличных от них) незнакомых сотрудников, каждый из которых знает любого из этих. При каком наибольшем k так могло случиться?
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Отвечай на вопросы, зарабатывай баллы и трать их на призы.
Подробнее
Подробнее
Для каждого человека в офисе должно существовать (180-1-1) = 178 других сотрудников, чтобы удовлетворять условию задачи. Таким образом, наибольшее возможное k будет равно 178.
Обратим внимание, что это возможно только в том случае, если для любых двух человек из офиса найдется по два незнакомых им сотрудника.