Форум программистов, компьютерный форум, киберфорум
Python: Решение задач
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 08.11.2024
Сообщений: 3

Определить минимальное количество отключений

08.11.2024, 09:47. Показов 445. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В большой компьютерной сети установлено N серверов и M маршрутизаторов, которые обеспечивают обработку и передачу данных. Инженер безопасности имеет задачу временно отключить все компоненты сети для ее обновления, но система обладает механизмом автоматического восстановления, что делает процесс отключения непростым:
 Если отключить один сервер, на его месте мгновенно активируется новый сервер.
 Если отключить один маршрутизатор, система автоматически добавляет два новых маршрутизатора.
 Если одновременно отключить два маршрутизатора, система добавляет новый сервер.
 Если отключить одновременно два сервера, система не восстанавливает их.
Сеть будет полностью отключена только тогда, когда не останется ни одного сервера и ни одного маршрутизатора.
Задача: определить минимальное количество отключений, которые нужно осуществить, чтобы полностью остановить работу сети для ее обновления.
Входные данные: Два числа N, M (0 ≤ N, M ≤ 1000000).
Выходные данные: Единственное число - минимальное количество отключений, которое требуется произвести, чтобы полностью остановить работу сети, или -1, если полностью остановить работу сети невозможно.
Пример:
Входные данные: 3 3
Выходные данные: 9
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
08.11.2024, 09:47
Ответы с готовыми решениями:

Определить минимальное количество денег для оплаты указанного набора
Помогите решить задачу В донерной одна порция донера стоит Х рублей, один литр кефира стоит У рублей и комбо(0,5 порция донера и 0,5...

Определить минимальное и максимальное количество дней, которое прошло от сообщения
Известны дни, когда геймеры писали сообщения на форумах (не более одного сообщения в день), а так же дни, когда разработчики отвечали (так...

Определить минимальное количество прыжков, которое потребуется для подъема наверх (с проскальзыванием вниз)
Лягушонок Линк решил забраться на гору высотой n метров во время дождя. Поскольку в дождь горы скользкие, то после каждого прыжка Линк...

1
Вирусоборец
 Аватар для thyrex
14450 / 7489 / 1582
Регистрация: 06.09.2009
Сообщений: 27,133
08.11.2024, 09:54
Лучший ответ Сообщение было отмечено Xdigital как решение

Решение

В большой компьютерной сети установлены N серверов и M маршрутизаторов
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
08.11.2024, 09:54
Помогаю со студенческими работами здесь

Определить минимальное количество операций за которое можно сделать все элементы массива одинаковыми
Дан упорядоченный по неубыванию массив из натуральных чисел. “По неубыванию” — означает, что каждый элемент не меньше своего соседа...

Определить, за какое минимальное количество раз можно перенести всю воду
Помогите пожалуйста. Я в питоне совсем не шарю Недавно Сергей пошел к колодцу за водой, но так и не вернулся. Он взял с собой n...

Определить минимальное количество корректных отрезков, на которое можно разбить заданную последовательность. Версия 2
Известно, что если сохранить в каждом слове текста первую и последнюю букву, а остальные переставить произвольным образом, получившийся...

Определить минимальное количество денег за которые можно отправить указанное количество сообщений
Привет ребята! Помогите решить пожалуйста задачу на Питоне. Вова пользуется услугами оператора мобильной связи IT-Mobile, где...

Определить минимальное количество пролетов, которое нужно проехать чтобы определить неисправные индикаторы
Подскажите пожалуйста что-нибудь. На сайте acm.timus.ru при проверке задачи вылетает ошибка Wrong answer. Сама задача...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Символические и жёсткие ссылки в Linux.
algri14 15.03.2026
Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .
[Owen Logic] Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора
ФедосеевПавел 14.03.2026
Поддержание уровня воды в резервуаре количеством включённых насосов: моделирование и выбор регулятора ВВЕДЕНИЕ Выполняя задание на управление насосной группой заполнения резервуара,. . .
делаю науч статью по влиянию грибов на сукцессию
anaschu 13.03.2026
прикрепляю статью
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++
8Observer8 10.03.2026
Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:
Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE
8Observer8 10.03.2026
Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .
Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки
Neotwalker 08.03.2026
Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .
Модульная разработка через nuget packages
DevAlt 07.03.2026
Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F#
DevAlt 06.03.2026
В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru