Автор Тема: Задача про распространение компьютерного вируса  (Прочитано 5693 раз)
drobin
Давненько
**
Offline Offline

Сообщений: 40


Просмотр профиля
« : Март 07, 2009, 01:05:07 »

Предположим, что вирус был в на нечетном компе.
Проверяем комп 1. Вирус либо умирает, либо перемещается на комп с четным номером: 2, 4, ... 20.
Проверяем комп 2. В живых мог остаться только вирус, бывший на 4, 6, .. 20. Он перемещается на номер 3, 5, .. 19.
Проверяем комп 3. В живых мог остаться только вирус, бывший на 5, 7, .. 19. Он перемещается на номер 4, 6, .. 20.
...
Возможный ареал вируса сужается, так его можно прижать к стенке, а затем повторить то же самое, но в предположении, что вирус был на четном компьютере (например, провести операцию с конца).

Эти пользователи сказали вам СПАСИБО :

recs, Smith

За это сообщение 2 пользователи сказал спасибо!
Записан