Контрольные задания > В защищенном контуре платежной системы расположено 10 серверов, между которыми проложено 23 физических соединения (кабеля). На каждом сервере размещен один критический сервис. Назовем два сервиса «соседями», если они размещены на серверах, соединенных кабелем. Для повышения безопасности принято решение о миграции: те же 10 сервисов нужно перераспределить по тем же 10 серверам (по одному на сервер). Удастся ли выполнить миграцию так, чтобы если до миграции два сервиса были соседями, то после нее они оказались на несвязанных серверах?
Вопрос:

В защищенном контуре платежной системы расположено 10 серверов, между которыми проложено 23 физических соединения (кабеля). На каждом сервере размещен один критический сервис. Назовем два сервиса «соседями», если они размещены на серверах, соединенных кабелем. Для повышения безопасности принято решение о миграции: те же 10 сервисов нужно перераспределить по тем же 10 серверам (по одному на сервер). Удастся ли выполнить миграцию так, чтобы если до миграции два сервиса были соседями, то после нее они оказались на несвязанных серверах?

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

Ответ:

Ответ: Да, удастся.

Краткое пояснение: Всегда можно перераспределить сервисы так, чтобы ни один из них не был "соседом" с прежним.
  • Представим 10 серверов как 10 точек на плоскости.
  • Соединим все пары серверов кабелями. Получится полный граф с 10 вершинами.
  • Необходимо перераспределить сервисы так, чтобы ни один из сервисов не остался "соседом" с тем, с которым был соединен до перераспределения.
  • Это возможно, так как количество кабелей (23) больше, чем количество серверов (10).
  • Таким образом, всегда можно найти такое перераспределение, при котором ни один сервис не будет соседствовать с теми, с кем он соседствовал до миграции.

Ответ: Да, удастся.

Тайм-трейлер: Минус 15 минут нудной домашки. Потрать их на катку или новый рилс

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

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