Форум программистов, компьютерный форум CyberForum.ru

Задача. Найдите количество вариантов локализации вирусов в системе N последовательно-соединённых городов, с учётом того, что вирусы могут распространя - C++

Восстановить пароль Регистрация
 
BeerMix
0 / 0 / 0
Регистрация: 03.02.2013
Сообщений: 20
07.02.2013, 09:38     Задача. Найдите количество вариантов локализации вирусов в системе N последовательно-соединённых городов, с учётом того, что вирусы могут распространя #1
Задача 3. «Эпидемия»
В придуманной стране города располагаются полукругом вокруг пустыни и соединены
одной дорогой (не циклично). А в пустыне этой находится научно-исследовательская зона, в
которой изучают, в том числе, различные вирусные заболевания. Но однажды из пустыни
сбежало два подопытных зубра, каждый из которых был заражён отдельной
экспериментальной болезнью, и направились к основной дороге. Вирусы эти, хоть и были
очень заразными, не передавались носителю альтернативного штамма. Правительство тут же
дало отделу «К» задачу проанализировать возможность заражения и варианты карантина с
учётом того, что зубры явно двигались в направлениях разных городов и уже наверняка их
достигли. Решение было принято такое: в случае обнаружения заражения в городе, в нём
объявляется карантин, если в соседнем городе обнаружено заболевание тем же штаммом
вируса, карантинная зона расширяется и на этот город. Но, на всякий случай, решили не
объединять карантинные зоны разных штаммов вируса.
Задача. Найдите количество вариантов локализации вирусов в системе N
последовательно-соединённых городов, с учётом того, что вирусы могут распространяться
только в соседние города, соединённые главной дорогой, и два города (неизвестно, какие)
изначально заражены разными штаммами вируса.
Потоки. Входной поток содержит одно натуральное число N. Выходной поток должен
содержать одно натуральное число.
Пример
Входной поток:
3
Выходной поток:
5
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.02.2013, 09:38     Задача. Найдите количество вариантов локализации вирусов в системе N последовательно-соединённых городов, с учётом того, что вирусы могут распространя
Посмотрите здесь:

C++ В классе 12 мальчиков и 13 девочек. Найдите вероятность того, что 2 сентября будут дежурить мальчик и девочка
C++ Дано число года n. Найдите количество дней того года
C++ Количество возможных вариантов и ребус
Определить месторасположение точки в декартовой системе координат (найдите ошибку) C++
C# C++ Задача поиск определенного символа в строке, запись того что после него в дргую строку C++
Существует N городов для каждой пары городов (і, j) можно построить путь C++
C++ Определить количество городов, в которых температура была отрицательной, положительной и равной нулю
Способы перенастройки магического портала, чтобы строго увеличить количество совершенных городов в королевстве C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 02:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru