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